Prova ad aggiungere un indice a (DUEDATE_, REVERSEPRIORITY_) in questo ordine. Userà ancora filesort (credo) ma su molte meno righe.
Prova anche a OPTIMIZE TABLE table_name la tua tabella e CHECK TABLE table_name la tua tabella (quindi mysql ricalcolerà i valori dell'indice).
Questa è solo un'ipotesi plausibile.
Come visualizzare più query e risultati affiancati in SQL Server Management Studio (SSMS) - Tutorial SQL Server/TSQL Parte 14
Una panoramica della memorizzazione nella cache delle query e del bilanciamento del carico di PostgreSQL
Oracle Database Security:crittografia e decrittografia
Hosting MySQL in Azure, il servizio di database cloud completamente gestito viene lanciato su ScaleGrid