MySql kann den Index ignorieren, wenn der Index auf mehr als 30 % der Tabellenzeilen zugreift. Sie könnten FORCE INDEX [index_name] versuchen, es wird in jedem Fall den Index verwenden.
Der Wert von sysvar_max_seeks_for_key wirkt sich auch darauf aus, ob der Index verwendet wird oder nicht:
-
http://dev.mysql.com /doc/refman/5.0/en/server-system-variables.html#sysvar_max_seeks_for_key
Versuchen Sie, diesen Wert auf eine kleinere Zahl zu ändern.
Suchen Sie nach ähnlichen Anfragen auf SO.