L'ottimizzatore MySQL utilizzerà gli indici dove ritiene opportuno farlo:
Fonte:Confronto tra gli indici B-Tree e Hash
Potresti trovare questi interessanti:
Come MySQL utilizza gli indici
E questa risposta e questa risposta a Perché MySQL non utilizza un indice per un confronto maggiore di? .