Информатика и технология программирования

       

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


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



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



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



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



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



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



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