MySQL menggunakan susunan kolom untuk indeks. Indeks dengan susunan non-biner tidak berguna untuk pencarian biner karena urutannya mungkin berbeda.
Anda dapat mengubah kolom itu sendiri menjadi susunan biner:
ALTER TABLE YourTable MODIFY
YourColumn VARCHAR(4)
CHARACTER SET latin1
COLLATE latin1_bin;
Maka indeks akan berguna untuk pencarian biner.