mysql index: Почему при удалении и создании такого же индекса запрос может работать медленне?

mysql версия 5.5.55-0 Ubuntu-14.04.1

Используется innodb

вчера: загрузил дамп БД, запрос без индекса выполнялся 10 секунд, создал индекс - запрос с индексом выполнялся 4 секунды

сегодня: загрузил такой же дамп БД как и вчера, запрос без индекса выполняется 10 секунд, создал такой же индекс как и вчера - запрос с индексом выполняется 12 секунд

в чем может быть проблема?

EXPLAIN показывает что индекс используется

Пробовал отключать все программы которые жрут много памяти (свободно стало 6000 МБ) в итоге не в этом проблема