Быстрее ли поиск по UNIQUE INDEX чем по не UNIQUE?

Question

[Александр]

Мне тут один опытный человек заявил, что разницы нет. Понимание мира пошатнулось.

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

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

Comments

[res2001]

В БД обычно используется B-tree (Би-дерево, не бинарное) для хранения индексов - это дерево в узле которого может находится несколько значений ключа и данных и потомков может быть больше двух. Схема работы похожа на бинарное дерево, но работает быстрее с учетом того, что сам индекс и данные лежат на диске, а не в оперативке.

По вопросу: поиск будет выполняться примерно одинаково в обоих случаях. Немного больше накладных расходов при не уникальном индексе, но они связаны с тем, что в этом случае вам надо проверить соседей найденного узла - они то же могут иметь такие же значения ключа, поиск узла при этом будет происходить за одно и то же время.
Но вообще, вопрос не корректный. Если вам по логике задачи нужен уникальный индекс - вы его используете, если нет - не используете. Т.е. выбираете индекс не по скорости работы, а по требованиям задачи. Уникальный индекс накладывает дополнительные ограничения на данные. см. ответ Dr. Bacon

Answer 1

[Сергей Горностаев]

Центральный показатель эффективность работы индекса - селективность. Для уникальных значений она максимальна.

Comments

[Александр]

А при составных индексах вначале должны идти поля с большей или меньшей селективностью?

[Сергей Горностаев]

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

Answer 2

[d'Ivan]

Если данные по индексу уникальны, то теоретически одинаковы.На практике это зависит от оптимизаций в СУБД.
UNIQUE INDEX гарантирует что данные будут уникальны, а простой индекс - нет.