MySQL използва съпоставянето на колоната за индекса. Индекс с небинарно съпоставяне не е полезен за двоично търсене, тъй като редът може да е различен.
Можете да промените самата колона на двоично съпоставяне:
ALTER TABLE YourTable MODIFY
YourColumn VARCHAR(4)
CHARACTER SET latin1
COLLATE latin1_bin;
Тогава индексът би бил полезен за двоично търсене.