Индексы MySQL - каковы лучшие практики? - PullRequest
191 голосов
/ 16 июня 2010

Я уже давно использую индексы в своих базах данных MySQL, но никогда не узнал о них Обычно я ставлю индекс для любых полей, которые я буду искать или выбирать, используя предложение WHERE, но иногда оно не кажется таким черно-белым.

Каковы лучшие практики для индексов MySQL?

Примеры ситуаций / дилемм:

Если в таблице шесть столбцов и все их можно искать, я должен индексировать все они или нет?

.

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

.

Если у меня есть столбец VARCHAR 2500, который доступен для поиска из частей моего сайта, мне его индексировать?

Ответы [ 7 ]

226 голосов
/ 16 июня 2010

Вам определенно следует потратить некоторое время на чтение по индексированию, об этом много написано, и важно понимать, что происходит.

В общем, индекс налагает порядок на строки таблицы,

Для простоты представьте, что таблица - это просто большой CSV-файл.Всякий раз, когда вставляется строка, она вставляется в конце .Таким образом, «естественный» порядок таблицы - это просто порядок, в котором были вставлены строки.

Представьте, что вы загрузили CSV-файл в очень простое приложение для работы с электронными таблицами.Все, что делает эта электронная таблица, это отображает данные и нумерует строки в последовательном порядке.

Теперь представьте, что вам нужно найти все строки, имеющие некоторое значение «M», в третьем столбце.Учитывая, что у вас есть в наличии, у вас есть только один вариант.Вы сканируете таблицу, проверяя значение третьего столбца для каждой строки.Если у вас много строк, этот метод («сканирование таблицы») может занять много времени!

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

Теперь у вас есть хорошая стратегиядля нахождения всех строк, где значение третьего столбца равно «М».Например, вы можете выполнить бинарный поиск !В то время как сканирование таблицы требует, чтобы вы просматривали N строк (где N - количество строк), бинарный поиск требует только просмотра записей индекса log-n, в самом худшем случае.Вау, это намного проще!

Конечно, если у вас есть этот индекс, и вы добавляете строки в таблицу (в конце концов, так работает наша концептуальная таблица), вам нужно обновитьИндекс каждый раз.Таким образом, вы выполняете немного больше работы, когда пишете новые строки, но экономите массу времени, когда вы что-то ищете.

Итак, в общем, индексирование создает компромисс между эффективностью чтения и записи.эффективность.Без индексов вставка может быть очень быстрой - ядро ​​базы данных просто добавляет строку в таблицу.Когда вы добавляете индексы, механизм должен обновлять каждый индекс при выполнении вставки.

С другой стороны, чтение становится намного быстрее.

Надеюсь, что это покрывает ваши первые два вопроса (как ответили другие - вам нужно найти правильный баланс).

Ваш третий сценарий немного сложнее.Если вы используете LIKE, механизмы индексирования обычно помогают увеличить скорость чтения до первого «%».Другими словами, если вы ВЫБИРАЕТЕ столбец WHERE LIKE 'foo% bar%', база данных будет использовать индекс, чтобы найти все строки, где столбец начинается с "foo", а затем потребуется просканировать этот промежуточный набор строк, чтобы найти подмножество.который содержит "бар".SELECT ... WHERE LIKE "% bar%" не может использовать индекс.Надеюсь, вы поймете, почему.

Наконец, вам нужно подумать об индексах для нескольких столбцов.Концепция та же самая, и она ведет себя аналогично LIKE - по сути, если у вас есть индекс для (a, b, c), движок будет продолжать использовать индекс слева направо, как может.Таким образом, поиск по столбцу a может использовать индекс (a, b, c), как и поиск по (a, b).Тем не менее, движок должен был бы выполнить полное сканирование таблицы, если вы искали, ГДЕ b = 5 И c = 1)

Надеюсь, это поможет пролить немного света, но я должен повторить, что вам лучше не тратитьнесколько часов копаться в поисках хороших статей, которые подробно объясняют эти вещи.Это также хорошая идея, чтобы прочитать документацию вашего конкретного сервера баз данных.То, как индексы реализуются и используются планировщиками запросов, может довольно сильно различаться.

52 голосов
/ 16 июня 2010

Ознакомьтесь с такими презентациями, как Подробнее о совершенствовании искусства индексирования .

Обновление 12/2012: я опубликовал новую презентацию: Как разрабатывать индексы, действительно . Я представил это в октябре 2012 года на ZendCon в Санта-Кларе и в декабре 2012 года на Percona Live London.

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

Трудно рекомендовать какие-либо универсальные правила о том, какие столбцы лучше всего индексировать или нужно ли индексировать все столбцы, нет столбцов, какие индексы должны охватывать несколько столбцов и т. Д. Это зависит от запросов, которые необходимо выполнить.

Да, есть некоторые накладные расходы, поэтому вы не должны создавать индексы без необходимости. Но вы должны создать индексы, которые дадут преимущество запросам, которые вам нужны для быстрого выполнения. Накладные расходы на индекс обычно перевешиваются его преимуществом.

Для столбца VARCHAR (2500) вы, вероятно, захотите использовать индекс FULLTEXT или индекс префикса:

CREATE INDEX i ON SomeTable(longVarchar(100));

