Организация файлов

Под организацией файлов понимается способ расположения записей во внешней памяти. Существуют следующие способы организации.

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

1 2 3 4 5 …

Записи фиксированной

длины

1 2 3 4

Записи переменной

длины

Указатели длины записи

· Индексно-последовательная - записи располагаются в логической последовательности в соответствии со значениями ключей, содержащихся в каждой записи. Доступ к индексно-последовательным записям может осуществляться последовательно, в порядке возрастания/убывания значений ключа, либо прямо по ключу, путем поиска по системному индексу.

1 2 3

k1 k2 k3

k1<k2<k3

Индексная таблица

Ключ Адрес

k1

k2

k3

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

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