Таблица > 2млн строк
Столбец key varchar(10) - содержит хэши вида s685482b0f
Поиск по key=s685482b0f происходит более 2 секунд.
Пробовал изменить тип поля на binary(10) - ничего не изменилось, также более 2сек.
Сервер норм (SSD). По id ищет за 0.01 сек.
Что сделать для более быстрого поиска?