MySQL usa le regole di confronto della colonna per l'indice. Un indice con regole di confronto non binarie non è utile per una ricerca binaria poiché l'ordine potrebbe essere diverso.
Puoi cambiare la colonna stessa in regole di confronto binarie:
ALTER TABLE YourTable MODIFY
YourColumn VARCHAR(4)
CHARACTER SET latin1
COLLATE latin1_bin;
Quindi l'indice sarebbe utile per una ricerca binaria.