Информатика и технология программирования

       

Индексная таблицаИндексный файл


Типичной операцией над файлом является поиск записи с заданным значением некоторого поля. Если записи файла не упорядочены по значению этого поля, то единственным алгоритмом поиска является последовательный просмотр. Если файл упорядочен, то возможен более быстрый двоичный (бинарный) поиск.

Однако поддержание упорядоченности записей в файле является достаточно трудоемкой операцией. Более эффективно использовать таблицу ссылок на записи, которая упорядочивается требуемым образом. Такая таблица называется индексной или просто индексом. Сама таблица может размещаться в отдельном файле, который называется индексным файлом.

Индексная таблица (файл) создает собственный логический порядок следования записей в файле. Поскольку записи в ней упорядочены по значению некоторого поля, может быть применен алгоритм двоичного поиска для нахождения записи файла с заданным значением индексированного поля.

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

Наличие индекса существенно ускоряет операции поиска, но также и усложняет операции модификации данных в файле (добавление, редактирование и удаление записей).



Содержание раздела