Инвертированный метод доступа

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

Рассмотрим пример. Допустим необходимо найти всех рабочих 6 цеха.

Исходные файлы

	Адрес блока
Инвертиро-ванный файл

Структура инвертированного файла сходна со структурой индексного файла, только здесь в качестве индексов берутся значения вторичного ключа. В блоках записываются значения первичных ключей, либо сразу адреса записей.

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

2. Эффективность доступа уменьшается с ростом базы данных, т.к. информация в блоках просматривается последовательно.

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