一文带你了解MySQL之B+树索引的使用

本文涉及的产品
RDS MySQL Serverless 基础系列,0.5-2RCU 50GB
云数据库 RDS MySQL,集群系列 2核4GB
推荐场景:
搭建个人博客
RDS MySQL Serverless 高可用系列,价值2615元额度,1个月
简介: 我们上一篇文章详细的了InnoDB存储引擎的B+树索引,我们必须知道下边这些结论:每个索引都对应1棵B+树,B+树分为好多层,最下边一层是叶字节点,其余的是内节点(非叶子节点)。所有用户户记录都存储在B+树的叶子节点,所有目录项记录都存储在内节点。InnoDB存储引擎会自动为主键(如果没有它会自动帮我们添加)建立聚簇索引,聚簇索引的叶子节点包含完整的用户记录。我们可以为自己感兴趣的列建立二级索引,二级索引的叶子节点包含的用户记录由索引列 + 主键组成,所以如果想通过二级索引来查找完整的用户记录的话,需要通过回表操作,也就是在通过二级索引找到主键值之后再到聚簇索引中查找完整的用户记录

前言


我们上一篇文章详细的了InnoDB存储引擎的B+树索引,我们必须知道下边这些结论:


每个索引都对应1棵B+树,B+树分为好多层,最下边一层是叶字节点,其余的是内节点(非叶子节点)。所有用户户记录都存储在B+树的叶子节点,所有目录项记录都存储在内节点。


InnoDB存储引擎会自动为主键(如果没有它会自动帮我们添加)建立聚簇索引,聚簇索引的叶子节点包含完整的用户记录。


我们可以为自己感兴趣的列建立二级索引,二级索引的叶子节点包含的用户记录由索引列 + 主键组成,所以如果想通过二级索引来查找完整的用户记录的话,需要通过回表操作,也就是在通过二级索引找到主键值之后再到聚簇索引中查找完整的用户记录。


B+树中每层节点都是按照索引列值从小到大的顺序排序而组成了双向链表,并且每个页内的记录(不论是用户记录还是目录项记录)都是按照索引列的值从小到大的顺序组形成了一个单链表。如果是联合索引的话,则页面和记录先按照联合索引前边的列排序,如果该列值相同,再按照联合索引后边的列排序。


通过索引查找记录是从B+树的根节点开始,一层一层向下搜索。由于每个页面都按照索引列的值建立了Page Directory(页目录),所以在这些页面中的查找非常快。


如果你对上边的这几点结论有些任何一点疑惑的话,建议回过头先去看前边的内容去。在熟悉了B+树的原理之后,本章带你如何更好的使用索引。


B+树索引 【直通车】


一、索引的代价

虽然索引是个好东西,但是不能乱建。在学习如何更好的使用索引之前,我们先了解使用索引的代价,它在空间上和时间上都会拖后腿


空间上代价


这个是显而易见的,每建立一个索引都要为它建立一颗B+树,每一棵B+树的每一个节点都是一个数据页,一个页默认会占用16KB的存储空间,一棵很大的B+树由许多数据页组成,那可是很大的一篇存储空间。


时间上的代价


每次对表中的数据进行增、删、改操作时,都需要去修改各个B+树索引。并且我们讲过,B+树每层节点都是按照索引列的值从小到大的顺序排序而组成了双向链表。不论是叶子节点中的记录,还是内节点中的记录(也就是不论是用户记录还是目录项记录)都是按照索引列的值从小到大的顺序而形成了1个单向链表。而增、删、改操作可能会对节点和记录的排序造成破坏,所以存储引擎需要额外的时间进行一些记录移位,页面分裂、页面回收的操作来维护好节点和记录的排序。如果我们建了许多索引,每个索引对应的B+树都要进行相关的维护操作,这还能不给性能拖后腿么?所以说,每个表上索引建的越多,就会占用越多的存储空间,在增删改记录的时候性能就越差。为了能建又好又少的索引,我们先得学学这些索引在哪些条件下起作用的


二、B+树的适用条件

首先,B+树索引不是万能的,并不是所有的查询都会用到我们建立的索引。下面介绍我们几个可能适用B+树索引来查询的情况,首先我们创建一张demo7表,用来存储一些基本信息:


mysql> drop table if exists demo7;

Query OK, 0 rows affected (0.01 sec)

mysql> create table demo7(

c1 int not null auto_increment,

c2 varchar(11) not null,

c3 varchar(11) not null,

c4 char(11) not null,

c5 varchar(11) not null,

primary key(c1), key idx_c2_c3_c4(c2,c3,c4)

);

Query OK, 0 rows affected (0.03 sec)

insert into demo7(c2,c3,c4,c5) values('a','a','a','d');

insert into demo7(c2,c3,c4,c5) values('a','ab','a','d');

insert into demo7(c2,c3,c4,c5) values('a','a','ab','d');    

insert into demo7(c2,c3,c4,c5) values('ab','ab','ab','d');

insert into demo7(c2,c3,c4,c5) values('ab','abc','ab','d');

insert into demo7(c2,c3,c4,c5) values('ab','ab','abc','d');  

