Почему order by ускоряет запрос?
Почему так происходит?
1. Потому, что выводится в результате меньше ровно на (2 000 000 - 20) записей.
Или, другими словами, диапазон: 1 999 980 ... 2 000 000
2. Обратная сортировка 'desc' - смотрит в диапазоне от >='2016-01-24' до последней (самой новой) даты и сортировку этого списка - реверсирует, чтобы начать перебор с конца, поэтому кол-во просматриваемых записей - тут НЕСОИЗМЕРИМО! меньше и из-за этого запрос работает быстрее.
Не ускоряет запрос. В первом случае какие ключи используются, а во втором?