MySQL复习笔记-一条SQL查询语句是如何执行的？

╰半夏微凉° 2023-03-02 10:41 37阅读 0赞

### 导航 ###

*   *  连接器
     *  查询缓存
     *  分析器
     *  优化器
     *  执行器
     *  innodb读取数据过程
     *  小结

> 最近移交了MySQL运维工作。相对来说比较轻松。于是开始学习一些最近比较火的数据库TIDB、clickhouse、Hbase、Rocksdb的运行原理。学习过程中想和MySQL的进行一些对比，发现MySQL一些基本原理有一些模糊了，于是就想着趁这个机会进行一些复习，再了解一下MySQL8.0的一些新特性。看看能不能有一些新的启发。  
> 复习过程我会参考林晓斌老师的《MySQL实战45讲》逐步进行复习，并在此基础上结合平时遇到的一些问题进行一些补充。课程地址：[MySQL实战45讲][MySQL_45]

第一篇文章，我想来跟你聊聊 MySQL 的基础架构。我们经常说，看一个事儿千万不要直接陷入细节里，你应该先鸟瞰其全貌，这样能够帮助你从高维度理解问题。同样，对于 MySQL 的学习也是这样。平时我们使用数据库，看到的通常都是一个整体。比如，你有个最简单的表，表里只有一个 ID 字段，在执行下面这个查询语句时：

mysql> select * from T where ID=10；

我们看到的只是输入一条语句，返回一个结果，却不知道这条语句在 MySQL 内部的执行过程。

所以今天我想和你一起把 MySQL 拆解一下，看看里面都有哪些“零件”，希望借由这个拆解过程，让你对 MySQL 有更深入的理解。这样当我们碰到 MySQL 的一些异常或者问题时，就能够直戳本质，更为快速地定位并解决问题。

下面我给出的是 MySQL 的基本架构示意图，从中你可以清楚地看到 SQL 语句在 MySQL 的各个功能模块中的执行过程。

![MySQL 的逻辑架构图][MySQL]

大体来说，MySQL 可以分为 Server 层和存储引擎层两部分。

Server 层包括连接器、查询缓存、分析器、优化器、执行器等，涵盖 MySQL 的大多数核心服务功能，以及所有的内置函数（如日期、时间、数学和加密函数等），所有跨存储引擎的功能都在这一层实现，比如存储过程、触发器、视图等。

而存储引擎层负责数据的存储和提取。其架构模式是插件式的，支持 InnoDB、MyISAM、Memory 等多个存储引擎。现在最常用的存储引擎是 InnoDB，它从 MySQL 5.5.5 版本开始成为了默认存储引擎。MySQL8.0中所有的系统表也全部换成了InnoDB。

也就是说，你执行 create table 建表的时候，如果不指定引擎类型，默认使用的就是 InnoDB。不过，你也可以通过指定存储引擎的类型来选择别的引擎，比如在 create table 语句中使用 engine=memory, 来指定使用内存引擎创建表。不同存储引擎的表数据存取方式不同，支持的功能也不同，在后面的文章中，我们会讨论到引擎的选择。

从图中不难看出，不同的存储引擎共用一个 **Server 层**，也就是从连接器到执行器的部分。你可以先对每个组件的名字有个印象，接下来我会结合开头提到的那条 SQL 语句，带你走一遍整个执行流程，依次看下每个组件的作用。

## 连接器 ##

第一步，你会先连接到这个数据库上，这时候接待你的就是连接器。连接器负责跟客户端建立连接、获取权限、维持和管理连接。连接命令一般是这么写的：

mysql -h$ip -P$port -u$user -p

输完命令之后，你就需要在交互对话里面输入密码。虽然密码也可以直接跟在 -p 后面写在命令行中，但这样可能会导致你的密码泄露。如果你连的是生产服务器，强烈建议你不要这么做。

连接命令中的 mysql 是客户端工具，用来跟服务端建立连接。在完成经典的 TCP 握手后，连接器就要开始认证你的身份，这个时候用的就是你输入的用户名和密码。

*  如果用户名或密码不对，你就会收到一个"Access denied for user"的错误，然后客户端程序结束执行。
 *  如果用户名密码认证通过，连接器会到权限表里面查出你拥有的权限。之后，这个连接里面的权限判断逻辑，都将依赖于此时读到的权限。

这就意味着，一个用户成功建立连接后，即使你用管理员账号对这个用户的权限做了修改，也不会影响已经存在连接的权限。修改完成后，只有再新建的连接才会使用新的权限设置。新的版本中测试发现，使用管理员账号修改密码后会已登录的连接也会更新权限。