insert into demo7(c2,c3,c4,c5) values('abc','abc','abc','d');

insert into demo7(c2,c3,c4,c5) values('abc','abcd','abc','d');

insert into demo7(c2,c3,c4,c5) values('abc','abc','abcd','d');  

insert into demo7(c2,c3,c4,c5) values('abcd','abcd','abcd','d');

insert into demo7(c2,c3,c4,c5) values('abcd','abcde','abcd','d');

insert into demo7(c2,c3,c4,c5) values('abcd','abcd','abcde','d');


对于这张表我们需要知道的是:


mysql> show index from demo7;

+-------+------------+--------------+--------------+-------------+-----------+-------------+----------+--------+------+------------+---------+---------------+---------+------------+

| Table | Non_unique | Key_name     | Seq_in_index | Column_name | Collation | Cardinality | Sub_part | Packed | Null | Index_type | Comment | Index_comment | Visible | Expression |

+-------+------------+--------------+--------------+-------------+-----------+-------------+----------+--------+------+------------+---------+---------------+---------+------------+

| demo7 |          0 | PRIMARY      |            1 | c1          | A         |          12 |     NULL |   NULL |      | BTREE      |         |               | YES     | NULL       |

| demo7 |          1 | idx_c2_c3_c4 |            1 | c2          | A         |           4 |     NULL |   NULL |      | BTREE      |         |               | YES     | NULL       |

| demo7 |          1 | idx_c2_c3_c4 |            2 | c3          | A         |           8 |     NULL |   NULL |      | BTREE      |         |               | YES     | NULL       |

| demo7 |          1 | idx_c2_c3_c4 |            3 | c4          | A         |          12 |     NULL |   NULL |      | BTREE      |         |               | YES     | NULL       |

+-------+------------+--------------+--------------+-------------+-----------+-------------+----------+--------+------+------------+---------+---------------+---------+------------+

4 rows in set (0.01 sec)


表中的主键是c1列,它存储的是一个自增的整数,所以InnoDB存储引擎会自动为id列建立聚簇索引。

我们额外定义了一个二级索引idx_c2_c3_c4,它是由三个列组成的联合索引。所以在这个索引对应的B+树叶子节点处存储的用户记录只能保存c2、c3、c4这三个列值以及主键id的值,并不会保存country列值。

从这两点注意中我们可以再次看到,一个表中有多少索引就会建立多少棵B+树,demo7表会为聚簇索引和idx_c2_c3_c4索引建立2棵B+树。下边我们画出下索引idx_c2_c3_c4的示意图,不过既然我们已经掌握了InnoDB的B+树索引原理,那我们在画图的时候为了让图更加清晰,所以在省略一些不必要的部分,例如记录的额外信息,各页面的页号等等,其中内节点中一录项记录的页号信息我们⽤箭头来代替,在记录结构中只保留c2、c3、c4、c1这四个列的真实数据值,所以示意图就是这样:

微信图片_20230525214701.png



我们知道内节点存储的都是目录项记录,叶子节点存储的是用户记录(由于不是聚簇索引,所以用户记录是不完整的,缺少c5列的值),我们从图中可以看出,idx_c2_c3_c4索引对应的B+树中的页面和记录的排序方式如下:


先按c2列的值进行排序

如果c2列的值相同,则按c3列的值进行排序

如c3列的值也相同,则按c4列的值进行排序

这个排序非常的重要,因为页面和记录都是排序好的,我们就可以通过二分法快速的定位查找,下边的内容大家看这个图理解


2.1 全值匹配

如果我们的搜索条件中的列和索引列一致的话,这种情况就是全值匹配,如下:


select * from demo7 where c2='a' and c3='a' and c4= 'ab';


我们建立的idx_c2_c3_c4索引包含的3个列在这个查询语句中都展现出来了,我们可以想象一下这个过程:


因为B+树的数据页和记录先是按照c2列的值进行排序的,所以很快定位到c2列值是a的记录位置

在c2列相同的记录里又按c3列的值进行排序,所以在c2列值为a的记录里又快速的定义到c3列的值是‘a’的记录

如果很不幸,c2和c3列的值都是相同的,那记录按照c4列的值排序的,所以联合索引的三个列都可能用到。

也许我们还有个疑问,where字句中几个搜索条件对查询结果有影响吗?也就是我们说调换c2、c3和c4这几个搜索的列对执行过程有影响吗?比如说写成下边这样:


select * from demo7 where  c4='ab' and c3= 'a' and c2='a' ;


答案是没有影响的,MySQL有一个叫查询优化器的组件,会分析这些搜索条件并且按照可以使用的索引列的顺序来决定先使用哪个搜索条件,后使用哪个搜索条件,后面我们会学习到的


2.2 匹配左边的列

其实我们的搜索语句中也可以不用包含全部的联合索引中的列,只包含左边的就行,比如下面的语句:


select * from demo7 where  c2='abc' ;

或者包含左边多个列也行:


select * from demo7 where c2='abcd' and c3='abcde';  


