Индексирование таблиц базы данных

Предположим, таблица «Контрагенты» содержит большое количество записей. Необходимо ускорить поиск по полю «Наименование контрагента». Для этого построим индекс по этому полю:

Из таблицы видно, что она упорядочена по значению индексируемого поля в алфавитном порядке. Теперь, зная наименование организации, можно быстро[2] найти запись в таблице «Контрагенты» по ее номеру.

Пример 2. Предположим, имеется таблица «Состав накладной»
с полями «Код накладной», «Код товара», «Количество», «Цена», «Сумма» с ключом («Код накладной», «Код товара»). Необходимо ускорить поиск записей по полю «Код товара».

Для ускорения поиска по какому-либо полю или группе полей необходимо:

- скопировать значения индексируемых полей вместе с первичным ключом в отдельную таблицу;

- упорядочить (отсортировать) таблицу по индексируемым полям.

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

Предположим, имеется таблица из 15 полей с длиной записи каждого поля по 15 символов и количеством записей 1 000 000. Тогда размер этой таблицы будет составлять 15 х 15 х 1 000 000 = 225 000 000 символов. Для того, чтобы найти запись или группу записей в этой таблице необходимо будет просмотреть всю таблицу от начала до конца. Можно сразу отметить, что такой поиск будет слишком медленным для того, чтобы его использовать на практике.

ПРИМЕЧАНИЕ: стрелками на рисунке отражены связи между записями индексной таблицы и записями таблицы базы данных.

Для ускорения поиска используют две технологии: технология поиска по бинарному дереву (B-tree -от Binary Tree)технология поиска с использованием инвертированных списков. Бинарное дерево и инвертированный список являются наиболее распространенными способами организации индексной информации.

Бинарное дерево обычно используется для повышения скорости поиска записи по первичному ключу и применяется только для поиска одной записи.

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

В настоящей работе мы не будем рассматривать эти технологии в связи с теоретическим характером материала и направляем заинтересовавшихся к дополнительной литературе по этому вопросу [5].

В Ассеss 2002, как и во многих других СУБД, при создании первичного ключа таблицы создается индексная структура – бинарное дерево. Бинарное дерево будет создано автоматически.

Создадим вторичный индекс для таблицы «Накладная1» для ускорения поиска по полям «Код контрагента» и «Дата операции».

Для этого необходимо выполнить следующую последовательность действий:

1. Открыть таблицу «Накладная1» в режиме конструктора.

2. Выполнить команду Вид → Индексы.

Как видно из рисунка, таблица «Накладная1» уже имеет три индекса: «PrimaryKey», «Код накладной» и «Номер накладной». Эти индексы были автоматически созданы Access 2002 при создании первичного ключа и схемы данных. Для каждого из трех ключей создается отдельная индексная структура – индексная таблица или группа таблиц. Для первичного индекса (PrimaryKey) создается B-дерево.

Индекс «Код накладной» является простыми, т.к. индексируемая часть состоит из одного поля (поля «Код накладной»). Индекс, состоящий из пар значений полей («Код контрагента» и «Дата операции») будет составным. В этом случае, индексируется пара значений: сначала поле «КодКонтрагента», затем уже в рамках выполненной сортировки записей, т.е. в рамках одного контрагента, делается сортировка по второму полю индекса – полю «Дата операции».

3. Добавим в диалог «Индексы» две строки как показано на следующем рисунке:

Как видно из рисунка индекс «Индекс2» состоит из двух полей («Код контрагента» и «Дата операции»), при этом индексная информация в этих полях упорядочивается по возрастанию.

4. Выполнить команду Файл → Сохранить для сохранения изменений в индексах таблицы.

Даны фрагменты таблиц баз данных. Создать базу данных и заполнить данными. Там где требуется, создать поля подстановки для удобства заполнения таблиц.