MySql kan ignorera index om det index ger åtkomst till mer än 30 % av tabellraderna. Du kan prova FORCE INDEX [index_name], det kommer att använda index i alla fall.
Värdet på sysvar_max_seeks_for_key påverkar också om indexet används eller inte:
-
http://dev.mysql.com /doc/refman/5.0/en/server-system-variables.html#sysvar_max_seeks_for_key
Försök att ändra detta värde till ett mindre tal.
Sök efter liknande förfrågningar på SO.