Рекомендации по выбору индексов

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

Индексы следует создавать:

(i) для полей, по которым происходит отбор данных (указанных в разделе where запросов);

(ii) для полей, используемых при сортировке выбираемых запросами наборов данных (указанных в разделе order by запросов);

(iii) для полей, по которым происходит отбор диапазонов (указанных в конструкции between … and или эквивалентных логических выражениях, заданных в разделе where запросов);

(iv) для полей, по которым осуществляется соединение таблиц (указанных в конструкции join... on или эквивалентных логических выражениях, заданных в разделе where запросов).

Индексы не следует создавать:

(i) для полей, по которым не происходит отбора записей и сортировки (не используемых в разделе where и других перечисленных выше разделах запросов);

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

(iii) для таблиц, содержащих мало записей.

Относительно п. (iii) можно заметить следующее. Часто в БД используются небольшие справочные таблицы, которые могут занимать всего одну страницу (2..16К) (в БД университета примером такой таблицы может быть Факультет, Номер — 1 байт, Название — char(150) — 150 байт, длина записи — 151 байт + служебная информация, 10 факультетов, размер таблицы ~1510 байт). Как было отмечено выше, основной эффект от использования индексов состоит в минимизации количества страниц, читаемых из внешней памяти. Если таблица умещается на одной или небольшом количестве страниц, создание индекса для нее никак не повлияет на скорость выполнения запросов.

Как правило, индексы нельзя создавать для столбцов типов: bit, text, image. Поля типа bit часто упаковываются в байты — 8 подряд идущих битовых полей в записи таблицы займут один байт. Поля типов text, image и эквивалентные им, предназначенные для хранения текстовых и двоичных данных большого размера, не хранятся в таблицах. Они располагаются на отдельных страницах памяти, указатели на которые содержатся в записях таблиц БД.

Дата добавления: 2015-05-09