Почему MySQL ORDER BY тормозит запрос и как это лечится?
Вообще, обратная сортировка всегда тяжелая задача для БД, даже если у Вас есть праймари индекс. При такой сортировке он не используется, поэтому данные читаются с диска каждый раз.
Хотя в MySQL есть DESC индекс, но по факту - он до сих пор не имплементирован (реализован), хоть и не вызывает синтаксическую ошибку при создании такого индекса.
Есть хак как сделать обратную сортировку равную по скорости ASC сортировке - сделать доп. ячейку в которой хранить обратное значение (с минусом) и делать ASC сортировку.
То есть, допустим есть поле time_sort 15000, добавляете time_sort_desc со значением -15000.
И уже делаете ASC сортировку - результат будет такой же как и ASC сортировка по полю time_sort
А какие у Вас созданы индексы?