Логическая организация файла. Файлы с индексно-последовательной структурой

2-Файлы с индексно-последовательной структурой. Существует ряд методов, основанных на идентификации записей файла по некоторому ключу. То есть, индивидуальному отличительному признаку. Структура файла усложняется, но сокращается число обращений к диску. Кроме данных дополнительно вводят служебную учётную информацию. Данная структура строится так, что поиск элемента файла проводится с помощью двух методов. В последовательном и прямом порядке. Все записи упорядочиваются по значению ключей. Выделяют группы записей, ключи которых расположены подряд в файле и могут храниться в пределах одной дорожки на диске. Для более быстрого поиска таких групп, строят специальную структуру (индекс). Например, (индекс дорожки) каждый элемент индекса описывает отдельную группу записей. Индекс может содержать максимальный ключ в группе и ссылку на начальную запись в группе. По индексу находят начало первой записи, требуемой группы, а затем внутри группы последовательным алгоритмом имеют требуемую запись.

Недостаток: Проблема расширения файла во время работы с ним. То есть, логика взаимного распространения записей в файле требует упорядоченности по ключам. Для решения проблемы вводят специальную область переполнения, куда заносят записи, динамически вводимые файлы. А затем, из основной области устанавливают ссылки на требуемые элементы области переполнения.

^