那为什么搜索条件中必须出现左边的列也可以使用这个B+树索引?比如下面的语句就用不到B+树索引?


select * from demo7 where  c3='abcde' ;


是的,的确用不到,因为B+树的数据页和记录是先按照c2列的值排序的,在c2列的值相同的情况下才使用c3列进行排序,也就是说c2列的值不同的记录中c3的值可能是无序的。而现在我们跳过c2列直接根据C3列的值去查找,是做不到的,那如果我就想在只使用c3列的值去通过B+树索引进行查找咋办呢?这好办,你再对c3列建立个B+树索引就行了。


但是需要特别注意的一点是,如果我们想使用联合索引中尽可能多的列,搜索条件中的各个列必须是联合索引中从最左边连续的列。比方说联合索引idx_c2_c3_c4中列的定义顺序是c2、c3、c4,如果我们的搜索条件中只有c2和c4,而没有中间的c3,如下:


select * from demo7 where c2 = 'abcd' and c4='abcde';


这样只能用到c2列的索引,c3和c4的索引就用不上了,因为c2值相同的记录先按照c3的值进行排序,c3值相同的记录才按照c4值进行排序。


2.3 匹配列前缀

我们前边说过为某个列建立索引的意思其实就是在对应的B+树的记录中使用该列的值进行排序,比如demo7表上建立的联合索引idx_c2_c3_c4会先对c2列的值进行排序,所以这个联合索引对应的B+树中的记录的name列的排列就是这样的:


a

a

a

ab

ab

ab

abc

abc

abc

abcd

abcd

abcd


字符串排序的本质就是比较哪个字符串大一点,哪个字符串小一点,比较字符串大小就用到了该列的字符集和比较规则,这个我们前边已经讲过。这里需要注意的是,一般的比较规则都是逐个比较字符的大小,也就是说我们比较两个字符串的大小的过程其实是这样的:


先比较字符串的第1个字符,第1个字符小的那个字符串就比较小。

如果两个字符串的第1个字符相同,那就再比较第2个字符,第2个字符比较小的那个字符串就比较小。

如果两个字符串的第2个字符也相同,那就接着比较较第3个字符,依此类推。

所以一个排好序的字符串列其实有这样的特点:


先按照字符串的第1个字符进行排序。

如果第1个字符相同再按照第2个字符进行排序。

如果第2个字符相同再按照第3个字符进行排序,依此类推。

也就是说这些字符串的前n个字符,也就是前缀都是排好序的,所以对于字符串类型的索引列来说,我们只匹配它的前缀也是可以快速定位记录的,比如说我们想

查询名字以’a’开头的记录,那就可以这么写查询语句:


select * from demo7 where c2 like 'a%'


但是需要注意的是,如果只给出后缀或者中间的某个字符串,比如这样:

select * from demo7 where c2 like ‘%b%’

MySQL就无法快速定位记录位置了,因为字符串中间有’a’的字符串并没有排好序,所以只能全表扫描了。


2.4 匹配范围值

回头看我们idx_c2_c3_c4索引的B+树示意图,所有记录都是按照索引列的值从小到大的顺序排好序的,所以这极大的方便我们查找索引列的值在某个范围内的记录。比如说下边这个查询语句:


select * from demo7 where c2 > 'a' and < 'abcd';


由于B+树中的数据页和记录是先按c2列排序的,所以我们上边的查询过程其实是这样的:


找到c2值为a的记录。

找到c2值为abcd的记录

由于所有记录都是由链表连起来的(记录之间用单链表,数据页之间用双链表),所以他们之间的记录都可以很容易的取出来,找到这些记录的主键值,再到聚簇索引中回表查找完整的记录。不过在使用联合进行范围查找的时候需要注意,如果对多个列同时进行范围查找的话,只有对索引最左边的那个列进行范围查找的时候才能用到B+树索引,比如说这样:


select * from demo7 where c2 > 'a' and < 'abcd' and c3 > 'a';


上边这个查询可以分成两个部分:


通过条件c2 > ‘a’ and c2 < 'abcd’来对c2进行范围,查找的结果可能有多条c2值不同的记录,

对这些c2值不同的记录继续通过c3 > 'a’条件继续过滤。

这样用对于联合索引idx_c2_c3_c4来说,只能用到c2列的部分,而用不到c3列的部分,因为只有c2值相同的情况下才能用c3列的值进行排序,而这个查询中通过c2进行范围查找的记录中可能并不是按照c3列进行排序的,所以在搜索条件中继续以c3列进行查找时是用不到这个B+树索引的。


2.5 精确匹配某一列并范围匹配另外一列

对于同一个联合索引来说,虽然对多个列都进行范围查找时只能用到最左边那个索引列,但是如果左边的列是精确查找,则右边的列可以进行范围查找,比如说这样:


select * from demo7 where c2='a' and c3 > 'a' and c3 <'ab' and c4>'a'


这个查询的条件可以分为3个部分:


c2 = ‘a’,对c1列进行精确查找,当然可以使用B+树索引了

