Опитайте да добавите индекс към (DUEDATE_, REVERSEPRIORITY_) в този ред. Той все още ще използва сортиране на файлове (мисля), но на много по-малко редове.
Опитайте също да OPTIMIZE TABLE table_name вашата таблица и CHECK TABLE table_name вашата таблица (така че mysql ще преизчисли стойностите на индекса).
Всичко това е само обучено предположение.
