MySQL索引 索引分类 最左前缀原则 覆盖索引 索引下推 联合索引顺序
MySQL索引 索引分类 最左前缀原则 覆盖索引 索引下推 联合索引顺序
?
What‘s Index ?
索引就是帮助RDBMS高效获取数据的数据结构。
索引可以让我们避免一行一行进行全表扫描。它的价值就是可以帮助你对数据进行快速定位。
?
索引分类
按照功能逻辑来分
- 普通索引
INDEX(col_name)
或者key index_name(col_name)
没有任何约束,一张表可以有多个普通索引 - 唯一索引
UNIQUE INDEX index_name(col_name)
在不同索引上增加了唯一约束,允许多个ull值 - 主键索引
PRIMARY KEY (col_name)
主键约束=UNIQUE+NOT NULL,一张表只能有一个主键索引---该性质由主键索引的物理实现方式决定---数据在文件中只能按照一种顺序进行存储 - 外键索引
CONSTRAINT foreign_key_name FOREIGN KEY(col_name) REFREENCES table_name(col2_name)
- 全文索引
FULLTEXT INDEX index_name(col_name)...)ENGINE=MyISAM;
MySQL自带的全文索引仅支持英文,一般我们使用专门的全文搜索引擎Elasticsearch或者solr。
?
按照物理实现方式来分(也是按照叶子结点的内容来分)
- 聚集索引(InnnoDB主键索引/ clustered index),叶子节点存放的是整行数据。一张表只能有一个聚集(InnnoDB主键)索引。查询时,尽量选用主键进行查询,这样可以减少回表次数,提高效率
- 非聚集索引(InnnoDB非主键索引/二级索引/辅助索引/second index),叶子节点存放的是主键的值,为了找到数据,它单独维护了一个索引表(树),先在索引表(树)中查询主键值,再到主键索引上查找对应的真实数据,这个过程称为回表
- 区别:
- 聚集索引叶子节点存储整行数据,非聚集索引存储的是主键值---是数据位置,非聚集索引不会影响数据表的物理存储顺序。(而聚集索引决定物理存储结构)
- 一张表只能有一个聚集索引,但可以有多个非聚集索引
- 主键索引的查询效率高,但对数据的增删改的效率比非主键索引低
但是请格外注意:主键索引不一定是聚集索引
因为聚集索引决定了数据库物理存储结构,而主键只决定数据库逻辑组织方式
在InnoDB中,主键是一个聚集索引,但当一个表没有主键或者没有索引,innodb也会有对应的处理规则。而在MyISAM引擎中,主键不是聚集索引。一般按照innodb与机具集索引的关系进行讨论。
?
按照字段个数来分
- 单一索引
- 联合(组合)索引
?
最左前缀原则
创建联合索引时我们要注意联合索引的字段顺序
因为B+树的结构,所以有最左前缀原则/最左匹配原则
,意思就是,对于联合索引,只要查询条件与联合索引从左到右部分字段顺序相匹配,该次查询就可以利用联合索引进行加速。
例如现有联合索引(x,y,z)
如果查询条件是WHERE x=1 AND y=2 AND z=3;那么就是对该联合索引的完全匹配。
如果查询条件是WHERE x=1 AND y=2;那么就是利用了该联合索引(符合最左匹配原则)
当然,WHRER x=1;可以以利用该联合索引
如果是WHERE y=2 AND z=3;或者 WHERE z=3;等,就无法利用联合索引(x,y,z)
?
如何安排联合索引的字段顺序
原则一:精简索引数量
如果联合索引的顺序可以让我们少维护一个索引,那么这个联合索引顺序就该被优先考虑
比如说现在你有两个字段
那么只需要建立(a,b)+(b)两个索引即可。而不是(a)+(b)+(a+b)
因为最左前缀原则给予了联合索引复用能力
当然,如果仅有根据字段a来进行索引的要求,b字段的单一索引可以不创建。
如无必要,勿增实体
原则二:精简索引占用的空间
那么在a,b两个字段,中我们应该选用哪个字段来做单独的索引(b)呢
这时候就需要考虑空间了,一般将字段长度比较小的当做这里的单一索引(b)。
比如说有name和age两个字段,name字段比age大,如果我们使用(age,name)+(name)的形式,所占用的空间就比(name,age)+(age)的要大
?
覆盖索引
用自己的话总结,覆盖索引就是不需要回表的查询
翻译过来就是, 要的查询结果就是主键值且查询条件就是非主键索引字段
,即在索引树上的查询结果就是我们需要的结果。
索引覆盖可以显著减少树的搜索次数,显著提升查询性能。是常用的性能优化手段。
例如,现有主键id
,有已经建立了普通索引的字段col(int)
,我们查询SELECT id from test where col between 6 and 8;
执行该语句时,引擎内部在索引树上读取了三条记录,但因为对于MySQL的Server层来说,该语句就是拿到了符合条件的两个记录,因此MySQL认为扫描行数是2
?
索引下推
MySQL5.6版本引入索引下推,就是在只能利用部分联合索引时,对剩余联合索引的字段(不符和最左匹配原则的字段)进行先判断,先过滤,通过先过滤来减少回表的次数。
例如有索引(name,age),然后执行SELECT * FORM student WHERE name like ‘高%‘ and age=21;
5.6后,MySQL就会先利用联合索引找出所有姓高的名字,然后仅对age=21的主键值进行回表,而不是找出所有姓高的同学之后,对他们的所有主键值都进行回表。
?