Индексирование таблиц. Определение индекса и его назначение. Типы индексов

Для таблиц создаются индексы (индексированные таблицы). Для некоторых СУБД (FoxPro, dBase, Paradox) индексы могут храниться на диске в отдельных индексных файлах. Индексный файл содержит записи, каждая из которых содержит два значения: индекса и адреса записи таблицы со значением данного индекса. Адреса могут быть абсолютными (номер цилиндра, дорожки, сектора), относительными (номер записи в таблице) или символическими. Записи в индексном файле отсортированы по возрастанию или убыванию значения индекса.

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

Обычно выделяют четыре типа индексов:

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

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

3. Уникальный (Unique) индекс хранит неповторяющиеся значения индекса, т.е. дублирующиеся значения игнорируются.

4. Регулярный (Regular) индекс хранит значения индексов всех записей таблицы. Обычно такой индекс является внешним ключом.

Ключ– атрибут или группа атрибутов (называемых ключевыми), однозначно определяющая экземпляр объекта (запись или строку таблицы).

Наличие индекса позволяет:

1. обработать таблицу в нужной последовательности (логическая сортировка базы);

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

3. связать родительскую таблицу с дочерней таблицей по индексу;

4. организовать быстрый последовательный поиск группы записей таблицы по условию их отбора путем использования фильтрованного индекса или использовать индексы вместо полей записей таблицы в условиях отбора записей. Например, если имеется индекс по полю “Фамилия” и нужно найти запись о сотруднике Иванове, то будет просматриваться не запись таблицы, а индексный файл, что значительно быстрее.

Процессом просмотра и доступа к базе данных управляет только один индексный файл (главный). Однако при изменении информации в таблице обновляются все индексные файлы таблицы. Главный индексный файл можно определить при помощи специальных команд управления индексами (для FoxPro: Set Order, Set Index).

Дата добавления: 2015-11-14