Обратите внимание, что обычный индекс не может помочь, если вы ищете слова, которые могут быть в середине этого длинного varchar. Для этого используйте полнотекстовый индекс.

44 голосов
/ 16 июня 2010

Я не буду повторять некоторые полезные советы в других ответах, но добавлю:

Составные индексы

Вы можете создавать составные индексы - индекс, который включает несколько столбцов. MySQL может использовать их от влево до вправо . Так что если у вас есть:

Table A
Id
Name
Category
Age
Description

если у вас есть составной индекс, включающий имя / категорию / возраст в указанном порядке, эти предложения WHERE будут использовать индекс:

WHERE Name='Eric' and Category='A'

WHERE Name='Eric' and Category='A' and Age > 18

но

WHERE Category='A' and Age > 18

не будет использовать этот индекс, потому что все должно использоваться слева направо.

Объяснять

Используйте Explain / Explain Extended, чтобы понять, какие индексы доступны для MySQL, и какой он фактически выбирает. MySQL будет использовать только ONE ключ для запроса .

EXPLAIN EXTENDED SELECT * from Table WHERE Something='ABC'

Журнал медленных запросов

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

Широкие колонны

Если у вас есть широкий столбец, в котором значение MOST различается в первых нескольких символах, вы можете использовать только первые N символов в вашем индексе. Пример: у нас есть столбец ReferenceNumber, определенный как varchar (255), но в 97% случаев ссылочный номер составляет 10 символов или менее. Я изменил индекс, чтобы посмотреть только на первые 10 символов, и немного улучшил производительность.

20 голосов
/ 16 июня 2010

Если в таблице шесть столбцов и все они доступны для поиска, должен ли я проиндексировать все из них или ни одного из них

Вы ищете в поле по полю или некоторыепоиск с использованием нескольких полей?В каких полях ищется большинство ?Какие типы полей?(Индекс работает лучше на INT, чем на VARCHAR, например). Вы пытались использовать EXPLAIN для выполняемых запросов?

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

ОБНОВЛЕНИЯ и ВСТАВКИ будут медленнее.Есть также дополнительные требования к месту для хранения, но это обычно неважно в наши дни.

Если у меня есть столбец VARCHAR 2500, который доступен для поиска по частям моего сайта, я должен проиндексировать его

Нет, если только он не УНИКАЛЬНЫЙ (что означает, что он уже проиндексирован) или вы ищете только точных совпадений в этом поле (без использования LIKE или полнотекстового поиска mySQL).

Обычно я ставлю индекс для любых полей, которые я буду искать или выбирать, используя предложение WHERE

Обычно я индексирую наиболее запрашиваемые поля, а затем INTs / BOOLEANs / ENUM, а неполя, которые являются VARCHARS.Не забывайте, что часто вам нужно создать индекс для комбинированных полей, а не индекс для отдельного поля.Используйте EXPLAIN и проверьте медленный журнал.

10 голосов
/ 16 июня 2010

Эффективная загрузка данных : индексы ускоряют поиск, но замедляют вставки и удаления, а также обновления значений в индексированных столбцах. То есть индексы замедляют большинство операций, связанных с записью. Это происходит потому, что запись строки требует записи не только строки данных, но и изменений любых индексов. Чем больше индексов в таблице, тем больше нужно внести изменений и тем больше среднее снижение производительности. Большинство таблиц получают много чтений и мало записей, но для таблицы с высоким процентом записей стоимость обновления индекса может быть значительной.

Избегайте индексов : если вам не нужен конкретный индекс для повышения эффективности запросов, не создавайте его.

Дисковое пространство : Индекс занимает дисковое пространство, а несколько индексов занимают соответственно больше места. Это может привести к более быстрому достижению предела размера таблицы, чем при отсутствии индексов. По возможности избегайте индексов.

Вывод: не переоценивайте

5 голосов
/ 16 июня 2010

Как правило, индексы помогают ускорить поиск в базе данных, поскольку имеют недостаток в использовании дополнительного дискового пространства и замедлении INSERT / UPDATE / DELETE запросов. Используйте EXPLAIN и прочитайте результаты, чтобы узнать, когда MySQL использует ваши индексы.

Если в таблице шесть столбцов и все они доступны для поиска, должен ли я индексировать их все или ни одного из них?

Индексирование всех шести столбцов не всегда является наилучшей практикой.

(a) Будете ли вы использовать какие-либо из этих столбцов при поиске конкретной информации?

(b) Какова избирательность этих столбцов (сколько различных значений хранится в сравнении с общим количеством записей в таблице)?

MySQL использует оптимизатор на основе стоимости, который пытается найти «самый дешевый» путь при выполнении запроса. А поля с низкой селективностью не являются хорошими кандидатами.

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

Уже ответил: дополнительное дисковое пространство, более низкая производительность при вставке - обновлении - удалении.

Если у меня есть столбец VARCHAR 2500, доступный для поиска по частям моего сайта, я должен его проиндексировать?

Попробуйте индекс FULLTEXT .

4 голосов
/ 16 июня 2010

1/2) Индексы ускоряют определенные операции выбора, но замедляют другие операции, такие как вставка, обновление и удаление. Это может быть прекрасный баланс.

3) использовать полнотекстовый индекс или, возможно, сфинкс

...