Tak, przynajmniej jeden przypadek jest znacznie wolniejszy. Jeśli zdefiniujesz tylko następujący indeks:
ALTER TABLE ... ADD INDEX (a, b);
... następnie zapytanie SELECT * FROM ... WHERE B = 1;
nie użyje tego indeksu.
Podczas tworzenia indeksu z kluczem złożonym ważna jest kolejność kolumn klucza. Zaleca się, aby spróbować uporządkować kolumny w kluczu, aby zwiększyć selektywność, z najbardziej selektywnymi kolumnami po lewej stronie klucza. Jeśli tego nie zrobisz i umieścisz nieselektywną kolumnę jako pierwszą część klucza, ryzykujesz, że w ogóle nie użyjesz indeksu. (Źródło:Wskazówki dotyczące optymalizacji indeksu kompozytów SQL Server )