MySQL中包含IN子句的语句是怎样执行的

栏目: IT技术 · 发布时间: 4年前

内容简介:为了故事的顺利发展,我们先创建一个表:

对于开发小伙伴来说,对 MySQL 中包含IN子句的语句肯定熟悉的不能再熟悉了,几乎天天用,时时用。 可是很多小伙伴并不知道包含IN子句的语句是怎样执行的,在一些查询优化的场景中就开始找不着北了,本篇文章就来唠叨一下 MySQL 中包含IN子句的语句是怎样执行的(以MySQL 5.7的InnoDB存储引擎为例)。

准备工作

为了故事的顺利发展,我们先创建一个表:

CREATE TABLE t (
    id INT NOT NULL AUTO_INCREMENT,
    key1 VARCHAR(100),
    common_field VARCHAR(100),
    PRIMARY KEY (id),
    KEY idx_key1 (key1)
) Engine=InnoDB CHARSET=utf8;

可以看到表 t 中包含两个索引:

  • id 列为主键的聚簇索引

  • key1 列建立的二级索引

这个表里边现在有10000条数据:

mysql> SELECT COUNT(*) FROM t;
+----------+
| COUNT(*) |
+----------+
|    10000 |
+----------+
1 row in set (0.00 sec)

从B+树中定位记录

我们现在想执行下边这个语句:

SELECT * FROM t WHERE
    key1 >= 'b' AND key1 <= 'c';

假设优化器选择使用二级索引来执行查询,那么查询语句的执行示意图就如下图所示:

MySQL中包含IN子句的语句是怎样执行的

小贴士: 原谅我把索引对应的复杂的B+树结构搞了一个极度精简版,为了突出重点,我们忽略掉了页的结构,直接把所有的叶子节点的记录都放在一起展示。 我们想突出的重点就是: B+树叶子节点中的记录是按照索引列值大小 排序 的,对于的聚簇索引来说,它对应的B+树叶子节点中的记录就是按照id列排序的,对于idx_key1二级索引来说,它对应的B+树叶子节点中的记录就是按照key1列排序的。

我们想查询 key1 列的值在 ['b', 'c'] 这个区间中的记录,那么就需要:

  • 先通过 idx_key1 索引对应的 B+ 树快速定位到 key1 列值为 'b' 、并且最靠左的那条二级索引记录,该二级索引记录中包含着对应的主键值,根据这个主键值再到聚簇索引中定位到完整的记录(这个过程称之为回表),将其返回给server层,server层再发送给客户端。

  • 记录按照键值由小到大的顺序排列成一个单链表的形式,所以我们可以沿着这个单链表接着定位到下一条二级索引记录,并且执行回表操作,将完整的记录交给server层之后发送给客户端。

  • 继续沿着记录的单向链表查找,重复上述过程,直到找到的二级索引记录的key1列的值不满足 key1 <= 'c' 的这个条件,如图所示,也就是当我们在 idx_key1 二级索引中找到了 key1='ca' 的那条记录后,发现它不符合 key1 <= 'c' 的条件,所以就停止查找。

上述过程就是通过 B+ 树查找一个键值在某一个范围区间的记录的过程。

包含IN子句的执行过程

如果我们想执行下边这个语句:

SELECT * FROM t WHERE
    key1 IN ('b', 'c');

如果优化器选择使用二级索引执行上述语句,那它是如何执行的呢?

优化器会将IN子句中的条件看成是2个范围区间(虽然这两个区间中都仅仅包含一个值):

  • ['b', 'b']

  • ['c', 'c']

那么在语句执行过程中就需要通过 B+ 树去定位两次记录所在的位置:

  • 先定位键值在范围区间 ['b', 'b'] 的记录:

    • 先通过 idx_key1 索引对应的 B+ 树快速定位到 key1 列值为 'b' 、并且最靠左的那条二级索引记录,之后回表将其发送给server 层后再发送给客户端。

    • 再沿着记录组成的单链表把符合 key1=b 的二级索引记录找到,并且回表后发送给server层,之后再发送给客户端。

    • 重复上述过程,直到找到的二级索引记录的key1列的值不满足 key1 = 'b' 的这个条件为止。

  • 再定位键值在范围区间 ['c', 'c'] 的记录:

    查找过程类似,就不多赘述了。

所以如果你写的IN语句中的参数越多,意味着需要通过 B+ 树定位记录的次数就越多。

IN子句中参数值重复的情况

比方说下边这条语句:

SELECT * FROM t WHERE
    key1 IN ('b', 'b', 'b', 'b', 'b', 'b', 'b', 'b', 'b');

虽然IN子句中包含好多个参数,但MySQL在语法解析的时候只会为其生成一个范围区间,那就是: ['b', 'b']

IN子句的参数顺序问题

比方说下边这条语句:

SELECT * FROM t WHERE key1 IN ('c', 'b');

