1、两个同样结构的语句一个没有用到索引的问题：
查1到20号的就不用索引，查1到5号的就用索引，为什么呢？不稳定？
mysql> explain select * from test where f_submit_time between ‘2009-09-01‘ and ‘2009-09-20‘ \G;
*************************** 1. row ***************************
id: 1
select_type: SIMPLE
table: test
type: ALL
possible_keys: PRIMARY,submit_time_index
key: NULL
key_len: NULL
ref: NULL
rows: 365628
Extra: Using where
1 row in set (0.02 sec)
mysql> explain select * from test where f_submit_time between ‘2009-09-01‘ and ‘2009-09-5‘ \G;
*************************** 1. row ***************************
id: 1
select_type: SIMPLE
table: test
type: range
possible_keys: PRIMARY,submit_time_index
key: submit_time_index
key_len: 8
ref: NULL
rows: 52073
Extra: Using where
1 row in set (0.00 sec)
说明：
二叉树索引本来最适合的就是点查询，和小范围的range查询，
当预估返回的数据量超过一定比例( 貌似当预估的查询量达到总量的30% )的时候，
再根据索引一条一条去查就慢了，反而不如全表扫描快了。Mysql有自己内部自动优化机制，
但有些自动优化机制可能不是最优的。这时候就需要人工去干预。
比如长期不优化表，Mysql判断出索引不优，就会不使用索引。
有时候就要人工强制使用真正高效的索引(FORCE INDEX)。
其实当本身的查询就约等于一个全表查询的时候，强不强制使用索引基本上没什么效果。
2、再看个例子：
今天遇到一个奇怪的问题，明明已经建立了索引，select语句的explain也表明会利用这个索引，可是结果偏偏没有用索引，最后扫描了全表。
两个结构完全一样的sql语句：
sql1: select * from table where col_a = 123 and col_b in (‘foo’,\‘bar’) order by id desc;
sql2: select * from table where col_a = 456 and col_b in (‘foo’,\‘bar’) order by id desc;
结果sql1选择利用了col_a的索引，速度很快，sql2利用了主键ID的索引，扫描了全表(40w行)。
仔细分析，发现数据库中，col_a=456的记录数有近1万条，而col_a=123的记录数只有几条。
于是就清楚了，MySQL选择索引不仅仅依据查询结构和索引结构，还会根据索引大概估算选择每种索引的数据量，然后选择他认为最快的索引。
可能是主键索引会比普通index更快，所以mysql最后选择了数据量跟大的id索引。
那么，如何解决这个问题呢？
很简单，只要在order语句里写多个键即可，比如：order by col_a, id desc
REF：mysql查询中利用索引的机制 http://blogread.cn/it/article/5023?f=wb
3、本质原因：Cardinality（索引基数）
很关键的一个参数，平均数值组=索引基数/表总数据行，平均数值组越接近1就越有可能利用索引。
索引选择性是不重复的索引值也叫基数（cardinality）表中数据行数的比值，索引选择性=基数/数据行，基数可以通过“show index from 表名”查看。
高索引选择性的好处就是mysql查找匹配的时候可以过滤更多的行，唯一索引的选择性最佳，值为1。
4、关于 mysql 索引优化与使用请见：
由浅入深探究mysql索引结构原理、性能分析与优化
http://my.oschina.net/leejun2005/blog/73912