Thử thêm chỉ mục vào (DUEDATE_, REVERSEPRIORITY_) theo thứ tự đó. Nó sẽ vẫn sử dụng filesort (tôi nghĩ vậy) nhưng trên ít hàng hơn nhiều.
Cũng cố gắng OPTIMIZE TABLE table_name bảng của bạn và CHECK TABLE table_name bảng của bạn (vì vậy mysql sẽ tính toán lại các giá trị chỉ mục).
Tất cả chỉ là phỏng đoán có học.