10.6. Библиотечный файл

Файл с библиотечной организацией состоит из последовательно орга­низованных разделов, каждый из которых имеет свое имя и содержит одну или несколько логических записей. В начале файла размещается специальный служебный раздел, называемый справочником или оглавле­нием файла. Оглавление состоит из элементов, относящихся к отдель­ным разделам. Каждый элемент содержит имя раздела и его адрес (адрес первой записи раздела).

К каждому разделу библиотечного файла осуществляется прямой доступ через оглавление. Записи разделов просматриваются последова­тельно в порядке их физического размещения на носителе.

Характерным примером использования файла с библиотечной органи­зацией является библиотека программ. В этом случае каждый раздел представляет собой отдельную программу или подпрограмму, вызов которых осуществляется по имени раздела. Обслуживание библиотек, т.е. помещение в них новых программ, удаление ранее записанных, переименование программ, их копирование и т.п., производится специ­альным комплексом системных программ под общим названием "Биб­лиотекарь".

Произвольная обработка библиотечного файла заключается в пря­мом обращении к требуемому разделу и в обработке отдельных разде­лов файла в произвольной последовательности.

При последовательной обработке последовательно читаются и обра­батываются записи, относящиеся к одному разделу. Такая обработка в ряде задач является эффективной из-за простоты и удобства написания прикладных программ.

Корректировка библиотечного файла заключается в добавлении и удалении разделов. Новые разделы размещаются в конце файла на сво­бодном участке памяти, и сведения о них заносятся в оглавление. При удалении раздела удаляется соответствующий элемент оглавления, так что доступ к записям раздела становится невозможным. Однако участок памяти, занимаемый удаленным разделом, не может быть использован до тех пор, пока не будет выполнено уплотнение файла, в процессе кото­рого все разделы файла сдвигаются (перезаписываются), а оглавление корректируется. При этом исключаются неиспользуемые участки между разделами и увеличивается свободный участок в конце области памяти, выделенной для файла. На этом участке размещаются вновь создаваемые разделы.

1