Есть некая таблица, которая используется для хранения структуры дерева Nested Sets. Соответственно, в ней есть поля "левый_ключ", "правый_ключ" и "уровень". И вот во всех материалах, что мне попадались по Nested Sets, всегда на подобные таблицы устанавливается составной индекс (левый_ключ, правый_ключ, уровень). Иногда с пояснением, что так надо для быстродействия, чаще это момент вообще никак не комментируется.

Насколько я понимаю, составные индексы работают следующим образом. Все строки таблицы располагаются в порядке возрастания значений столбца, указанного в индексе первым. Строки с одинаковым значением первого столбца сортируются по значениям второго столбца. С одинаковым первым и вторым - по значениям третьего ну и т.д. То есть, если значения в первом столбце индекса уникальны, то в следующих столбцах в индексе просто нет смысла, зачем сортировать одну строку в пределах самой себя.

Возвращаемся к Nested Sets. И видим, что значения в столбце "левый_ключ" у нас уникальны. Так зачем делают составной индекс? Что я упускаю из виду или понимаю неправильно?

Кот МатроскинЕсли все поля, на которые наложены условия выборки, входят в индекс - выборка происходит быстрее, поскольку серверу при поиске не приходится читать саму таблицу, только индекс.

Понял, спасибо за объяснение.