Sebuah indeks multi-kolom dapat digunakan untuk setiap awalan kiri dari indeks itu. Jadi, indeks pada (A, B, C) dapat digunakan untuk kueri pada (A), (A, B) dan (A, B, C), tetapi tidak dapat, misalnya, digunakan untuk kueri pada (B ) atau (B, C).
Jika semua kolom diindeks satu per satu, MySQL (5.0 atau lebih baru) juga dapat menggunakan Pengoptimalan Penggabungan Indeks .