Область переполнения

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

- при поиске по индексу производится двоичный поиск в основной области и последовательный в области переполнения;

- при добавлении записи ссылка на нее заносится в область переполнения;

- при удалении записи и удалении ссылки на нее из основной области "уплотнение" этой области не производится, в индексной таблице возникает "пустое место";

- при обновлении записи ссылка на нее может быть исключена из основной области и включена в область переполнения;

- при увеличении области переполнения выше некоторого предела индекс пересобирается заново.

Содержание раздела