IN ('c', 'b')和IN ('b', 'c')有啥差别么? 也就是存储引擎在对待IN ('c', 'b')子句时,会先去找 key1 = 'c' 的记录,再去找 key1 = 'b' 的记录么? 如果是这样的话,下边两条语句岂不是可能发生死锁:

事务T1中的语句一:
SELECT * FROM t WHERE
    key1 IN ('b', 'c') FOR UPDATE;

事务T2中的语句二:
SELECT * FROM t WHERE
    key1 IN ('c', 'b') FOR UPDATE;

放心,在生成范围区间的时候,自然是将范围区间排了序,也就是即使条件是 IN ('c', 'b') ,那优化器也会先让存储引擎去找键值在 ['b', 'b'] 这个范围区间中的记录,然后再去找键值在 ['c', 'c'] 这个范围区间中的记录。

系统变量eq_range_index_dive_limit对IN子句的影响

大家一定要记着: MySQL优化器决定使用某个索引执行查询的仅仅是因为: 使用该索引时的成本足够低 也就是说即使我们有下边的语句:

SELECT * FROM t WHERE
    key1 IN ('b', 'c');

MySQL优化器需要去分析一下如果使用二级索引 idx_key1 执行查询的话,键值在 ['b', 'b'] ['c', 'c'] 这两个范围区间的记录共有多少条,然后通过一定方式计算出成本,与全表扫描的成本相对比,选取成本更低的那种方式执行查询。

在计算查询成本的这一步骤中大家需要注意,对于包含IN子句条件的查询来说,需要依次分析一下每一个范围区间中的记录数量是多少。 MySQL优化器针对IN子句对应的范围区间的多少而指定了不同的策略:

  • 如果IN子句对应的范围区间比较少,那么将率先去访问一下存储引擎,看一下每个范围区间中的记录有多少条(如果范围区间的记录比较少,那么统计结果就是精确的,反之会采用一定的手段计算一个模糊的值,当然算法也比较麻烦,我们就不展开说了,小册里有说),这种在查询真正执行前优化器就率先访问索引来计算需要扫描的索引记录数量的方式称之为index dive。

  • 如果IN子句对应的范围区间比较多,这样就不能采用index dive的方式去真正的访问二级索引idx_key1(因为那将耗费大量的时间),而是需要采用之前在背地里产生的一些统计数据去估算匹配的二级索引记录有多少条(很显然根据统计数据去估算记录条数比index dive的方式精确性差了很多)。

那什么时候采用index dive的统计方式,什么时候采用index statistic的统计方式呢? 这就取决于系统变量eq_range_index_dive_limit的值了,我们看一下在我的机器上该系统变量的值:

mysql> SHOW VARIABLES LIKE 'eq_range_index_dive_limit';
+---------------------------+-------+
| Variable_name             | Value |
+---------------------------+-------+
| eq_range_index_dive_limit | 200   |
+---------------------------+-------+
1 row in set (0.20 sec)

可以看到它的默认值是200,这也就意味着当范围区间个数小于200时,将采用index dive的统计方式,否则将采用index statistic的统计方式。

不过这里需要大家特别注意,在MySQL 5.7.3以及之前的版本中,eq_range_index_dive_limit的默认值为10。 所以如果大家采用的是5.7.3以及之前的版本的话,很容易采用索引统计数据而不是index dive的方式来计算查询成本。 当你的查询中使用到了IN查询,但是却实际没有用到索引,就应该考虑一下是不是由于 eq_range_index_dive_limit 值太小导致的。

小青蛙历史文章

韭菜地里三部曲,咪蒙樊登罗振宇

小青蛙2019年原创文章集锦

InnoDB的自增键和row_id用完了会发生什么?

如此重要的能力,可惜大部分人没有

MySQL小册创作之心路历程

虚拟内存是个啥 | 一分钟系列

MySQL中IS NULL、IS NOT NULL、!=不能用索引?胡扯!

长按关注小青蛙,都是干货喔

MySQL中包含IN子句的语句是怎样执行的

原文链接为《MySQL是怎样运行的: 从根儿上理解MySQL》小册链接


以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

复杂性思考

复杂性思考

Allen B. Downey / 张龙 / 机械工业出版社 / 2013-5 / 49.00元

本书的灵感来源于无聊与迷恋的感觉:对常规的数据结构与算法介绍的无聊,对复杂系统的迷恋。数据结构的问题在于教师在教授这门课程的时候通常不会调动起学生的积极性;复杂性科学的问题在于学校通常不会教授这门课程。 2005年,我在欧林学院讲授了一门新课程,学生要阅读关于复杂性的主题,使用Python进行实验,并学习算法与数据结构。当我在2008年再次讲授这门课程时,我写了本书的初稿。 在2011......一起来看看 《复杂性思考》 这本书的介绍吧!

MD5 加密
MD5 加密

MD5 加密工具

SHA 加密
SHA 加密

SHA 加密工具

XML 在线格式化
XML 在线格式化

在线 XML 格式化压缩工具