连接完成后，如果你没有后续的动作，这个连接就处于空闲状态，你可以在 show processlist 命令中看到它。文本中这个图是 show processlist 的结果，其中的 Command 列显示为“Sleep”的这一行，就表示现在系统里面有一个空闲连接。

![在这里插入图片描述][202007282349591.png]  
客户端如果太长时间没动静，连接器就会自动将它断开。这个时间是由参数 wait\_timeout 控制的，默认值是 8 小时。

如果在连接被断开之后，客户端再次发送请求的话，就会收到一个错误提醒： Lost connection to MySQL server during query。这时候如果你要继续，就需要重连，然后再执行请求了。

> 应用程序使用JDBC连接连接MySQL一般应用会维护几个长连接。如果某个长连接超过wait\_timeout时间之后，首次使用也会报这个错误，那么可以通过在JDBC连接串后加autoReconnect=true解决。

数据库里面，长连接是指连接成功后，如果客户端持续有请求，则一直使用同一个连接。短连接则是指每次执行完很少的几次查询就断开连接，下次查询再重新建立一个。

建立连接的过程通常是比较复杂的，所以我建议你在使用中要尽量减少建立连接的动作，也就是尽量使用长连接。但是全部使用长连接后，你可能会发现，有些时候 MySQL 占用内存涨得特别快，这是因为 MySQL 在执行过程中临时使用的内存是管理在连接对象里面的。这些资源会在连接断开的时候才释放。所以如果长连接累积下来，可能导致内存占用太大，被系统强行杀掉（OOM），从现象看就是 MySQL 异常重启了。

怎么解决这个问题呢？你可以考虑以下两种方案。

1.  定期断开长连接。使用一段时间，或者程序里面判断执行过一个占用内存的大查询后，断开连接，之后要查询再重连。
2.  如果你用的是 MySQL5.7 或更新版本，可以在每次执行一个比较大的操作后，通过执行 mysql\_reset\_connection 来重新初始化连接资源。这个过程不需要重连和重新做权限验证，但是会将连接恢复到刚刚创建完时的状态。

> 如果应用程序框架不支持长连接连接池，想要实现又非常麻烦的话可以使用mariadb的threadpool插件。

mysql5.7使用的身份验证插件为mysql\_native\_password，从MySQL-8.0.3开始， 引入了一个新的身份验证插件 caching\_sha2\_password。从 MySQL-8.0.4开始，此插件成为MySQL服务器的新默认身份验证插件。

mysql\_native\_password和caching\_sha2\_password对比如下：  
![mysql\_native\_password和caching\_sha2\_password对比][mysql_native_password_caching_sha2_password]

从图中可以看出caching\_sha2\_password密码加密算法提供的安全性更高。

## 查询缓存 ##

连接建立完成后，你就可以执行 select 语句了。执行逻辑就会来到第二步：查询缓存。

MySQL 拿到一个查询请求后，会先到查询缓存看看，之前是不是执行过这条语句。之前执行过的语句及其结果可能会以 key-value 对的形式，被直接缓存在内存中。key 是查询的语句，value 是查询的结果。如果你的查询能够直接在这个缓存中找到 key，那么这个 value 就会被直接返回给客户端。

如果语句不在查询缓存中，就会继续后面的执行阶段。执行完成后，执行结果会被存入查询缓存中。你可以看到，如果查询命中缓存，MySQL 不需要执行后面的复杂操作，就可以直接返回结果，这个效率会很高。

**但是大多数情况下我会建议你不要使用查询缓存，为什么呢？因为查询缓存往往弊大于利。**

查询缓存的失效非常频繁，只要有对一个表的更新，这个表上所有的查询缓存都会被清空。因此很可能你费劲地把结果存起来，还没使用呢，就被一个更新全清空了。对于更新压力大的数据库来说，查询缓存的命中率会非常低。除非你的业务就是有一张静态表，很长时间才会更新一次。比如，一个系统配置表，那这张表上的查询才适合使用查询缓存。

好在 MySQL 也提供了这种“按需使用”的方式。你可以将参数 query\_cache\_type 设置成 DEMAND，这样对于默认的 SQL 语句都不使用查询缓存。而对于你确定要使用查询缓存的语句，可以用 SQL\_CACHE 显式指定，像下面这个语句一样：

mysql> select SQL_CACHE * from T where ID=10；

需要注意的是，MySQL 8.0 版本直接将查询缓存的整块功能删掉了，也就是说 8.0 开始彻底没有这个功能了。

## 分析器 ##

