El orden de las columnas debe coincidir con el orden en que se consultan las columnas más adelante o MySQL no las usará. Esta es la pregunta en la que realmente debe pensar.
Lea más aquí .
ACTUALIZAR:
Para su pregunta sobre la cardinalidad, lea esto ¿Es esto similar a su pregunta? ¿La responde?