Binární porovnání mysql nepoužívá index

MySQL používá pro index řazení sloupce. Index s nebinárním řazením není pro binární vyhledávání užitečný, protože pořadí se může lišit.

Samotný sloupec můžete změnit na binární řazení:

ALTER TABLE YourTable MODIFY
   YourColumn VARCHAR(4)
   CHARACTER SET latin1
   COLLATE latin1_bin;

Pak by byl index užitečný pro binární vyhledávání.