Posibilidades de Optimiazion

[funkain]

Buenas a todos tengo 2 tablas en mysql, una con un millon de registros y la otra con los identificadores de los clientes, mi problema reside en buscar dentro de la tabla de un millon de registros los resultados entre ciertas fechas ( lo hago con un BETWEEN ) ya he indexado la tabla, y optimizado mis consultas y aun asi sigo con un performance bajo alguna forma o hacer algo mas para poder mejorar el resultado????

muchas gracias