Индексно-произвольный метод доступа

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

Возможны два варианта:

а) индекс упорядочен по возрастанию ключа.

бл.1

Индекс	Адрес
	3 2 1
	бл.2

б) Индекс не упорядочен. Значения ключа располагаются в произвольном порядке. В этом случае помимо исходного и индексного файлов необходимо осуществить программу рандомизации или перемешивания. Эта программа необходима для того, чтобы вычислить по значению индексного ключа адрес блока. На практике широко применяются различные алгоритмы рандомизации. При осуществлении программ рандомизации обычно стремятся к равномерному заполнению блоков.

Выводы. 1. В индексно-произвольном методе эффективность хранения очень низкая, т.к. объем индексного файла равен объему исходного.

2. Эффективность доступа выше. Если индексный файл полностью помещается в оперативной памяти, эффективность доступа равна единице.

Дата добавления: 2014-01-20