Презентация на тему Индексация в СУБД

нужных данных за минимальное время
Индекс – это структура данных

Быстрый поиск может быть выполнен в случае, если данные отсортированы.

Сортировка данных в таблице невозможна, т.к. критериев поиска может быть несколько.

Поэтому для таблицы с данными создаются специальные таблицы для каждого критерия поиска, которые называются ИНДЕКСЫ

Методы организации индексов
Вторичного ключа
Неплотным индексом (кластерный индекс)
Индексно-последователь-ный файл
Б-деревья

Инвертируемые списки
Приведенный

длины в произвольном порядке.
Содержит индексные записи в отсортированном порядке,

Индексная запись

Номер записи в основном файле

Поиск данных осуществляется по индексному ключу в индексной таблице методом бинарного поиска по блокам.

3

блока основного файла
Считать блок
основного файла
начало
конец
Данных нет
нет
да

основного файла
Добавление записи
в индексном блока
Запись индексного
блока

удаление в блоке
начало
конец
Запись блока
основного файла
Чтение блока
основного

Удаление записи
в индексном блока

Запись индексного
блока

количестве обращений к диску)
без использования индекса
с использованием индекса
где N

где LI– длина записи в индексной таблице;

одинаковой длины в отсортированном порядке по индексному ключу, расположенные

Содержит индексные записи в отсортированном порядке, расположенные в блоках.

Индексная запись

Номер блока в основном файле

Поиск данных осуществляется по индексному ключу в индексном файле методом бинарного поиска по блокам.

2
Таблица индекса

блока
основной области
Добавление записи
в блоке основной
области
переполнение
нет
да
Перестроение индекса
и

блока
основной области
Удаление записи
в блоке основной
области

количестве обращений к диску)
где N – количество записей в

где LI– длина записи в индексной таблице;

172 бл.
172/73 = 3 бл.
1 бл.
100000 записей
Со 2-го уровня

количестве обращений к диску)
где NLI – количество уровней индексов.

последовательность записей одинаковой длины в произвольном порядке.

Содержит индексные записи

Индексная запись

Номер блока в индексном файле 2-го уровня

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

Индексная таблица 2-го уровня

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

Индексная запись

Номер блока в основном файле

таблица 1-го уровня


Блок 1
Блок 2
Индексная таблица

число столбцов в индексе не более 4-5 (максимум 16

- в индекс включаются не часто обновляемые столбцы

- создание индексов по FK

- не использовать поиски с предикатом LIKE

- по столбцам, входящих в индекс, не выполняются поиски строк

- слишком много столбцов в индексе

- слишком много индексов

- слишком мало записей в индексируемой таблице

- создание индексов по столбцам из выражения WHERE часто выполняемых запросов

Факторы, определяющие «плохой» индекс

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

CREATE [ UNIQUE ] INDEX имя_индекса
ON имя_таблицы (имя_столбца [ ASC | DESC] [,…])

В каждой СУБД оператор создания индексов содержит дополнительные предложения специфические для каждой СУБД.

Пример. Создать индекс для таблицы ЗАКАЗ по вторичному ключу

CREATE INDEX Заказ_FK_инд
ON Заказ (MFR, КодТов)

| NOCLASTERED ]
INDEX имя_индекса
ON {имя_таблицы | имя_представления} (имя_столбца

Оператор для создания индексов в T - SQL

< параметры > - это     { PAD_INDEX |         FILLFACTOR = %запол. |         IGNORE_DUP_KEY |         DROP_EXISTING |     STATISTICS_NORECOMPUTE |     SORT_IN_TEMPDB … }

Создание уникального индекса

Создание неплотного или плотного индекса

По возрастанию или убыванию

Резервирование на каждой странице индекса свободного пространства

Степень заполнения свободного пространства

Поведение сервера при появлении дублей строк

Поведение сервера при наличии индекса

…

Расположение индекса в файлах ОС БД