Нет. Ограничение unique
создает уникальный индекс. Индекс используется для проверки ограничения. Индекс также можно использовать и для других целей.
Насколько я знаю, все базы данных, включая MySQL, реализуют такой индекс с использованием B-дерева. Поиск - это O (log (n)), где n - количество записей в таблице.
Разница между уникальным индексом и уникальным ограничением является косметической. Нарушение уникального ограничения возвращает имя ограничения; нарушение уникального индекса возвращает имя индекса.