Вот такая таблица:
И вот медленный запрос:
SELECT * FROM `domain` WHERE `date_expire` < NOW() ORDER BY `last_check` ASC limit 0,10
Результат:
Отображение строк 0 - 9 (10 всего, Запрос занял
3.4408 сек.)
[last_check: 2015-11-20 14:30:03 - 2015-11-20 14:34:35]
В среднем 3-4 секунды.
P.S.
update
И что интересно, но тот же запрос с сортировкой DESC выполняется за 0.0003 сек.
SELECT * FROM `domain` WHERE `date_expire` < NOW() ORDER BY `domain`.`last_check` DESC limit 0 , 10
Отображение строк 0 - 9 (10 всего, Запрос занял 0.0003 сек.) [last_check: 2015-11-22 14:00:04 - 2015-11-22 14:00:03]