acelerar la ejecucion de consultas

Hola a todos,

Tengo una tabla de 8 millones de registros, es una tabla de log, y
necesito sacara estadisticas, tengo indexada la tabal por fechas, sin
embargo el tiempo de ejecucion de los query es como de 3 minutos.

Que tipo de indeces me sugieren para este tipo de query o como afinar este
query

select EXTRACT(MONTH FROM M.fecha) as ho,count(*) as tot from correo M
where EXTRACT(YEAR FROM M.fecha)='$fecha'
group by EXTRACT(MONTH FROM M.fecha)

La fechas son el tipo '2004-11-10'

Agradeceria sus sugerencias

Saludos

_________________________________________________________________
Express yourself instantly with MSN Messenger! Download today it's FREE!
http://messenger.msn.com/