关于mysql 索引自动优化机制: 索引选择性(Cardinality:索引基数)

Posted HappySmile

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了关于mysql 索引自动优化机制: 索引选择性(Cardinality:索引基数)相关的知识,希望对你有一定的参考价值。

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索引结构原理、性能分析与优化

以上是关于关于mysql 索引自动优化机制: 索引选择性(Cardinality:索引基数)的主要内容,如果未能解决你的问题,请参考以下文章

MySQL性能优化之索引设计

MySQL索引原理以及SQL优化

有关于mysql复合索引

MySQL优化之索引原理

如何选择和优化oracle索引? [关闭]

如何为MySQL查询优化选择最佳索引