c3 > ‘a’ and c3 < ‘ab’,由于c2列是精确查找,所以通过c2 ='a’条件查找后得到的结果的c2值都是相同的,它们会再按照c3的值进行排序。所以此时对c3列进行范围查找是可以用到B+树索引的

c4 > ‘a’,通过c3的范围查找的记录的c3的值可能不同,所以这个条件无法再利用B+树索引了,只能遍历上一步查询得到的记录

同理,下边的查询也是可能用到这个idx_c2_c3_c4联合索引的:


select * from demo7 where c2='a' and c3= 'a' and c4>'a'


2.6 用于排序

我们在写查询语句的时候经常需要对查询出来的记录通过order by的语句按照某种规则进行排序。一般情况下,我们只能把记录都加载到内存中,再一些排序算法,比如快速排序、归并排序等等在内存中对这些记录进行排序,有的时候可能查询的结果集太大以于于不能在内存中进行排序的话,还可能暂时借助磁盘的空间来存放中间结果,排序操作完成后再把排好序的结果集返回到客户端。在mysql中,把这种在内存中或者磁盘上进行排序的方式统称为文件排序(英文名:filesort),跟文件这个词一沾边,就显得这些排序操作非常慢了(磁盘和内存的速度比起来,就像是飞机和蜗牛的对比)。但是如果order by子句使用到了我们的索引列,就有可能省去在内存或硬件件中排序的步骤,比如下边这个简单的查询语句:


select * from demo7 order by c2,c3,c4 limit 10;


这个查询的结果集需要先按照c2值排序,如果记录的c2值相同,则需要按照c3来排序,如果c3的值相同,则需要按照c4排序。大家可以回过头去看我们建立的idx_c2_c3_c4索引的示意图,因为这个b+树索引本身就是按照上述规则排好序的,所以直接从索引中提取数据,然后进行回表操作取出该索引中不包含的列就好了。简单吧?是的,索引就是这么牛逼。


2.6.1 使用联合索引进行排序的注意事项

对于联合索引有个问题需要注意,order by的子句后边的列的顺序也必须按照索引列的顺序给出,如果给出order by c4,c3,c2的顺序,那也是用不了B+树索引,这种颠倒顺序就不能使用索引的原因我们上边详细说过了,这就不赘述了。


同理,order by c2、order by c2, c3这种匹配索引左边的列的形式可以使用部分的B+树索引。当联合索引左边列的值为常量,也可以使用后边的列进行排序,比如这样:


select * from demo7 where c2 ='a' order by c3,c4 limit 10;


这个询能使用联合索引进行排序是因为c2列的值相同的记录是按照c3, c4排序的,说了好多遍了都。


2.6.2 不可以使用索引进行排序的几种情况

asc、desc混用


对于使用联合索引进行排序的场景,我们要求各个排序列的排序顺序是一致的,也就是要么各个列都是asc规则排序,要么都是desc规则排序。


小提示:

orde by 子句后的列如果不加asc或者desc默认是按照asc排序规则排序的,也就是升序排序的。

为啥会有这种奇葩规定呢?这个还得回头想想这个idx_c2_c3_c4联合索引中记录的结构:


先按照记录的c2列的值进行升序排列。

如果记录的c2列的值相同,再按照c3列的值进⾏升序排列。

如果记录的c3列的值相同,再按照c4列的值进⾏升序排列。

如果查询中的各个排序列的排序顺序是一致的,比方说下边这两种情况:


order by c2, c3 limit 10

这种情况直接从索引的最左边开始往右读10条记录就可以了。

order by c2 desc, c3 desc limit 10

这种情况直接从索引的最右边开始往左读10条记录就可以了。

但是如果我们查询的需求是先按照c2列进行升序排列,再按照c3列进行降序排列的话,比如说这样的查询语句:

select * from demo7 order by c2,c3 desc limit 10;

这样如果使用索引排序的话过程就是这样的:


先从索引的最左边确定c2列最小的值,然后找到c2列等于该值的所有记录,然后从c2列等于该值的最右边的那条记录开始往左找10条记录

如果c2列等于最小的值的记录不足10条,再继续往右找c2值第二小的记录,重复上边那个过程,直到找到10条记录为止

重点是这样不能高效使用索引,而要采取更复杂的算法去从索引中取数据,这样还不如直接文件排序来的快,所以就规定使用联合索引的各个排序列的排序顺序必须是一致的。

where子句中出现非排序使用到的索引列


如果where子句中出现了非排序使用到的索引列,那么排序依然是使用不到索引的,比如说这样:


select * from demo7 where c5 = 'a' order by c2 limit 10;


这个查询只能先把符合搜索条件c5= 'a’的记录提取出来后再进行排序,是使用不到索引。注意和下边这个查询作区别:


select * from demo7 where c2='a' order by c3,c4 limit 10;


虽然这个查询也有搜索条件,但是c2 = 'a’可以使用到索引idx_c2_c3_c4,并且过滤剩下的记录还是按照c3、c4列排序的,所以还是可以使用索引进行排序的。


排序列包含非同一个索引的列


有时候用来排序的多个列不是一个索引里的,这种情况也不能使用索引进行排序,比如说:


select * from demo7 order by c2,c5 limit 10;


c2和c5并不属于一个联合索引中的列,所以无法使用索引进行排序,至于为啥可以取看看前边了


排序列使用了复杂的表达式


要想使用索引进行排序操作,必须保证索引列是以单独列的形式出现,而不是修饰过的形式,比如说这样:


select * from demo7 order by upper(c2) limit 10;


使用了upper函数修饰过的列就不是单独的列啦,这样就无法使用索引进行排。


用于分组


有时候我们为了方便统计表中的一些信息,会把表中的记录按照某些列进行分组。比如下边这个分组查询:


select c2,c3,c4,count(*) from demo7 group by c2,c3,c4


这个查询语句相当于做了3次分组操作:


先把记录按照c2值进行分组,所有c2值相同的记录划分为一组。

将每个c2值相同的分组里的记录再按照c3的值进行分组,将c3值相同的记录放到一个小分组里,所以看起来就像在一个大分组中又化分了好多小分组。

再将上一步中产生的小分组按照c4的值分成更小的分组,所以整体上看起来就像是先把记录分成一个大分组,然后把大分组分成若干个小分组,然后把若干个小分组再细分成更多的小小分组。

然后针对那些小小分组进行统计,比如在我们这个查询语句中就是统计每个小小分组包含的记录条数。如果没有索引的话,这个分组过程全部需要在内存中实现,而如果有了索引的话,恰巧这个分组顺序又和我们的b+树中的索引列的顺序是一致的,而我们的b+树索引又是按照索引列排好序的,这不正好么,所以可以直接使用b+树索引进行分组。


和使用b+树索引进行排序是一个道理,分组列的顺序也需要和索引列的顺序一致,也可以只使用索引列中左边的列进行分组。


三、回表的代价

上边的讨论对回表这个词多是一带而过,可能大家没啥深刻的体会,下边我们详细唠叨下。还是用idx_c2_c3_c4索引为例,看下边这个查

询:


select * from demo7 where c2>'a' and c2<'abcde';


在使用idx_c2_c3_c4索引进行查询时一致可以分为这两个步骤:


从索引idx_c2_c3_c4对应的b+树中取出c2值在a~abcde之间的用户记录。

由于索引idx_c2_c3_c4对应的b+树用户记录中只包含c2、c3、c4、c1这4个字段,而查询列表是*,意味着要查询表中所有字段,也就是还要包括c5字段。这时需要把从上一步中获取到的每条条记录的c1字段都到聚簇索引对应的b+树中找到完整的用户记录,也就是我们通常所说的回表,然后把完整的用户记录返回给查询用户。

由于索引idx_c2_c3_c4对应的b+树中的记录首先会按照c2列的值进行排序,所以值在a~abcde之间的记录在磁盘中的存储是相连的,集中分布在一个或多个数据页中,我们可以很快的把这些连着的记录从磁盘中读出来,这种读取方式我们也可以称为顺序i/o。根据第1步中获取到的记录的c1字段的值可能并不相连,而在聚簇索引中记录是根据c1(也就是主键)的顺序排列的,所以根据这些并不连续的c1值到聚簇索引中访问完整的用户记录可能分布在不同的数据页中,这样读取完整的用户记录可能要访问更多的数据页,这种读取方式我们也可以称为随机i/o。一般情况下,顺序i/o比随机i/o的性能高很多,所以步骤1的执行可能很快,而步骤2就慢一些。所以这个使用索引idx_c2_c3_c4的查询有这么两个特点:


会使用到两个b+树索引,一个二级索引,一个聚簇索引

访问二级索引使用顺序i/o,访问聚簇索引使用随机i/o

需要回表的记录越多,使用二级索引的性能就越低,甚至让某些查询宁愿使用全表扫描也不使二级级索引。比如说c2值在a~abcde之间的用户记录数量占全部记录数量90%以上,那么如果使用idx_c2_c3_c4索引的话,有90%多的c1值需要回表,这不是吃力不讨好么,还不如直接去扫描聚簇索引(也就是全表扫描)。


那什么时候采用全表扫描的方式,什么时候使用采二级级索引+回表的方式去执行查询呢?这个就是传说中的查询优化器做的操作,查询优化器会事先对表中的记

录计算一些统计数据,然后再利用这些统计数据根据查询的条件来计算一下需要回表的记录数,需要回表的记录数越多,就越倾向于使用全表扫描,反之倾向于使二级索引+回表的方式。当然优化器做的分析作不仅仅是这么简单,但是大致上是个这个过程。一般情况下,限制查询获取较少的记录数会让优化器更倾向于选择使二级级索引 + 回表的方式进行查询,因为回表的记录越少,性能提升就越高,比如说上边的查询可以改写成这样:


select * from demo7 where c2>'a' and c2<'abcde' limit 10;


添加了limit 10的查询更容易让优化器采用二级索引 + 回表的方式进行查询


对于有排序需求的查询,上边讨论的采用全表扫描还是二级索引 + 回表的方式进行查询的条件也是成立的,比如说下边这个查询:


