Страница 02 переполнения

А

N

 

Страница N ……..

 

 

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

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

Хеш-функция может генерировать или физический адрес страницы памяти А, или ее номер N. В последнем случае создается справочник, в котором указаны номера страниц и соответствующие им физические адреса ОП или ВП.

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

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