ayuda con select y indexar en between

[diegomel]

mysql_query ("SELECT publeje.nombre nombre,publeje.tomo t,publeje.folio f,publeje.fecha_nac fechanac,publeje.tm,publeje.fm,publeje.tp,publeje. fp,publeje.raza,b.tomo,b.folio,b.nombre nm,sbaanali.* from publeje LEFT JOIN publeje as b on (publeje.tm=b.tomo and publeje.fm=b.folio) LEFT JOIN sbaanali on (publeje.tomo=sbaanali.tomo) and (publeje.folio=sbaanali.folio) where publeje.fecha_nac between '$desdeinv' and '$hastainv' and (resuladn $variable and mu_adn_est = '0' and microchip <> '0') order by publeje.nombre");

Hola a todos, yo tengo esta select y tengo un problema, en el where tengo que la busqueda sea entre 2 fechas usando between,
mi pregunta es que tengo que indexar para aumentar la velocidad de busqueda, porque indexe fecha_nac pero no lo toma.
Poniendo explain y el select en mysql me dice que no usa indice para el between aparentemente.

Espero que me puedan ayudar.

gracias.