select * from demo7 order by c2,c3,c4;


由于查询列表是*,所以如果使用二级索引进行排序的话,需要把排序完的二级索引记录全部进行回表操作,这样操作的成本还不如直接遍历聚簇索引然后再进行文件排序(filesort)低,所以优化器会倾向于使用全表扫描的方式执行查询。如果我们加了limit语句,比如这样:


select * from demo7 order by c2,c3,c4 limit 10;


这样需要回表的记录特别少,优化器就会倾向于使用二级索引 + 回表的方式执的查询


覆盖索引


为了彻底告别回表操作带来的性能损耗,我们建议:最好在查询列表⾥只包含索引列,比如这样:


select c2,c3,c4 from demo7 where c2 >'a' and c2 < 'abcde';


因为我们只查询c2,c3,c4这三个索引列的值,所以在通过idx_c2_c3_c4索引得到结果后就不必到聚簇索引中再查找记录的剩余列,也就是c5列的值了,这样就省去了回表操作带来的性能损耗。我们把这种只需要用到索引的查询方式称为索引覆盖。排序操作也优先使用覆盖索引的方式进行查询,比如说这个查询:


select c2,c3,c4 from demo7 order by c2,c3,c4;


虽然这个查询中没有limit语句,但是采用了覆盖索引,所以查询优化器就会直接使用idx_c2_c3_c4索引进行排序而不需要回表操作了。


当然,如果业务需要查询出索引以外的列,那还是以保证业务需求为重。但是我们很不鼓励用*号作为查询列表,最好把我们需要查询的列依次标明。


四、如何挑选索引

上边我们以idx_c2_c3_c4索引为例对索引的适用条件进行了详细的讲解,下边看一下我们在建立索引时或者编写查询语句时就应该注意的一些事项。


4.1 只为用于搜索、排序或分组的列创建索引

也就是说,只为出现在where子句中的列、连接语句中的连接列,或者出现在order by或group by子句中的列创建索引。而出现在查询列表中的列就没必要建立索引了:


select c3,c5 from demo7 where name= 'abcd';


像查询列表中的c3、c5这两个列就不需要建立索引,我们只需要为出现在where子句中的c2列创建索引就可以了


4.2 考虑列的基数

列的基数指的是某一列中不重复数据的个数,比如说某个列包含值2,5,8,2,5,8,2,5,8,虽然有9条记录,但该列的基数却是3。也就是说,在记录行数一定的情况下,列的基数越大,该列中的值越分散,列的基数越小,该列中的值越集中。这个列的基数指标非常重要,直接影响我们是否能有效的利用索引。假设某个列的基数为1,也就是所有记录在该列中的值都一样,那为该列建立索引是没有用的,因为所有值都一样就无法排序,无法进行快速查找了,而且如果某个建立了二级索引的列的重复值特别多,那么使用这个二级索引查出的记录还可能要做回表操作,这样性能损耗就更高了。所以结论就是:最好为那些列的基数大的列建⽴索引,为基数太的列的建立索引效果可能不好。


4.3 索引列的类型尽量小

我们在定义表结构的时候要显式的指定列的类型,以整数类型为例,有tinyint、mediumint、int、bigint这么几种,它们占用的存储空间依次递增,我们这里所说的类型大小指的就是该类型表示的数据范围的大小。能表示的整数范围当然也是依次递增,如果我们想要对某个整数列建立索引的话,在表示的整数范围允许的情况下,尽量让索引列使用较小的类型,比如我们能使用int就不要使用bigint,能使用mediumint就不要使用int,这是因为:


数据类型越小,在查询时进行的比较操作越快(这是cpu层次的东东)

数据类型越小,索引占用的存储空间就越少,在一个数据页内就可以放下更多的记录,从而减少磁盘i/o带来的性能损耗,也就意味着可以把更多的数据页缓存在内存中,从而加快读写效率。

这个建议对于表的主键来说更加适合,因为不仅是聚簇索引中会存储主键值,其他所有的二级索引的节点处都会存储一份记录的主键值,如果主键适用更小的数据类型,也就意味着节省更多的存储空间和更高效的i/o。


4.4 索引字符串值的前缀

我们知道一个字符串其实是由若干个字符组成,如果我们在MySQL中使用utf8字符集去存储字符串的话,编码1个字符需要占用1~3个字节。假设我们的字符串很长,那存储一个字符串就需要占用很大的存储空间。在我们需要为这个字符串列建立索引时,那就意味着在对应的B+树中有这么两个问题:


B+树索引中的记录需要把该列的完整字符串存储起来,并且字符串越长,在索引中占用的存储空间越大。

如果B+树索引中索引列存储的字符串很长,那在做字符串比较时会占用更多的时间。

我们前边说过索引列的字符串前缀其实也是排好序的,所以索引的设计者提出了个一案,只对字符串的前几个字符进行索引也就是说在二级索引的记录中只保留字符串前几个字符。这样在查找记录时虽然不能精确的定位到记录的位置,但是能定位到相应前缀所在的位置,然后根据前缀相同的记录的主键值回表查询完整的字符串值,再对比就好了。这样只在B+树中存储字符串的前几个字符的编码,既节约空间,又减少了字符串的比较时间,还大概能解决排序的问题,何乐而不为,比如说我们在建表语句中只对name列的前10个字符进行索引可以这么写:


