Индексно-последовательные файлы

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

Индексная запись для таких файлов должна содержать: значение ключа пер­вой записи блока и номер блока с этой записью.

Теперь по заданному значению первичного ключа в индексной области тре­буется отыскать уже нужный блок. Все остальные действия происходят в основной области (рис. 7.7). При переходе к неплотному индексу время доступа уменьшается практически в полтора раза.

При таком подходе новая запись должна заноситься сразу в требуемый блок на требуемое место. Естественно, что для добавления записей уже блок основной области должен иметь свободное место. При внесении новой записи индексная область не корректируется.

Рис. 7.7. Организация индексно-последовательной адресации

Уничтожение записи происходит путем ее физического удаления из основной области, при этом индексная область обычно не корректируется.

Однако следует отметить:

· с помощью одного неплотного индекса нельзя выполнить проверку наличия некоторого значения;

· в данном хранимом файле может быть, по крайней мере, один неплотный индекс, который организуется по полю, по которому этот файл отсортирован, а остальные индексы обязательно должны быть плотными.

Дата добавления: 2014-01-20