MySQL använder sammanställningen av kolumnen för indexet. Ett index med en icke-binär sortering är inte användbart för en binär uppslagning eftersom ordningen kan vara annorlunda.
Du kan ändra själva kolumnen till binär sortering:
ALTER TABLE YourTable MODIFY
YourColumn VARCHAR(4)
CHARACTER SET latin1
COLLATE latin1_bin;
Då skulle indexet vara användbart för en binär uppslagning.