create table demo7(

c1 int not null auto_increment,

c2 varchar(11) not null,

c3 varchar(11) not null,

c4 char(11) not null,

c5 varchar(11) not null,

primary key(c1), key idx_c2_c3_c4(c2(10),c3,c4)

);  


c2(10)就表示在建立的B+树索引中只保留记录的前10个字符的编码,这种只索引字符串值的前缀的策略是我们非常鼓励的,尤其是在字符串类型能存储的字符比较多的时候。


索引列前缀对排序的影响


如果使用了索引列前缀,比如说前边只把c2列的前10个字符放到了二级索引中,下边这个查询可能就有点尴尬了:


select * from demo7 order by name limit 10;

因为二级索引中不包含完整的c2列信息,所以无法对前十个字符相同,后边的字符不同的记录进行排序,也就是使用索引列前缀的方式无法支持使用索引排序,只能文件件排序。


4.5 让索引列在比较表达式中单独出现

假设表中有一个整数列my_col,我们为这个列建立了索引。下边的两个where子句虽然语义是一致的,但是在效率上却有差别:


where my_col * 2 < 4

where my_col < 4/2

第1个where子句中my_col列并不是以单独列的形式出现的,而是以my_col * 2这样的表达式的形式出现的,存储引擎会依次遍历所有的记录,计算这个表达式的

值是不是小于4,所以这种情况下是使用不到为my_col列建⽴的b+树索引的。而第2个where子句中my_col列并是以单独列的形式出现的,这样的情况可以直接使

用b+树索引。


所以结论就是:如果索引列在比较表达式中不是以单独列的形式出现,而是以某个表达式,或者函数调用形式出现的话,是用不到索引的。


4.6 主键插入顺序

我们知道,对于一个使用InnoDB存储引擎的表来说,在我们没有显式的创建索引时,表中的数据实际上都是存储在聚簇索引的叶子节点的。而记录又是存储在数据

页中的,数据页和记录又是按照记录主键值从小到大的顺序进行排序,所以如果我们插入的记录的主键值是依次增大的话,那我们每插满整个数据页就换到下一个数据页继续插,而如果我们插入的主键值忽大忽小的话,这就比较麻烦了,假设某个数据页存储的记录已经满了,它存储的主键值在1~100之间,而我们插入的一条主键值小于100的记录,我们需要把当前页面分裂成两个页面,把本页中的一些记录移动到新创建的这个页中。页面分裂和记录移位意味着什么?意味着:性能损耗!所以如果我们想尽量避免这样无谓的性能损耗,最好让插入的记录的主键值依次递增,这样就不会发生这样的性能损耗了。所以我们建议:让主键具有auto_increment,让存储引擎自己为表生成主键,而不是我们手动插入 ,比如说我们可以这样定义demo7表:


create table demo7(

c1 int not null auto_increment,

c2 varchar(11) not null,

c3 varchar(11) not null,

c4 char(11) not null,

c5 varchar(11) not null,

primary key(c1), key idx_c2_c3_c4(c2(10),c3,c4)

);


我们自定义的主键列id拥有auto_increment属性,在插入记录时存储引擎会自动为我们填入自增的主键值。


4.7 冗余和重复索引

有时候有的同学有意或者无意的就对同一个列创建了多个索引,比如说这样写建表语句:


create table demo7(

c1 int not null auto_increment,

c2 varchar(11) not null,

c3 varchar(11) not null,

c4 char(11) not null,

c5 varchar(11) not null,

primary key(c1),

key idx_c2_c3_c4(c2(10),c3,c4),

key idx_c2(c2(10))

);

我们知道,通过idx_c2_c3_c4索引就可以对c2列进行快速搜索,再创建一个专门针对c2列的索引就算是一个冗余索引,维护这个索引只会增加维护的成本,并不会对搜索有什么好处。


另一种情况,我们可能会对某个列重复建立索引,比如说这样:


create table demo7(

   c1 int primary key,

   c2 int,

   unique uidx_c1 (c1),

   index idx_c1 (c1)

);


我们看到,c1既是主键、又给它定义为一个唯一索引,还给它定义了一个普通索引,可是主键本身就会生成聚簇索引,所以定义的唯一索引和普通索引是重复的,这种情况要避免。


总结

上边只是我们在创建和使用B+树索引的过程中需要注意的一些点,后边我们还会陆续介绍更多的优化方法和注意事项,敬请期待。本集内容总结如下:


B+树索引在空间和时间上都有代价,所以没事别瞎建索引

B+树索引适⽤于下边这些情况:

全值匹配

匹配左边的列

匹配范围值

精确匹配某⼀列并范围匹配另外⼀列

用于排序

用于分组

在使用索引时需要注意下边这些事项:

只为用于搜索、排序或分组的列创建索引

为列的基数⼤的列创建索引

索引列的类型尽量小

