Salve,
Su un database MYSQL ho una tabella con circa un milione di record con un campo di tipo 'date'.

Le select del tipo data>'2011-05-01' sono tendenzialmente lente.
Ho provato quindi ad indicizzare il campo data.
Il risultato è che, se nella condizione inserisco una data recente, per cui mi vengono selezionati pochi record, la select è velocissima. Se invece inserisco un data per cui mi vengono selezionati molti record, la select risulta essere molto ma molto più lenta, anche della stessa query eseguita sul campo non indicizzato.

Ho provato a fare le stessissime cose su in campo di tipo intero in cui memorizzo il timestamp unix.
I risultati sono identici.

Qualcuno può aiutarmi ad ottimizzare queste query?