Файли із щільним індексом

Якщо основний файл із записами не сортований, то індексний файл IF містить номери всіх ключів основного файлу, то цей файл називається файлом із щільним індексом.

Файл IFD Основна область Файл F

К – значення ключа

А1, А2. Ап – атрибут запису

Для файлу із щільним індексом кількість блоків індексного файлу

т.к. індексний файл містить ключі всіх тих записів Kgin = (щільні індекси) і Kgin = (нещільні індекси)

Тепер про терміни – індексно – прямі файли із щільним індексом, т.к. в індексі представлені всі , за посиланням завантажується блок, де знаходиться шуканий запис та шуканий запис знаходиться за цим же посиланням.

Інвертовані списки

У разі багатоаспектного пошуку широкого поширення набули інвертовані файли.

Є основний файл F, який може бути впорядкований або не впорядкований за 2-м ключем К2

Є файл IFD, впорядкований за значенням ключа К2 і має покажчики на записи основного файлу F, мають дане значення вторинного ключа.

Файл IF носить назву інвертованого файлу. Ясно, що такий спосіб організації файлів дозволяє мати високу швидкість пошуку.

Файл IF повинен мати запис довжини змінної, т.к. кількість покажчиків зі зростанням записів зростатиме.

---