可以只对字符串值的前缀建立索引

只有索引列在比较表达式中单独出现才可以适用索引

为了尽可能少的让聚簇索引发生页面分裂和记录移位的情况,建议让主键拥有auto_increment属性。

定位并删除表中的重复和冗余索引

尽量使用覆盖索引进行查询,避免回表带来的性能损耗。


相关实践学习
如何快速连接云数据库RDS MySQL
本场景介绍如何通过阿里云数据管理服务DMS快速连接云数据库RDS MySQL,然后进行数据表的CRUD操作。
全面了解阿里云能为你做什么
阿里云在全球各地部署高效节能的绿色数据中心,利用清洁计算为万物互联的新世界提供源源不断的能源动力,目前开服的区域包括中国(华北、华东、华南、香港)、新加坡、美国(美东、美西)、欧洲、中东、澳大利亚、日本。目前阿里云的产品涵盖弹性计算、数据库、存储与CDN、分析与搜索、云通信、网络、管理与监控、应用服务、互联网中间件、移动服务、视频服务等。通过本课程,来了解阿里云能够为你的业务带来哪些帮助 &nbsp; &nbsp; 相关的阿里云产品:云服务器ECS 云服务器 ECS(Elastic Compute Service)是一种弹性可伸缩的计算服务,助您降低 IT 成本,提升运维效率,使您更专注于核心业务创新。产品详情: https://www.aliyun.com/product/ecs
目录
相关文章
|
19天前
|
SQL 关系型数据库 MySQL
深入解析MySQL的EXPLAIN:指标详解与索引优化
MySQL 中的 `EXPLAIN` 语句用于分析和优化 SQL 查询,帮助你了解查询优化器的执行计划。本文详细介绍了 `EXPLAIN` 输出的各项指标,如 `id`、`select_type`、`table`、`type`、`key` 等,并提供了如何利用这些指标优化索引结构和 SQL 语句的具体方法。通过实战案例,展示了如何通过创建合适索引和调整查询语句来提升查询性能。
118 9
|
2天前
|
SQL 存储 关系型数据库
MySQL秘籍之索引与查询优化实战指南
最左前缀原则。不冗余原则。最大选择性原则。所谓前缀索引,说白了就是对文本的前几个字符建立索引(具体是几个字符在建立索引时去指定),比如以产品名称的前 10 位来建索引,这样建立起来的索引更小,查询效率更快!
41 22
 MySQL秘籍之索引与查询优化实战指南
|
4天前
|
存储 关系型数据库 MySQL
MySQL中为什么要使用索引合并(Index Merge)?
通过这些内容的详细介绍和实际案例分析,希望能帮助您深入理解索引合并及其在MySQL中的
21 10
|
24天前
|
缓存 关系型数据库 MySQL
MySQL 索引优化以及慢查询优化
通过本文的介绍,希望您能够深入理解MySQL索引优化和慢查询优化的方法,并在实际应用中灵活运用这些技术,提升数据库的整体性能。
61 18
|
16天前
|
存储 Oracle 关系型数据库
索引在手,查询无忧:MySQL索引简介
MySQL 是一款广泛使用的关系型数据库管理系统,在2024年5月的DB-Engines排名中得分1084,仅次于Oracle。本文介绍MySQL索引的工作原理和类型,包括B+Tree、Hash、Full-text索引,以及主键、唯一、普通索引等,帮助开发者优化查询性能。索引类似于图书馆的分类系统,能快速定位数据行,极大提高检索效率。
48 8
|
23天前
|
缓存 关系型数据库 MySQL
MySQL 索引优化以及慢查询优化
通过本文的介绍,希望您能够深入理解MySQL索引优化和慢查询优化的方法,并在实际应用中灵活运用这些技术,提升数据库的整体性能。
22 7
|
22天前
|
缓存 关系型数据库 MySQL
MySQL 索引优化与慢查询优化:原理与实践
通过本文的介绍,希望您能够深入理解MySQL索引优化与慢查询优化的原理和实践方法,并在实际项目中灵活运用这些技术,提升数据库的整体性能。
57 5
|
26天前
|
存储 关系型数据库 MySQL
Mysql索引:深入理解InnoDb聚集索引与MyisAm非聚集索引
通过本文的介绍,希望您能深入理解InnoDB聚集索引与MyISAM非聚集索引的概念、结构和应用场景,从而在实际工作中灵活运用这些知识,优化数据库性能。
108 7
|
11天前
|
存储 关系型数据库 MySQL
【MYSQL】 ——索引(B树B+树)、设计栈
索引的特点,使用场景,操作,底层结构,B树B+树,MYSQL设计栈
|
2月前
|
关系型数据库 MySQL Java
MySQL索引优化与Java应用实践
【11月更文挑战第25天】在大数据量和高并发的业务场景下,MySQL数据库的索引优化是提升查询性能的关键。本文将深入探讨MySQL索引的多种类型、优化策略及其在Java应用中的实践,通过历史背景、业务场景、底层原理的介绍,并结合Java示例代码,帮助Java架构师更好地理解并应用这些技术。
57 2