Query lenta, help !

[N-M-S]

Salve

sto impazzendo....
Ho un database con circa 800.000 record

Eseguendo una query del tipo

explain
SELECT
mese
anno 
interno 
operatore
MAX(tempo_totale),
FROM data
GROUP BY interno, operatore

ottengo che la query non utilizza nessun indice e scorre tutte le 800.000 righe
Per fare una prova ho indicizzato tutti i campi singolarmente

ovvero

mese
anno
interno
operatore
tempo_totale


ho provato a creare anche un indice multiplo tipo (interno, operatore) ma anche in questo caso utilizzando explain è sempre Using temporary, Using filesort senza indice

ma nulla, e la query impiega 5 secondi