Coba tambahkan indeks ke (DUEDATE_, REVERSEPRIORITY_)
dalam urutan itu. Itu masih akan menggunakan filesort (saya pikir) tetapi pada baris yang jauh lebih sedikit.
Coba juga OPTIMIZE TABLE table_name
tabel Anda dan CHECK TABLE table_name
tabel Anda (jadi mysql akan menghitung ulang nilai indeks).
Ini semua hanya tebakan.