Краткий обзор индексов в БД

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

2. Зачем
Информации
очень
очень
очень
много.
А времени - мало.

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

4. Индексы в БД
Вначале был
последовательный
доступ.

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

6. Индексы в БД
Которые
превратились
наивные индексы

7. Индексы в БД
Pro:
● быстрый доступ к данным

8. Индексы в БД
Pro:
● быстрый доступ к данным
Contra:
● затраты на поддержание

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

10. Какие бывают индексы
● составные
● уникальные

11. Особенности использования
Индекс необходим если:
● по атрибутам идет соединение

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

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

14. Особенности использования
Индекс противопоказан если:
● критична скорость вставки

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

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

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

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

19. Способы использования
● покрывающие индексы

20. Способы использования
● покрывающие индексы
● функциональные индексы

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

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

23. Специализация индексов
Каждому классу данных - свой тип индекса

24. Специализация индексов
Неспецифические данные

25. Специализация индексов
Неспецифические данные
● B-tree

26. Специализация индексов
Неспецифические данные
● B-tree
● hash

27. Специализация индексов
Неспецифические данные
● B-tree
● hash
● bitmap

28. Специализация индексов
Геоданные

29. Специализация индексов
Геоданные
● R-tree

30. Специализация индексов
Геоданные
● R-tree
● z-order

31. Специализация индексов
Геоданные
● R-tree
● z-order
● QuadTree

32. Специализация индексов
Тексты

33. Специализация индексов
Тексты
● inverted index

34. Специализация индексов
Тексты
● inverted index
● N-gramm

35. Специализация индексов
Тексты
● inverted index
● N-gramm
● Bloom-filter

36. Специализация индексов
Вложенные множества

37. Специализация индексов
Вложенные множества
● VODKA

38. The End
Спасибо за внимание.
Вопросы?