如果没有命中查询缓存，就要开始真正执行语句了。首先，MySQL 需要知道你要做什么，因此需要对 SQL 语句做解析。

分析器先会做“词法分析”。你输入的是由多个字符串和空格组成的一条 SQL 语句，MySQL 需要识别出里面的字符串分别是什么，代表什么。

MySQL 从你输入的"select"这个关键字识别出来，这是一个查询语句。它也要把字符串“T”识别成“表名 T”，把字符串“ID”识别成“列 ID”。

做完了这些识别以后，就要做“语法分析”。根据词法分析的结果，语法分析器会根据语法规则，判断你输入的这个 SQL 语句是否满足 MySQL 语法。

如果你的语句不对，就会收到“You have an error in your SQL syntax”的错误提醒，比如下面这个语句 select 少打了开头的字母“s”。

mysql> elect * from t where ID=1;
    
    ERROR 1064 (42000): You have an error in your SQL syntax; check the manual that corresponds to your MySQL server version for the right syntax to use near 'elect * from t where ID=1' at line 1

一般语法错误会提示第一个出现错误的位置，所以你要关注的是紧接“use near”的内容。

## 优化器 ##

经过了分析器，MySQL 就知道你要做什么了。在开始执行之前，还要先经过优化器的处理。

优化器是在表里面有多个索引的时候，决定使用哪个索引；或者在一个语句有多表关联（join）的时候，决定各个表的连接顺序。比如你执行下面这样的语句，这个语句是执行两个表的 join：

mysql> select * from t1 join t2 using(ID)  where t1.c=10 and t2.d=20;

既可以先从表 t1 里面取出 c=10 的记录的 ID 值，再根据 ID 值关联到表 t2，再判断 t2 里面 d 的值是否等于 20。  
也可以先从表 t2 里面取出 d=20 的记录的 ID 值，再根据 ID 值关联到 t1，再判断 t1 里面 c 的值是否等于 10。

这两种执行方法的逻辑结果是一样的，但是执行的效率会有不同，而优化器的作用就是决定选择使用哪一个方案。

优化器阶段完成后，这个语句的执行方案就确定下来了，然后进入执行器阶段。如果你还有一些疑问，比如优化器是怎么选择索引的，有没有可能选择错等等，没关系，我会在后面的文章中单独展开说明优化器的内容。

## 执行器 ##

MySQL 通过分析器知道了你要做什么，通过优化器知道了该怎么做，于是就进入了执行器阶段，开始执行语句。

开始执行的时候，要先判断一下你对这个表 T 有没有执行查询的权限，如果没有，就会返回没有权限的错误，如下所示 (在工程实现上，如果命中查询缓存，会在查询缓存返回结果的时候，做权限验证。查询也会在优化器之前调用 precheck 验证权限)。

mysql> select * from T where ID=10;
    
    ERROR 1142 (42000): SELECT command denied to user 'b'@'localhost' for table 'T'

如果有权限，就打开表继续执行。打开表的时候，执行器就会根据表的引擎定义，去使用这个引擎提供的接口。

比如我们这个例子中的表 T 中，ID 字段没有索引，那么执行器的执行流程是这样的：

1.  调用 InnoDB 引擎接口取这个表的第一行，判断 ID 值是不是 10，如果不是则跳过，如果是则将这行存在结果集中；
2.  调用引擎接口取“下一行”，重复相同的判断逻辑，直到取到这个表的最后一行。
3.  执行器将上述遍历过程中所有满足条件的行组成的记录集作为结果集返回给客户端。

至此，这个语句就执行完成了。

对于有索引的表，执行的逻辑也差不多。第一次调用的是“取满足条件的第一行”这个接口，之后循环取“满足条件的下一行”这个接口，这些接口都是引擎中已经定义好的。

你会在数据库的慢查询日志中看到一个 rows\_examined 的字段，表示这个语句执行过程中扫描了多少行。这个值就是在执行器每次调用引擎获取数据行的时候累加的。

在有些场景下，执行器调用一次，在引擎内部则扫描了多行，因此引擎扫描行数跟 rows\_examined 并不是完全相同的。我们后面会专门有一篇文章来讲存储引擎的内部机制，里面会有详细的说明。

## innodb读取数据过程 ##

执行器是通过调用innodb引擎接口获取数据的，那么在调用接口时innodb是怎么获取数据的呢？

还是先采用上个例子：

mysql> select * from T where ID=10；

先看流程图

![主键查询流程][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2h1Ym84OTAyMjQ_size_16_color_FFFFFF_t_70]

