Составной индекс и порядок полей в WHERE

Есть индекс на два поля (`a`, `b`).

Вопрос 1:
Если в таблице эти поля будут в том же порядке, это лучше?

Вопрос 2:
Везде написано что раз индекс объявлен как (`a`, `b`), то нужно делать так: WHERE `a` = 1 and `b` = 2.
Но что если мне нужно сравнить `a` 2 раза? WHERE `a` >= 1 AND `a` <= 2 AND `b` = 3
Будет ли индекс использоваться в этом случае?

Я конечно тестировал explain в phpmydadmin, но там вообще какая-то ерунда происходит, он использует индексы даже когда я нарушаю правила, думаю из-за кэша запросов, но очистить его у меня нет прав, надо писать в ТП.

Вопрос 3:
Если мне нужно сравнить лишь поле `b` (WHERE `b` = MyValue),
то чтобы индекс работал (оптимизация) придется делать так? (WHERE `a` > 0 AND `b` = MyValue)

0

1. Порядок полей в таблице никак не связан и никак не влияет на индексы

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

3. Если использовать только условие на второе по порядку поле индекса, то БД не сможет его использовать. Фиктивное условие по первому полю может заставить БД использовать индекс, но поиск при этом может быть не очень эффективным. Если очень сильно упростить суть вопроса, то построение индекса сводится к сортировке значений в определенном порядке. Это дает возможность использовать для поиска очень быстрый алгоритм поиска делением пополам (binary search). Если в индексе две колонки, то сортировка происходит сначала по значениям первой, а потом уже по второй колонки. Из этого следует, что к значениям первой колонки всегда может быть применен алгоритм быстрого поиска, а к значениям второй, только если они отобраны для определенного значения первой.

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

a b
1 7
2 8
3 1
3 2
3 3
4 9
5 4
5 5
6 7

1

Спасибо, только 3 сложно понять, еще подумаю об этом, но сейчас меня еще кое-что беспокоит. Есть ли где-то список ситуаций, когда индексы никак не могут помочь и выборка в любом случае должна проходить по всей таблице?

Просто я делаю статистику посещений, а именно сколько секунд игрок провел в игре каждый день.
И если нужно получить топ 10 игроков за 2 года, то запрос выходит приблизительно такой:

Я получаю все эти данные из одной таблицы и в проге уже высчитываю топ, но EXPLAIN пишет что выборка идет по всей таблице и индексы не используются. Всего строк 73321, запрос занимает ~ 0.65 секунд. FORCE/USE INDEX не помогают. type ALL. Думаю начнутся проблемы когда записей станет много.

Ничего не поделать, остается ездить по всем записям?

0

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

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

К подобным ситуациям может привести использование оператора OR. Классический пример оптимизации - замена OR на несколько запросов объединенных через UNION.

Добавлено через 2 минуты
А насчет индексов, для понимания почитайте про бинарный поиск и бинарные деревья поиска. Это база для понимания принципов индексирования.

Добавлено через 20 минут
https://www.slideshare.net/bil... xes-really

1