Aqui hay un pequño tutorial de optimizacion.
http://www.arsys.info/programacion/b...e-datos-mysql/
No te imaginas el aumento de velocidad que ocurre al crear bien indices a las tablas.
He visto casos de procesos que sin indices duran 5 o 6 minutos ser reducidos a 5 o 6 segundos.