D_PavelЗачем советовать читать текст на английском языкеНа русском языке не существует приличной доки по современным версиям MySQL. На остальные языки тоже происходит перевод, качество которого неизвестно. Так что английский вариант - самый правильный.
D_Pavelесли там не слова нет про то что я спросил!? Я потратил время впустую.Ну не так чтобы совсем ни слова...How MySQL Uses IndexesSometimes MySQL does not use an index, even if one is available. One circumstance under which this occurs is when the optimizer estimates that using the index would require MySQL to access a very large percentage of the rows in the table. (In this case, a table scan is likely to be much faster because it requires fewer seeks.)
Еще вот такая ссылка пригодится:
http://dev.mysql.com/doc/refman/5.5/en/analyze-table.html ANALYZE TABLE analyzes and stores the key distribution for a table.
...
MySQL uses the stored key distribution to decide the order in which tables should be joined when you perform a join on something other than a constant. In addition, key distributions can be used when deciding which indexes to use for a specific table within a query.