Spróbuj dodać indeks do (DUEDATE_, REVERSEPRIORITY_) w tej kolejności. Nadal będzie używał sortowania plików (chyba), ale w znacznie mniejszej liczbie wierszy.
Spróbuj także OPTIMIZE TABLE table_name Twoja tabela i CHECK TABLE table_name Twoja tabela (więc mysql ponownie obliczy wartości indeksu).
To wszystko jest tylko wykształconym przypuszczeniem.
