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