Индексация
Данные в таблицы БД вводятся в произвольномпорядке и в этом же порядке сохраняются
на диске.
Поиск нужной информации при этом сильно
затруднен.
Чтобы облегчить поиск информации,
данные, упорядочиваются в алфавитном
порядке, например, по фамилиям клиентов.
Если фамилия клиента неизвестна, то
можно сортировать данные по районам
размещения и проводить поиск по району.
Ускорение поиска можно осуществить с
помощью индексов. Полям таблицы,
используемым в поиске данных, присваиваются
индексы. Различаютпростые(по одному
полю) исоставныеиндексы (по
нескольким полям).
Для
каждого значения индекса в индексном
файле содержитсяуникальная ссылка,
указывающая на запись, соответствующую
индексу. Поэтому при поиске какой-либо
записи осуществляетсяпрямойдоступ
к ней на основанииупорядоченных
значений индекса.
Для таблицы, имеющей только одно
индексное поле(например, счётчик
записей), уникальным должно быть значение
этого поля. Оно используется для созданияпервичного ключа, с помощью которого
осуществляется связь между таблицами.
Длясоставногоиндекса (илииндексного
выражения) значения индекса в каждом
из составных полей могут повторяться.
Однако полностью индексное выражение
уникально, и оно используется в
качествепервичногоключа.
8