index - перст указующий, и не только

Index - перст указующийи не только

Зачем

Информацииоченьоченьочень много.

А времени - мало.

Зачем

Просто, когда ничего не нужно искать.

Индексы в БД

Вначале был последовательный доступ.

Индексы в БД

Затем появились упорядоченныесписки

Индексы в БД

Которые превратились наивные индексы

Индексы в БД

Pro:● быстрый доступ к данным

Индексы в БД

Pro:● быстрый доступ к данным

Contra:● затраты на поддержание

Борьба за I/O

Партицирование индексовКомпрессияИгнорирование null-значенийИндексы на фрактальных деревьях

Какие бывают индексы

● составные● уникальные

Особенности использования

Индекс необходим если:● по атрибутам идет соединение

Особенности использования

Индекс необходим если:● по атрибутам идет соединение● атрибуты являются PK или UK

Особенности использования

Индекс необходим если:● по атрибутам идет соединение● атрибуты являются PK или UK● атрибуты ограничены внешним ключом

Особенности использования

Индекс противопоказан если:● критична скорость вставки

Особенности использования

Индекс противопоказан если:● критична скорость вставки● данные выбираются только целиком

Особенности использования

Индекс не будет использован если:● атрибут сравнивается с null

Особенности использования

Индекс не будет использован если:● атрибут сравнивается с null● not in, not like, not exists

Особенности использования

Индекс не будет использован если:● атрибут сравнивается с null● not in, not like, not exists● не префиксный поиск

Способы использования

● покрывающие индексы

Способы использования

● покрывающие индексы● функциональные индексы

Способы использования

● покрывающие индексы● функциональные индексы● таблицы организованные по индексу

Способы использования

● покрывающие индексы● функциональные индексы● таблицы организованные по индексу● кластера таблиц и индексов

Специализация индексов

Каждому классу данных - свой тип индекса

Специализация индексов

Неспецифические данные

Специализация индексов

Неспецифические данные

● B-tree

Специализация индексов

Неспецифические данные

● B-tree● hash

Специализация индексов

Неспецифические данные

● B-tree● hash● bitmap

Специализация индексов

Геоданные

Специализация индексов

Геоданные

● R-tree

Специализация индексов

Геоданные

● R-tree● z-order

Специализация индексов

Геоданные

● R-tree● z-order● QuadTree

Специализация индексов

Тексты

Специализация индексов

Тексты

● inverted index

Специализация индексов

Тексты

● inverted index● N-gramm

Специализация индексов

Тексты

● inverted index● N-gramm ● Bloom-filter

Специализация индексов

Вложенные множества

Специализация индексов

Вложенные множества

● VODKA

The End

Спасибо за внимание.

Вопросы?