Индексно – последовательные файлы – в индексе находится ссылка на 1 – ю запись блока после загрузки.
Инвертированные списки
В случае многоаспектного поиска широкое распространение получили инвертированные файлы.
Имеется основной файл F, который может быть упорядочен или не упорядочен по 2 – ому ключу К2
Имеется файл IFD, упорядоченный по значению ключа К2 и имеющий указатели на записи основного файла F, имеющих данное значение вторичного ключа.
Файл IF носит название инвертированного файла. Ясно , что такой способ организации файлов позволяет иметь высокую скорость поиска.
Файл IF должен иметь запись переменной длины, т.к. количество указателей с ростом записей будет возрастать.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.