一、优化器选择索引的依据：
        优化器选择索引的目的，是找到一个最优的执行方案，并用最小的代价去执行语句。在数据库里面，扫描行数是影响执行代价的因素之一。扫描的行数越少，意味着访问磁盘数据的次数越少，消耗的CPU资源越少。当然，扫描行数并不是唯一的判断标准，优化器还会结合是否使用临时表、是否排序、使用普通索引时回表的代价等因素进行综合判断。简而言之，优化器是根据扫描行数、是否使用临时表、是否排序、使用普通索引时回表的代价等因素综合判断选择哪一个索引。

二、MySQL如何判断扫描的行数：
        MySQL在真正开始执行语句之前，并不能精确地知道满足这个条件的记录有多少条，而只能根据统计信息来估算记录数。这个统计信息就是索引的“区分度”。显然，一个索引上不同的值越多，这个索引的区分度就越好。而一个索引上不同的值的个数，我们称之为“基数”（cardinality）。也就是说，这个基数越大，索引的区分度越好。MySQL是怎样得到索引的基数的呢？虽然把整张表取出来一行行统计，虽然可以得到精确的结果，但是代价太高了，所以只能选择“采样统计”。采样统计的时候，InnoDB默认会选择N个数据页，统计这些页面上的不同值，得到一个平均值，然后乘以这个索引的页面数，就得到了这个索引的基数。而数据表是会持续更新的，索引统计信息也不会固定不变。当变更的数据行数超过总行数的1/M的时候，会自动触发重新做一次索引统计。
在MySQL中，有两种存储索引统计的方式，可以通过设置参数innodb_stats_persistent的值来选择：
            1）设置为on的时候，表示统计信息会持久化存储。这时，默认的N是20，M是10。
            2）设置为off的时候，表示统计信息只存储在内存中。这时，默认的N是8，M是16。
由于是采样统计，所以不管N是20还是8，这个基数都是很容易不准的。

三、相关命令：

1、explain命令，可以看到的某条语句的执行情况。mysql> explain select * from t where a between 10 and 100;其中返回的rows值为执行这一行        所扫描的行数。key表示优化器选择的索引。
2、show index命令，可以用来查询每个索引的基数。mysql> show index from t;  返回的cardinality为该索引的基数。
3、analyze table命令，可以用来重新统计索引信息。mysql> analyze table t;
4、force index命令，可以用来强行选择一个索引。 mysql> select * from t force index(a) where a between 10 and 100;  强行选择a索引。

四、MySQL选错索引后的处理方法：

1、如果只是索引统计不准确，发现explain的结果中预估的rows值跟实际情况差距比较大，可以采用analyze table命令处理。
2、采用force index强行选择一个索引。MySQL会根据词法解析的结果分析出可能可以使用的索引作为候选项，然后在候选列表中依次判断每个索引需要扫描多少行。如果force index指定的索引在候选索引列表中，就直接选择这个索引，不再评估其他索引的执行代价。
3、修改语句，引导MySQL使用我们期望的索引。
4、在有些场景下，可以新建一个更合适的索引，来提供给优化器做选择，或删掉误用的索引。