Организация - файл
Cтраница 4
Физическая организация - это организация файла на носителях данных. Физическая запись может содержать часть логической записи, одну логическую запись или группу ( блок) логических записей. [46]
В самом общем случае организация файлов, при которой записи перемещаются ( например, при включении других записей), не может быть использована, поскольку трудно предположить, где именно в полной базе данных находится указатель или несколько указателей на запись. Настолько же опасным является удаление записей, так как должны быть найдены любые указатели на них или должно допускаться их зависание. К счастью, исследуя общую организацию базы данных, мы в состоянии обнаружить конкретный файл, на записи которого не ссылаются какие-либо указатели. Для такого файла в нашем распоряжении имеются несколько более гибкие формы организации, чем те, при которых записи закрепляются за их первоначальным адресом. [47]
Региональная ( REGIONAL) организация файла заключается в том, что память на внешнем носителе подразделяется на области. Перед записью указываются ключи, которые обеспечивают прямой доступ к записи файла. Региональная организация файлов возможна только на дисках. [48]
При описании цепей и организации файлов также используются термины список и списковая организация. Помимо сцепления записей, цепи применяются для самых разнообразных функций в системах управления базами данных. Они также могут связывать в цепочки блоки основной памяти, соединять элементы строк для образования очереди, связывать в операционных системах управляющие блоки и создавать проталкиваемые стеки элементов при компиляции. Объединение в список ( или цепь) иногда рассматривается как метод получения логической организации элементов из их физической организации с использованием связи между элементами. [49]
В результате внесения изменений организация файла тезауруса и инверсного файла усложняется, время доступа к записям увеличивается, файл переполняется. Для восстановления эффективности работы с этими файлами их необходимо периодически реорганизовывать. При помощи этой программы все записи файла тезауруса и инверсного файла перезаписываются на магнитные ленты. Затем файлы считываются с магнитных лент и записываются на магнитные диски. Реорганизованные файлы могут быть помещены на старое место или при необходимости объем памяти для файлов может быть увеличен. [50]
На рис. 2.1 представлена организация хешированного файла с В участками. Показан также справочник участков, состоящий из В указателей: по одному на участок. Каждый указатель является адресом первого блока данного участка. [51]
 |
Размещение файла в виде связного списка блоков диска. [52] |
Оба недостатка предыдущей схемы организации файлов в виде связных списков могут быть устранены, если указатели на следующие блоки хранить не прямо в блоках, а в отдельной таблице, загружаемой в память. На рис. 6.11 показан внешний вид такой таблицы для файлов с рис. 6.10. На обоих рисунках показаны два файла. [53]
Графа используется для указания организации файла или для задания второй области ввода-вывода в случае последовательных файлов. [54]
 |
Размещение файла в виде связного списка блоков диска. [55] |
Оба недостатка предыдущей схемы организации файлов в виде связных списков могут быть устранены, если указатели на следующие блоки хранить не прямо в блоках, а в отдельной таблице, загружаемой в память. На рис. 6.11 показан внешний вид такой таблицы для файлов с рис. 6.10. На обоих рисунках показаны два файла. [56]
Страницы: 1 2 3 4