Да, поне един случай е значително по-бавен. Ако дефинирате само следния индекс:
ALTER TABLE ... ADD INDEX (a, b);
... след това заявката SELECT * FROM ... WHERE B = 1;
няма да използва този индекс.
Когато създавате индекс със съставен ключ, редът на колоните на ключа е важен. Препоръчително е да се опитате да подредите колоните в ключа, за да подобрите селективността, като най-селективните колони са най-ляво от ключа. Ако не направите това и поставите неселективна колона като първа част на ключа, рискувате да не използвате индекса изобщо. (Източник:Съвети за оптимизиране на съставния индекс на SQL Server )