Файлы с плотным индексом

Если основной файл с записями не сортирован, то индексный файл IF содержит номера всех ключей основного файла то этот файл называется файлом с плотным индексом.

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

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

Р – указатель

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

Для файла с плотным индексом количество блоков индексного файла

nин = mгл/cгл

т.к. индексный файл содержит ключи всех тех записей Kgин = (плотные индексы) и Kgин = (неплотные индексы)

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

Индексно – последовательные файлы – в индексе находится ссылка на 1 – ю запись блока после загрузки.

Инвертированные списки

В случае многоаспектного поиска широкое распространение получили инвертированные файлы.

Имеется основной файл F, который может быть упорядочен или не упорядочен по 2 – ому ключу К2

Имеется файл IFD, упорядоченный по значению ключа К2 и имеющий указатели на записи основного файла F, имеющих данное значение вторичного ключа.

Файл IF носит название инвертированного файла. Ясно , что такой способ организации файлов позволяет иметь высокую скорость поиска.

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