[mysql] query da 36 secondi

[ricman]

Ho una query così

SELECT time, col_1, col_2 FROM tabella WHERE date_format(time,'%Y-%m-%d') = '2011-10-04' ORDER BY time LIMIT 1

Viene eseguita in 36 secondi.

Posso ottimizzare qualcosa o è colpa di altro?

La tabella ha 1,400,044 righe (e sono in continua crescita..)