1.  先查找buffer\_pool，看是否存在ID=10这条记录所在的页。
2.  如果存在则直接在这个页中找到ID=10这条记录返回。
3.  内存中不存在则从磁盘中查找对应的页读入内存中。
4.  再查找读入内存中的数据页，返回ID=10这条记录。

从innodb读取数据流程可以看到，innodb默认最小数据读取最小单位是**页**（默认16KB）。而且数据最终都是在内存中查找并返回的。

这就想我们读书一样。内存中的datapage就相当于你记忆中书本中的内容，磁盘中的数据就相当于书中的内容。当有人问你书中的内容时，如果你记忆中有就直接告诉提问者了，如果没有你需要从书中找到内容所在的页，读入记忆中，再告诉提问者。

我们再来升级一下，有这么一张表：

create table t (
    id int not null primary key ,
    k1 int not null,
    data varchar(50),
    key ind_k1(k1)
    ) engine=innodb default charset=utf8;

我们执行如下查询：

select * from tab where k1=1;

这个语句在innodb中是怎么查找数据的呢？我们看一下过程：

![二级索引查找数据过程][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2h1Ym84OTAyMjQ_size_16_color_FFFFFF_t_70 1]

1.  查找自适应hash索引(AHI)。
2.  如果存在k1=1这个二级索引的信息,则根据hash索引中存储的主键ID在内存中的查找datapage。
3.  如果内存中没有需要的datapage，查找磁盘并将datapage读取至内存。
4.  自适应Hash索引没有数据记录，则在内存中查找kl字段的indexpage页。
5.  内存中没有需要的indexpage，查找磁盘并将数据读取至内存。
6.  再根据主键ID在内存中查找datapage，如果内存中没有需要的datapage，查找磁盘并将datapage读取至内存。

这个过程就复杂多了，又是自适应hash索引，又是indexpage的。其实indexpage也是datapage只是两者存的数据不同而已。indexpage存储的是k1对应的主键ID。datapage中存储的是一个表中一行的数据。

比如tab表中有这么一条记录(2,1,‘2020-07-31 00:00:00’)，那么k1=1的索引中存的是(1,2)记录，而datapage存储的是(2,1,‘2020-07-31 00:00:00’)这样一条完整的数据。

至于自适应hash索引，可以理解为索引的索引。比如说如果不通过自适应hash索引，从ind\_k1中找到k1=1所在的索引页需要查找3个页。通过自适应hash索引只需要查找1个页即可。是不是大大加快了查询效率？

写到这儿你会不会产生这么几个疑问：

1.  如果表中数据的大小超过buffer\_pool的大小，查找全表的数据时会不会把buffer\_pool撑爆呢？
2.  如果查找超过buffer\_pool大小的数据，innodb是怎么返回数据的呢？
3.  都说索引能加快查询，但是从读流程看却需要来回的读取多个页，索引到底是怎么加块查询的呢？

第一个问题涉及到buffer\_pool的淘汰机制，这个我们后面会详细展开讲。

第二个问题，MySQL从innodb获取数据是逐行获取的，获取一行数据之后会将数据存放在net\_buffer中，net\_buffer数据放满之后再发送给客户端。net\_buffer的大小由net\_buffer\_length控制。

第三个问题涉及到索引的原理，后面的复习内容中会展开讲解。

## 小结 ##

今天我给你介绍了 MySQL 的逻辑架构，及innodb读取数据的基本流程，希望你对一个 SQL 语句完整执行流程的各个阶段有了一个初步的印象。由于篇幅的限制，我只是用一个查询的例子将各个环节过了一遍。如果你还对每个环节的展开细节存有疑问，也不用担心，后续在实战章节中我还会再提到它们。

**由于编程能力有限，没有办法通过源码验证整个流程的正确性。如果存在错误的地方还请留言告诉我。谢谢。**

[MySQL_45]: https://time.geekbang.org/column/intro/100020801?utm_campaign=guanwang&utm_source=baidu-ad&utm_medium=ppzq-pc&utm_content=title&utm_term=baidu-ad-ppzq-title
[MySQL]: /images/20230208/849e0226b7954dc0947df7b4718231a7.png
[202007282349591.png]: /images/20230208/d9396943784f4d6e9d9c802aacb7d755.png
[mysql_native_password_caching_sha2_password]: /images/20230208/2fd907831f484bb4bff644c1c1a2fdc4.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2h1Ym84OTAyMjQ_size_16_color_FFFFFF_t_70]: /images/20230208/9e82774007804ba39217de151516ac42.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2h1Ym84OTAyMjQ_size_16_color_FFFFFF_t_70 1]: /images/20230208/d1c4e3ac105e49168556326281dd1412.png