文章首发于公众号「蝉沐风」，认真写好每一篇文章，欢迎大家关注交流
这是图解MySQL的第2篇文章，这篇文章会通过 一条SQL更新语句的执行流程让大家清楚地明白：
- 什么是InnoDB页？缓存页又是什么？为什么这么设计？
- 什么是表空间？在文件系统的底层表示形式中，不同存储引擎的表有什么不同？
[En]
what is a tablespace? What is the difference between the tables of different storage engines in the underlying representation of the file system?*
- Buffer Pool是什么？为什么需要？有哪些我们需要掌握的细节？
- MySQL的三种日志文件redo日志、undo日志、binlog分别是什么？为什么需要这么多种类型的日志？
正文开始！
之前我们讲过了一条SQL查询语句是如何执行的，那么插入（INSERT）、更新（UPDATE）和删除（DELETE）操作的流程又是什么样子呢？
其实对于MySQL而言，只有两种通常意义的操作，一种是Query（查询），另一种是Update（更新），后者包含了我们平常使用的INSERT、UPDATE和DELETE操作。
那么MySQL的更新流程和查询流程有什么区别呢？
其实基本的流程是一致的，也要经过 处理连接、 解析优化、 存储引擎几个步骤。主要区别在更新操作涉及到了MySQL更多的细节。
注：我们接下来的所有描述，针对的都是InnoDB存储引擎，如果涉及到其他存储引擎，将会特殊说明
1. 一些需要知道的概念
对于MySQL任何存储引擎来说，数据都是存储在磁盘中的，存储引擎要操作数据，必须先把磁盘中的数据加载到内存中才可以。
那么问题来了，一次性从磁盘中加载多少数据到内存中合适呢？当获取记录时，InnoDB存储引擎需要一条条地把记录从磁盘中读取出来吗？
当然不行！我们知道磁盘的读写速度和内存读写速度差了几个数量级，如果我们需要读取的数据恰好运行在磁盘的不同位置，那就意味着会产生多次I/O操作。
因此，无论是操作系统也好，MySQL存储引擎也罢，都有一个预读取的概念。概念的依据便是统治计算机界的局部性原理。
空间局部性：如果当前数据是正在被使用的，那么与该数据空间地址临近的其他数据在未来有更大的可能性被使用到，因此可以优先加载到寄存器或主存中提高效率
也就是说，当读取磁盘上的一段数据时，我们只是多读取一点，而不是我们需要的那么多。
[En]
That is, when a piece of data on the disk is read, we simply read a little more, not as much as we need.
1.1 InnoDB页
InnoDB存储引擎将数据划分为若干个页，以页作为磁盘和内存之间交互的最小单位。InnoDB中页的大小默认为16KB。也就是默认情况下，一次最少从磁盘中读取16KB的数据到内存中，一次最少把内存中16KB的内容刷新到磁盘上。
对于InnoDB存储引擎而言，所有的数据（存储用户数据的索引、各种元数据、系统数据）都是以页的形式进行存储的。
1.2 表空间
为了更好地管理页，MySQL又设计了「表空间」的概念。表空间又有很多类型，具体类型我们不需要知道，我们只需要知道，一个表空间可以划分成很多个InnoDB页，InnoDB表数据都存储在某个表空间的页中。
为了方便我们定位，MySQL贴心的为表空间设计了一个唯一标识——表空间ID（space ID）。同理，InnoDB页也有自己的唯一编号——页号（page number）。
因此，我们可以这么认为。给定表空间ID和页号以及页的偏移量，我们就可以定位到InnoDB页的某条记录，也就是数据库表的某条记录。
1.2.1 数据表在文件系统中的表示
为了更好地让大家理解这个抽象的概念，我创建了名为 test的数据库，在其下分别创建了3张表 t_user_innodb， t_user_myisam， t_user_memory，对应的存储引擎分别为 InnoDB、 MyISAM、 MEMORY。
进入MySQL的数据目录，找到 test目录，看一下 test数据库下所有表对应的本地文件目录
drwxr-x--- 2 mysql mysql 4096 Jan 26 09:28 .
drwxrwxrwt 6 mysql mysql 4096 Jan 26 09:24 ..
-rw-r----- 1 mysql mysql 67 Jan 26 09:24 db.opt
-rw-r----- 1 mysql mysql 8556 Jan 26 09:28 t_user_innodb.frm
-rw-r----- 1 mysql mysql 98304 Jan 26 09:28 t_user_innodb.ibd
-rw-r----- 1 mysql mysql 8556 Jan 26 09:27 t_user_memory.frm
-rw-r----- 1 mysql mysql 0 Jan 26 09:28 t_user_myisam.MYD
-rw-r----- 1 mysql mysql 1024 Jan 26 09:28 t_user_myisam.MYI
-rw-r----- 1 mysql mysql 8556 Jan 26 09:28 t_user_myisam.frm
1.2.2 InnoDB是如何存储表数据的
「表空间」是InnoDB存储引擎独有的概念。
我们看到 t_user_innodb表在数据库对应的 test目录下会生成以下两个文件
- t_user_innodb.frm
- t_user_innodb.ibd
其中，t_user_innodb.ibd就是 t_user_innodb表对应的表空间在文件系统上的表示；t_user_innodb.frm用来描述表的结构，如表有哪些列，列的类型是什么等。
1.2.3 MyISAM是如何存储表数据的
和InnoDB不同，MyISAM没有表空间的概念，表的数据和索引全都直接存放在对应的数据库子目录下，可以看到 t_user_myisam对应了三个文件
- t_user_myisam.MYD
- t_user_myisam.MYI
- t_user_myisam.frm
其中，t_user_myisam.MYD表示表的数据文件，也就是我们实际看到的数据表的内容；t_user_myisam.MYI表示表的索引文件，为该表创建的索引都会存放在这个文件中；t_user_myisam.frm用来描述表的结构。
1.2.4 MEMORY是如何存储表数据的
MEMORY存储引擎对应的数据表只有一个描述表结构的文件t_user_memory.frm。
2. 缓冲池Buffer Pool
为了更好的利用局部性原理带给我们的优势，InnoDB在处理客户端请求时，如果需要访问某个页的数据，会把该数据所在的页的全部数据加载到内存中。哪怕是只需要访问一个页中的一条数据，也需要加载整个页。
将数据从磁盘加载到内存太昂贵了！有没有办法提高数据操作的效率？高速缓存！
[En]
Loading data from disk into memory is too expensive! Is there any way to improve the efficiency of data manipulation? Cache!
为了缓存磁盘的页，InnoDB在MySQL服务器启动时会向操作系统申请一片连续的内存区域，这片内存区域就是 Buffer Pool。
很容易理解，为了更好地缓存页数据，Buffer Pool对应的一片连续内存空间也被划分为若干个页，而且默认情况下，Buffer Pool页的大小和InnoDB页大小一样，都是16KB。为了区分两种不同的页，我们将Buffer Pool中的页面称为缓冲页。
读取数据的时候，InnoDB先判断数据是否在Buffer Pool中，如果是，则直接读取数据进行操作，不用再次从磁盘加载；如果不是，则从磁盘加载到Buffer Pool中，然后读取数据进行操作。
修改数据的时候，也是将数据先写到Buffer Pool缓冲页中，而不是每次更新操作都直接写入磁盘。当缓冲页中的数据和磁盘文件不一致的时候，缓冲页被称为脏页。
那么，脏页何时同步到磁盘上呢？
[En]
So when are dirty pages synchronized to disk?
InnoDB中有专门的后台线程每隔一段时间会把脏页的多个修改刷新到磁盘上，这个动作叫做「刷脏」。
3. redo日志
3.1 为什么需要redo日志
不规律的擦洗带来了另一个问题。如果脏页上的数据尚未刷新到磁盘，并且数据库突然关闭或重新启动，则数据将丢失。
[En]
Irregular scrubbing brings another problem. If the data on the dirty page has not been refreshed to disk, and the database suddenly goes down or restarts, the data will be lost.
首先想到的最简单粗暴的解决方案就是在事务提交之前，把该事务修改的所有页面都刷新到磁盘。但是上文说过，页是内存和磁盘交互的最小单位，如果只修改了1个字节，却要刷新16KB的数据到磁盘上，不得不说太浪费了，此路不通！
因此，必须有一个持久的措施。
[En]
Therefore, there must be a persistent measure.
为了解决这个问题，InnoDB把对所有页的更新操作（再强调一遍，包含INSERT、UPDATE、DELETE）专门写入一个日志文件。
当有未同步到磁盘中的数据时，数据库在启动的时候，会根据这个日志文件进行数据恢复。我们常说的关系型数据库的 ACID特性中的 D（持久性），就是通过这个日志来实现的。
这个日志文件就是大名鼎鼎的 redo日志。
「re」在英文中的词根含义是”重新”，redo就是「重新做」的意思，顾名思义就是MySQL根据这个日志文件重新进行操作
这就出现了一个有意思的问题，刷新磁盘和写redo日志都是进行磁盘操作，为什么不直接把数据刷新到磁盘中呢？
3.2 磁道寻址
我们需要稍微了解一下磁道寻址的过程。磁盘的结构如下图所示。
[En]
We need to know a little bit about the process of track addressing. The construction of the disk is shown in the following figure.
每个硬盘有几个磁盘，上图中的硬盘有4个磁盘。
[En]
Each hard disk has several discs, and the hard disk pictured above has 4 discs.
在每个磁盘的表面上都有同心圆的圆，称为“磁道”。
[En]
There are circles of concentric circles on the surface of each disk, called “tracks”.
通过从圆的中心画一条直线，轨迹可以被分成几个圆弧，每个轨迹上的一个圆弧被称为“扇区”(右上角的白色部分)。数据保存在扇区中，扇区是读写硬盘的最小单位。如果要读写数据，必须找到对应的扇区。这个过程被称为“寻址”。
[En]
By drawing a straight line from the center of the circle, the track can be divided into several arcs, and one arc on each track is called a “sector” (the white part on the upper right). The data is saved in the sector, which is the smallest unit for reading and writing to the hard disk. If you want to read and write data, you must find the corresponding sector. This process is called “addressing”.
3.2.1 随机I/O
如果我们需要的数据是随机分散在磁盘上不同盘片的不同扇区中，那么找到相应的数据需要等到磁臂旋转到指定的盘片然后继续寻找对应的扇区，才能找到我们所需要的一块数据，持续进行此过程直到找完所有数据，这个就是随机I/O，读取数据速度非常慢。
3.2.2 顺序I/O
假设我们已经找到了第一块数据，并且其他所需的数据就在这一块数据之后，那么就不需要重新寻址，可以依次拿到我们所需的数据，这个就叫顺序 I/O。
现在回答之前的问题。因为刷脏是随机I/O，而记录日志是顺序I/O（连续写的），顺序I/O效率更高，本质上是数据集中存储和分散存储的区别。因此先把修改写入日志文件，在保证了内存数据的安全性的情况下，可以延迟刷盘时机，进而提升系统吞吐。
3.3 redo日志的系统变量
redo日志位于MySQL数据目录下，默认有 ib_logfile0和 ib_logfile1两个文件，如下图所示。
可以发现，两个redo日志文件的大小都是50331648，默认48MB。为什么这个大小是固定的呢？因为如果我们要使用顺序I/O，就必须在申请磁盘空间的时候一次性决定申请的空间大小，这样才能保证申请的磁盘空间在地址上的连续性。
这也就决定了redo日志的旧数据会被覆盖，一旦文件被写满，就会触发Buffer Pool脏页到磁盘的同步，以腾出额外空间记录后面的修改。
可以通过以下指令查看redo日志的系统属性。
mysql> show variables like 'innodb_log%';
+-----------------------------+----------+
| Variable_name | Value |
+-----------------------------+----------+
| innodb_log_buffer_size | 16777216 |
| innodb_log_checksums | ON |
| innodb_log_compressed_pages | ON |
| innodb_log_file_size | 50331648 |
| innodb_log_files_in_group | 2 |
| innodb_log_group_home_dir | ./ |
| innodb_log_write_ahead_size | 8192 |
+-----------------------------+----------+
参数名称 含义 innodb_log_file_size 指定每个redo日志文件的大小，默认48MB innodb_log_files_in_group 指定redo日志文件的数量，默认2 innodb_log_group_home_dir 指定redo文件的路径，如果不指定，则默认为datadir目录
在这一点上，读者可以发现，我们刚刚探索的是如何持久化提交的事务，但如果在执行过程中出现问题怎么办？
[En]
At this point, readers can find that what we have just explored is how to persist committed transactions, but what if something goes wrong in the middle of execution?
事务的原子性要求事务中的所有操作要么都成功，要么都失败，不允许存在中间状态。就好比我在写这篇文章的时候，会时不时地敲一下 ctrl+Z返回到上一步或者过去好几步之前的状态，MySQL也需要”留一手”，把事务回滚时需要的东西都记录下来。
例如，在插入数据时，至少要记录新记录的主键值，这样回滚时就可以简单地删除该主键值对应的记录。
[En]
For example, when inserting data, you should at least record the value of the primary key of the new record, so that you can simply delete the record corresponding to the primary key value when you roll back.
MySQL又一个鼎鼎大名的日志—— undo日志，正式登场！
4. undo日志
undo log（撤销日志或回滚日志）记录了事务发生之前的数据状态，分为insert undo log和update undo log。
如果修改数据时出现异常，可以用 undo log来实现回滚操作（保持原子性）。可以理解为undo日志记录的是反向的操作，比如INSERT操作会记录DELETE，UPDATE会记录UPDATE之前的值，和redo日志记录在哪个物理页面做了什么操作不同，所以这是一种逻辑格式的日志。
undo日志和redo日志与事务密切相关，被统称为「事务日志」。
关于undo日志，我们目前只需要了解这么多即可
5. SQL更新语句的执行总结——初版
对于事务日志，让我们简要总结一下更新操作的过程，这是一个简化的过程。
[En]
With the transaction log, let’s briefly summarize the process of the update operation, which is a simplified process.
name 原值是 chanmufeng。
update t_user_innodb set name ='chanmufeng1994' where id = 1;
- 事务开始，从内存（Buffer Pool）或磁盘取到包含这条数据的数据页，返回给 Server 的执行器；
- Server 的执行器修改数据页的这一行数据的值为 chanmufeng1994；
- 记录 name=chanmufeng 到undo log；
- 记录 name=chanmufeng1994到redo log；
- 调用存储引擎接口，记录数据页到Buffer Pool（修改 name=penyuyan）；
- 事务提交。
6. binlog日志
之前我们讲过，从MySQL整体架构来看，其实可以分成两部分
- Server 层，它主要做的是 MySQL功能层面的事情，比如处理连接、解析优化等；
- 存储引擎层，负责存储相关的具体事宜。
[En]
Storage engine layer, which is responsible for storage-related specific matters.*
redo日志是InnoDB存储引擎特有的日志，而Server层也有自己的日志，称为 binlog（归档日志），它可以被所有存储引擎使用。
6.1 为什么有了redo日志还需要 binlog？
我想你可能会问出这个问题，实际上，更准确的问法是为什么有了binlog还需要有redo日志？主要有以下几个原因。
- 因为最开始MySQL里并没有InnoDB存储引擎。MySQL自带的引擎是MyISAM，但是 MyISAM没有崩溃恢复的能力，InnoDB后来以插件的形式被引入，顺便带来了redo日志；
- binlog日志是用来归档的，binlog以事件的形式记录了所有的 DDL和 DML 语句（因为它记录的是操作而不是
数据值，属于逻辑日志），但是不具备宕机恢复的功能，因为可能没有来得及刷新脏页，造成脏页数据的丢失，而这些操作也没有保存到binlog中从而造成数据丢失； - binlog记录的是关于一个事务的具体操作内容，即该日志是逻辑日志。而redo日志记录的是关于每个页的更改的物理情况。功能压根不是一回事儿。
6.2 binlog日志的作用
6.2.1 主从复制
binlog是实现MySQL主从复制功能的核心组件。
master节点会将所有的写操作记录到binlog中，slave节点会有专门的I/O线程读取master节点的binlog，将写操作同步到当前所在的slave节点。
6.2.2 数据恢复
如果你觉得我写这篇文章太好了，在你惊讶的时候不小心删除了公司的数据库，你能做些什么来恢复你删除数据库之前的状态呢？
[En]
If you think that I am too good at writing this article and accidentally delete the company’s database when you are amazed, what can you do to restore the state of the moment before you deleted the database?
这个时候就要用到binlog了，前提是binlog没有被删除，否则，神仙也救不了你了。
通常情况下，公司会定期对数据库进行全量备份，可能隔一个月，一周，甚至可能每天都备份一次。运气好的话你可以使用前一天的全量备份，恢复到前一天的某时刻状态（或者一周、一月之前），然后从全量备份的时刻开始，从binlog中提取该时刻之后（前提是你的binlog里面存放了这段时间的日志）的所有写操作（当然，你得过滤掉你的删库操作），然后进行操作回放就可以了。
是不是很简单？
问题又来了。再来看看我们的更新声明。
[En]
Here comes the problem again. Take another look at our update statement.
update t_user_innodb set name ='chanmufeng1994' where id = 1;
假如这条更新语句已经被写入到了redo日志，还没来得及写binlog的时候，MySQL宕机重启了，我们看一下会发生什么。
因为redo日志可以在重启的时候用于恢复数据，所以写入磁盘的是chanmufeng1994。但是binlog里面没有记录这个逻辑日志，所以这时候用binlog去恢复数据或者同步到从库，就会出现数据不一致的情况。
所以在写两个日志的情况下，就类似于「分布式事务」的情况，如果你不清楚分布式事务是个什么东西也没关系，我在之后的文章会介绍到。能够明确的就是redo日志和binlog日志如果单纯依次进行提交是无法保证两种日志都写成功或者都写失败的。
我们需要一个“两阶段提交”。
[En]
We need a “two-phase submission”.
6.3 两阶段提交
两阶段提交不是MySQL的专利，两阶段提交是一种跨系统维持数据逻辑一致性的常见方案，尤其在分布式事务上，所以请读者重点体会思想
我们把redo日志的提交分成两步，两步中redo日志的状态分别是 prepare和 commit。步骤如下
- InnoDB存储引擎将更改更新到内存中后，同时将这个更新操作记录到redo日志里面，此时redo日志处于
prepare状态； - 执行器生成这个操作的binlog，并将binlog刷盘；
- 执行器调用InnoDB的提交事务接口，InnoDB把刚刚写入的redo日志改成
commit状态。至此，所有操作完成。
加上两阶段提交之后我们再来看一下SQL更新语句的执行流程。
7. SQL更新语句的执行总结——终版
- 客户端发送更新命令到MySQL服务器，经过处理连接、解析优化等步骤；
- Server层向InnoDB存储引擎要id=1的这条记录；
- 存储引擎先从缓存中查找这条记录，有的话直接返回，没有则从磁盘加载到缓存中然后返回；
- Server层执行器修改这条记录的name字段值；
- 存储引擎更新修改到内存中；
- 存储引擎记录redo日志，并将状态设置为
prepare状态； - 存储引擎通知执行器，修改完毕，可以进行事务提交；
- Server先写了个binlog；
- Server提交事务；
- 存储引擎将redo日志中和当前事务相关的记录状态设置为
commit状态。
完！
推荐阅读
参考资料
- MySQL实战45讲
- MySQL是怎样运行的
Original: https://www.cnblogs.com/chanmufeng/p/15864631.html
Author: 蝉沐风
Title: 一条SQL更新语句是如何执行的
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/507838/
转载文章受原作者版权保护。转载请注明原作者出处！