Полезные и вредные индексы MySQL

Рузин Алексей (КОКОС)

План доклада:

Как следует относиться к индексам
Теория индексов (B-tree)
Оптимизатор запросов MySQL
Рекомендации по созданию индексов
Конкретные примеры

Transcript

1. Полезные и вредные индексы в MySQL Рузин Алексей (КОКОС)
3. • Оптимизатор запросов MySQL • Устройство индексов (B-tree) • Рекомендации по созданию индексов
4. Статистика Кокос • База данных - 300GB • 1,5 млрд записей • рост ~2,71828 раз в год ;-)
5. Эти числа надо знать Джеф Дин (Google) http://www.cs.cornell.edu/projects/ladis2009/talks/dean-keynote-ladis2009.pdf
6. Оптимизатор запросов MySQL • Смотрит сколько записей в таблице • Отбирает подходящие индексы • Смотрит на CARDINALITY индексов • Подсчитывает количество чтений блоков • Выбирает алгоритм с минимумом чтений
7. EXPLAIN QUERY CREATE TABLE emp
 (id INT, name CHAR);
 
 CREATE INDEX ON emp(name); 
 EXPLAIN SELECT * FROM emp
 WHERE name=‘Рузин Алексей’ select_type: SIMPLE
 table: emp
 possible_keys: idx_emp_name, idx_emp_name_salary
 key: idx_emp_name
 rows: 1 (одна)
8. Индексы
9. Что такое индекс? • Сохраненные результаты алгоритма сортировки, которые можно повторно использовать
10. Когда? • SELECT • UPDATE • DELETE
 • INSERT - нет
11. Индексы вредные • Занимают место • Тратят время на перестроение при операциях (insert, update, delete) • «Убаюкивают» разработчиков
12. Зачем тогда нужен индекс? • Ускорить решение ОДНОЙ задачи поиска (иногда нескольких) • Гарантировать уникальность (скрытая задача поиска)
13. B-Tree индексы Cкорость поиска: O(log N)
14. Расположение на диске
15. CARDINALITY • Показатель уникальности ключей
16. Как определять подходит индекс? • CREATE TABLE emp
 (id INT, first_name CHAR, salary INT, city CHAR); • CREATE INDEX ON emp(id) • CREATE INDEX ON emp(first_name) • CREATE INDEX ON emp(city, salary, first_name) • SELECT * FROM emp WHERE first_name=‘Иван’ • SELECT * FROM emp WHERE salary>100 • SELECT * FROM emp WHERE name=‘Иван’ AND salary>100 AND city=‘Москва’
17. Запросы с поиском по двум и более полям • Используется только 1 индекс • Следует строить составной индекс при поиске по нескольким полям • В редких случаях MySQL может использовать пересечение двух одинарных индексов
18. Merge индексов SELECT
 *
 FROM
 t1
 WHERE
 c1=‘value1’
 OR c2=‘value2’
19. Рекомендации • Для мелких таблиц-справочников не делать индексы вообще • Понять какие запросы к таблице делаются чаще всего • Выбрать самые частые наборы полей • Расставить поля по убыванию CARDINALITY
20. Еще почитать • http://en.wikipedia.org/wiki/B-tree • http://habrahabr.ru/post/70640/ • http://dev.mysql.com/doc/refman/5.0/ en/mysql-indexes.html • ruzin@kokoc.com