共计 12081 个字符，预计需要花费 31 分钟才能阅读完成。
天有不测风云，数据库有旦夕祸福。
后面写 Redo 日志的文章介绍过，数据库失常运行时，Redo 日志就是个累赘。
当初，终于到了 Redo 日志扬眉吐气，大显神通的时候了。
本文咱们一起来看看，MySQL 在解体复原过程中都干了哪些事件，Redo 日志又是怎么大显神通的。
本文介绍的解体复原过程，蕴含 server 层和 InnoDB，不波及其它存储引擎，内容基于 MySQL 8.0.29 源码。
1. 概述
MySQL 解体也是一次敞开过程，只是比失常敞开焦急了一些。
失常敞开时，MySQL 会做一系列收尾工作，例如：清理 undo 日志、合并 change buffer 缓冲区等操作。
具体会进行哪些收尾工作，取决于零碎变量 innodb_fast_shutdown 的配置。
解体间接就是戛然而止，撂挑子不干了，还没来得及进行的那些收尾工作怎么办？
那就只能期待下次启动的时候再干了，这就是本文要介绍的解体复原过程。
2. 读取两次写页面
MySQL 一旦解体，Redo 日志就要去援救世界了（MySQL 就是它的世界），Redo 日志援救世界的形式就是把还没来得及刷盘的脏页复原到解体之前那一刻的状态。
尽管 Redo 日志可能用来复原数据页，但这是有前提条件的：数据页必须完整无缺的状态。
本文咱们把零碎表空间、独立表空间、undo 表空间中的页统称为数据页。
如果数据页刚写了一半，MySQL 就戛然而止，这个数据页就损坏了，面对这种状况，Redo 日志也是巧妇难为无米之炊。
Redo 日志援救世界之路就要因为这个问题停滞不前吗？
那显示是不能的，这就该轮到两次写上场了。
两次写的官网名字是 double write，它蕴含内存缓冲区和 dblwr 文件两个局部，InnoDB 脏页刷盘前，都会先把脏页写入内存缓冲区，再写入 dblwr 文件，胜利之后才会把网页刷盘。
两次写通过零碎变量 innodb_doublewrite 管制开启或敞开，本文内容基于该零碎变量的默认值 ON，示意开启两次写。
如果网页写入内存缓冲区和 dblwr 文件的程中，MySQL 解体了，表空间中对应的数据页还是残缺的，下次启动时，不须要用两次写页面修复这个数据页。
如果脏页刷盘时，MySQL 解体了，表空间对应的数据页损坏了，下次启动时，利用 Redo 日志到数据页之前，须要用两次写页面修复这个数据页。
dblwr 文件 默认位于 MySQL 数据目录下：
[csch@csch /usr/local/mysql_8_0_29/data] ls -l | grep dblwr
-rw-r----- 1 csch staff 192K 8 27 12:04 #ib_16384_0.dblwr
-rw-r----- 1 csch staff 8.2M 8 1 16:29 #ib_16384_1.dblwr
MySQL 启动过程中，会把 *.dblwr 文件中的所有两次写页面加载到两次写内存缓冲区，并用内存缓冲区中的两次写页面修复损坏的数据页，而后再利用 Redo 日志到数据页。
3. 复原数据页
利用 Redo 日志到数据页（3.4 大节），须要先读取 Redo 日志（3.3 大节）。
读取日志 Redo 日志，须要有个终点，终点就是最初一次 checkpoint 的 lsn（3.1 大节）。
利用 Redo 日志有一个前提：数据页必须是完整无缺的。要保证数据页的完整性，利用 Redo 日志之前须要修复损坏的数据页（3.2 大节）。
修复损坏数据页只须要保障在利用 Redo 日志之前就行了，之所以安顿在 3.2 大节，是遵循了源码中的程序。
理解本节安顿内容程序的逻辑，有助于了解利用 Redo 日志复原数据页的过程，接下来咱们正式进入下一个环节。
3.1 找到 last_checkpoint_lsn
读取 Redo 日志之前，必须先确定一个终点，这个终点就是 InnoDB 最初一次 checkpoint 操作的 lsn，也就是 last_checkpoint_lsn。
每个 Redo 日志文件的前 4 个 block 都是保留空间，不会用来写 Redo 日志，last_checkpoint_lsn 和其它 checkpoint 信息一起，位于第 1 个 Redo 日志文件的第 2、4 个 block 中。
Redo 日志文件中每个 block 的大小为 512 字节。
InnoDB 每次进行 checkpoint 操作时，都会把 checkpoint_no 加 1，用于标识一次 checkpoint 操作。
而后把本次 checkpoint 信息写入 Redo 日志文件的第 2 或第 4 个 block 中。具体写入哪个 block，取决于 checkpoint_no。
如果 checkpoint_no 是奇数，checkpoint 信息写入第 4 个 block。
如果 checkpoint_no 是偶数，checkpoint 信息写入第 2 个 block。
确定读取 Redo 日志的终点时，从第 2、4 个 block 中读取较大的那个 last_checkpoint_lsn 作为终点。
为什么 checkpoint 信息要存储到 2 个 block 中？
这是一个用于保障 checkpoint 信息安全性的简略好用的办法，因为每次 checkpoint 只会往其中一个 block 写入信息。
万一就在某次写 checkpoint 信息的过程中 MySQL 解体了，有可能导致正在写入的这个 block 中的 checkpoint 信息不正确。
这种状况下，另一个 block 中的 checkpoint 信息必定是正确的了，因为它外面的信息是上一次失常写入的。
可能用这种冗余形式来保障 checkpoint block 的安全性，基于一个前提：last_checkpoint_lsn 不须要那么准确。
last_checkpoint_lsn 比理论须要利用 Redo 日志起点处的 lsn 小是没关系的，不会造成数据页不正确，只是会多扫描一点 Redo 日志而已，利用 Redo 日志时会过滤曾经刷盘的脏页对应的 Redo 日志。
3.2 修复损坏的数据页
把两次写文件中的所有数据页都加载到内存缓冲区之后，须要用这些页来把零碎表空间、独立表空间、undo 表空间中损坏的数据页复原到失常状态。
失常状态指的是 MySQL 解体之前，数据页最初一次正确的刷新到磁盘的状态。
复原数据页的过程是对两次写内存缓冲区中的所有数据页进行循环，从两次写数据页中读取表空间 ID、页号，而后依据表空间 ID 和页号去零碎表空间、独立表空间、undo 表空间中读取对应的数据页。
读取到对应的数据页之后，会依据其 File Header、File Trailer 中的一些字段判断数据页是不是曾经损坏了：
首先，从 File Header 中读取 FILE_PAGE_LSN 字段，如果 FILE_PAGE_LSN 字段值大于以后零碎曾经生成的 Redo 日志的最大 LSN，阐明数据库呈现了不可形容的谬误，数据页曾经损坏。
而后，从 File Header 中读取 FILE_PAGE_SPACE_OR_CHECKSUM 字段值，从 File Trailer 的前 4 字节中读取 checksum。
如果 FILE_PAGE_SPACE_OR_CHECKSUM 字段值和 File Trailer checksum 不一样，阐明数据页曾经损坏。
一旦呈现了下面 2 种状况中的 1 种，把两次写数据页的内容复制到对应的数据页中，数据页就会复原到失常状态了。
3.2 读取 Redo 日志
后面确定了读取 Redo 日志的终点 last_checkpoint_lsn，接下来就该读取 Redo 日志了，次要流程如下：
第 1 步 ，InnoDB 会以 64K 为单位，从 Redo 日志文件读取日志到 log buffer 中。
64K = 4 * innodb_page_size，所以，每次从 Redo 日志文件读取的数据量取决于零碎变量 innodb_page_size。
第 2 步 ，曾经读取到 log buffer 中的 block，利用 block header 和 block tailer 中的信息对 block 进行完整性测验之后，把 block body 信息拷贝到另一个缓冲区 parsing buffer。
parsing buffer 是一个 2M 的固定大小缓冲区，用于寄存行将要被解析的 Redo 日志。
Redo 日志每个 block 的大小为 512 字节，block header 为 12 字节，block trailer 为 4 字节。
从 log buffer 的每个 block 中拷贝到 parsing buffer 的 block body 大小就是 512-12-4 = 496 字节，也就是每个 block 中寄存的 Redo 日志数据局部。
第 3 步 ，解析 parsing buffer 中的 Redo 日志。
这一步解析 Redo 日志，实际上只是个预处理操作，并不会残缺的解析每一条 Redo 日志，而是只会解析每一条 Redo 日志中的头信息以及数据地址，包含以 4 个局部：
- Redo 日志类型
- Redo 日志所属数据页的表空间 ID
- Redo 日志所属数据页的页号
- Redo 日志数据，这部分只是失去了每一条 Redo 日志在 block body 中的地址，前面利用 Redo 日志到数据页时会用到。
第 4 步 ，把第 3 步解析进去的每一条 Redo 日志的 4 个局部都拷贝到 hash 表中。
这个 hash 表是个嵌套构造，第 1 层 hash key 是表空间 ID，value 也是个 hash 构造，也就是第 2 层。
同一个表空间的 Redo 日志以页单位组织到一起，寄存到以表空间 ID 为 key 的第 1 层 hash value 中。
第 2 层的 hash key 是页号，value 是须要利用到这个数据页的 Redo 日志组成的链表。
同一个数据页的 Redo 日志链表以页号为 key，放在第 2 层 hash value 中。
链表中的 Redo 日志依照产生的先后顺序排列，第 1 条就是要利用的这些 Redo 日志中最早产生的那条。
第 5 步 ，利用 Redo 日志到数据页。
如果第 4 步进行的过程中，Redo 日志数据拷贝到 hash 表之后，导致 hash 表占用的空间大于 max_memory，那么须要利用 Redo 日志到数据页，利用实现之后，清空 hash 表，为下一批 Redo 日志数据腾出空间。
这里的 max_memory 示意 hash 表可能应用的最大内存空间。
1 ~ 5 步是个循环执行过程，通过 N 轮循环之后，hash 表中有十分大的可能性还存在着最初一批 Redo 日志，因为占用空间小于等于 max_memory 而只能在那里苦苦期待着被利用到 Redo 日志，这个工作就要期待第 6 步去干了。
第 6 步 ，收尾工作。
1 ~ 5 步循环完结之后，收尾工作就把 hash 表中剩下的 Redo 日志利用到数据页，这是解体过程中最初一次利用 Redo 日志。
后面都没有提到过寄存 Redo 日志的 hash 表在哪里，能应用多大内存， 不晓得你有没有好奇过？
这个 hash 表并不会独自申请一大块内存，而是借用了 buffer pool 中的内存。
因为在解体复原过程中，进行到读取 Redo 日志阶段时，buffer pool 还没有真正开始用，所以能够先借来给 hash 表用一下。
不过 hash 表并不能应用 buffer pool 的全副内存，而是须要保留一部分内存，用于利用 Redo 日志到数据页的过程中，加载数据页到 buffer pool 中。
保留内存大小为：buffer pool 实例数量 * 256 个数据页，buffer pool 中的残余内存，就是第 5 步提到的 max_memory，也就是 hash 表可能应用的最大内存。
3.4 利用 Redo 日志
后面介绍读取 Redo 日志，为了流程的完整性，有 2 个步骤曾经波及到利用 Redo 日志了。这里要介绍的是利用 Redo 日志的过程，会比上一大节深刻一些。
读取 Redo 日志阶段，曾经把所有须要利用的 Redo 日志都进行过预处理，并拷贝到 hash 表了。
寄存 Redo 日志的 hash 表是一个嵌套构造：
- 第 1 层的 hash key 是表空间 ID，hash value 还是一个 hash 表。
- 第 2 层的 hash key 是页号，hash value 是个 Redo 日志链表，链表中的每个元素就是一条须要利用的 Redo 日志，依照产生的先后排序。
把每个数据页的 Redo 日志汇总到一起再去利用 Redo 日志，这样做的益处是效率高。
在解体复原过程中，每个数据页只须要被加载到 buffer pool 中一次，一个数据页的 Redo 日志可能一次性利用，干脆利落。
利用 Redo 日志就是循环这个嵌套的 hash 表，把每一条 Redo 日志都利用到数据页中，次要流程如下：
第 1 步 ，从第 1 层 hash 表中取到表空间 ID 和这个 undo 表空间下须要利用的 Redo 日志组成的第 2 层 hash 表。
第 2 步 ，从第 2 层 hash 表中取到一个页号和该数据页中须要利用的 Redo 日志链表。
第 3 步 ，判断以后循环的数据页是不是曾经加载到 buffer pool 中了。
如果当前页没有加载到 buffer pool 中，进入第 4 步。
如果当前页曾经加载到 buffer pool 中，进入第 5 步。
第 4 步 ，把不在 buffer pool 中的数据页加载到 buffer pool 中。
加载数据页到 buffer pool 中，是一个异步的批量操作，有可能会一次加载多个数据页。
也就是说，把数据页从表空间加载到 buffer pool 中会触发预读，提前把一批须要利用 Redo 日志的数据页一次性加载到 buffer pool 中。
预读的数据页，不是随机读取的，而是依据第 3 步判断不在 buffer pool 中的数据页的页号（记为 page_no），计算出一个页号范畴，把这个范畴内须要利用 Redo 日志的数据页，全都加载到 buffer pool 中。
页号范畴的终点：low_limit = page_no – page % 32，起点：low_limit + 32。
循环 low_limit ~ low_limit + 32 范畴内的页号，只有碰到须要利用 Redo 日志的数据页，就先把页号长期寄存到一个数组里。
循环完结后，把数组里的页号对应的数据页异步批量加载到 buffer pool 中。
从下面的逻辑能够看到，一次预读最多只读 32 个数据页。
第 5 步 ，利用 Redo 日志到数据页。
依据第 1 步取到的表空间 ID 和第 2 步取到的页号，从 hash 表中获取该数据页须要利用的 Redo 日志链表。
从数据页的 File Header 中读取 FILE_PAGE_LSN，循环 Redo 日志链表中的每一条日志，判断该日志的 start_lsn 是否大于等于 FILE_PAGE_LSN。
如果 start_lsn < FILE_PAGE_LSN，阐明该 Redo 日志对应的操作批改的数据页，在 MySQL 解体之前就曾经刷盘，该 Redo 日志就不须要利用到数据页了。
如果 start_lsn >= FILE_PAGE_LSN，阐明该 Redo 日志须要利用到数据页。
而后，依据 Redo 日志类型，调用不同的办法解析 Redo 日志，间接批改 buffer pool 中的数据页，对该数据页利用 Redo 日志的过程就实现了。
1 ~ 5 步是个循环过程，直到所有 undo 表空间的 Redo 日志都被利用到数据页，循环过程完结。
4. 删除 undo 表空间
MySQL 运行过程中，如果有大事务往 undo 表空间中写入大量 undo 日志，undo 表空间会变大。
在晚期版本中，undo 表空间变大之后，就不能再缩回去了。
当初，如果零碎变量 innodb_undo_log_truncate 设置为 on，当 undo 表空间增长到 innodb_max_undo_log_size 设置的大小（默认值为 1G）之后，InnoDB 会把这个 undo 表空间截断为初始大小（16M）。
除了通过零碎变量管制 undo 表空间主动截断之外，还能够用上面这个 SQL 手动触发：
ALTER UNDO TABLESPACE tablespace_name
SET INACTIVE
不论主动还是手动，有可能 InnoDB 正在进行 undo 表空间截断操作，MySQL 就忽然解体了，截断表空间操作还没有实现，那怎么办？
等到下次启动的时候，InnoDB 须要把未实现的 undo 表空间截断操作持续实现。
InnoDB 怎么晓得哪些 undo 表空间的截断操作没有实现？
这就须要用到一个标记文件了，InnoDB 对某个 undo 表空间进行截断操作之前，会创立一个对应的标记文件，文件名是这样的：undo_表空间编号_trunc.log。
解释一下表空间的两个标识 ：表空间编号是给咱们人类看的，表空间 ID 是 MySQL 外部应用的，这两者不一样。
以 undo_001 表空间为例，表空间编号为 1，InnoDB 对 undo_001 表空间进行截断操作之前，会创立一个 undo_1_trunc.log 文件，如下：
[csch@csch /usr/local/mysql_8_0_29/data] ls -l | grep undo
-rw-r----- 1 csch staff 16M 8 27 12:04 undo_001
-rw-r----- 1 csch staff 16M 8 27 12:04 undo_002
-rw-r--r-- 1 csch staff 16K 6 22 12:36 undo_1_trunc.log
解体复原过程中，InnoDB 如果发现某个表空间存在对应的 trunc.log 文件，阐明这个 undo 表空间在 MySQL 解体时正在进行截断操作。
然而，只通过 trunc.log 文件存在这一个条件，并不能确定 undo 表空间截断操作没有实现，还要进一步判断。
接着读取 trunc.log 文件的内容，把读到的内容转换成数字，判断这个数字是不是等于 76845412。
76845412 是什么？稍候介绍。
如果等于，阐明在 MySQL 解体之前，undo 表空间截断操作曾经实现，只是 trunc.log 文件还没来得及删除。此时，间接删除这个文件就能够了。
如果不等于，阐明 MySQL 解体时，undo 表空间截断操作还没有实现，那就须要持续实现。此时，间接删除 undo 表空间文件。
被删除的 undo 表空间要等到初始化事务子系统之后，才会重建，重建过程咱们稍后介绍。
举个例子：启动过程中发现了 undo_001 表空间对应的 trunc.log 文件，并且文件中存储的数字不是 76845412，那就间接删除 undo_001 表空间。
删除之后，就只有 undo_1_trunc.log 文件能证实 undo_001 表空间存在过了，就像上面这样：
[csch@csch /usr/local/mysql_8_0_29/data] ls -l | grep undo
-rw-r----- 1 csch staff 16M 8 27 12:04 undo_002
-rw-r--r-- 1 csch staff 16K 6 22 12:36 undo_1_trunc.log
为什么这里不把 undo 表空间对应的 trunc.log 文件一起删除？
因为 undo 表空间要等到初始化事务子系统实现之后再重建，而 trunc.log 是 undo 表空间重建的凭证，所以，当初还不能删除。
接下来咱们再看看 trunc.log 文件的创立和写入过程。
InnoDB 进行 undo 表空间截断操作之前，就会创立 trunc.log 文件（大小为 innodb_page_size 字节），并把文件内容的所有字节都初始化为 NULL，而后开始进行 undo 表空间截断操作。
操作实现之后，会往 trunc.log 文件中写入一个被称为魔数的数字：76845412，用于标识 undo 表空间截断操作曾经实现。
如果魔数胜利写入 trunc.log 文件，接下来会把 trunc.log 文件删除，undo 表空间的截断操作就完结了。
5. 初始化事务子系统
当初，咱们来到了初始化事务子系统阶段。
InnoDB 之所以把初始化事务子系统安顿在删除 undo 表空间之后，有可能是为了防止读取要被删除的 undo 表空间，可能节俭一点点工夫。
删除还没有实现截断操作的 undo 表空间文件之后，剩下的 undo 表空间文件都须要读取。
从 undo 表空间文件读取未实现的事务，初始化事务子系统，次要过程如下：
初始化事务子系统还蕴含其它操作，不在本文介绍的范畴内。
第 1 步 ，从内存中的 undo 表空间对象数组中读取 undo 表空间信息。
undo 表空间默认为 2 个，最多能够有 127 个。
有了独立 undo 表空间之后，位于零碎表空间中的回滚段就曾经不再应用了，所以不须要从零碎表空间的回滚段中读取事务信息。
第 2 步 ，从 undo 表空间中页号 = 3 的数据页中读取回滚段。
每个 undo 表空间能够有 1 ~ 128 个回滚段，由零碎变量 innodb_rollback_segments 管制，默认值为 2.
第 3 步 ，从回滚段中读取 undo slot。
回滚段的段头页中有 1024 个 undo slot（4 字节），每个 undo slot 对应一个 undo 段。
如果 undo slot 的值 等于 FIL_NULL，示意这个 undo slot 没有关联到 undo 段，继续执行第 3 步，读取下一个 undo slot。
如果 undo slot 的值 不等于 FIL_NULL，示意这个 undo slot 关联了 undo 段，进入第 4 步。
第 4 步 ，从 undo slot 对应的 undo 段中读取未实现事务的信息。
此时，undo slot 的值就是 undo 段的段头页的页号，通过这个页号能够读取到 undo 段中的事务信息。
undo slot 关联了 undo 段，阐明数据库解体时，undo 段中的事务还没有实现，事务状态可能是以下 3 种之一：
- TRX_STATE_ACTIVE，示意事务还没有进入提交阶段。
- TRX_STATE_PREPARED，示意事务曾经提交了，然而只实现了二阶段提交的 PREPARE 阶段，还没有实现 COMMIT 阶段。
- TRX_STATE_COMMITTED_IN_MEMORY，示意事务曾经实现了二阶段提交的 2 个阶段，还剩一些收尾工作没做，这种状态的事务批改的数据曾经能够被其它事务看见了。事务的收尾工作有哪些？清理已提交事务大节会介绍。
第 1 ~ 4 步是个循环的过程，直到读完所有 undo 表空间中的事务信息完结。
6. 重建 undo 表空间
对于存在 trunc.log 文件的 undo 表空间，因为之前 undo 表空间文件被删除了，当初要开始着手重建 undo 表空间了，次要流程如下：
第 1 步 ，创立 trunc.log 文件，标记 undo 表空间重建操作正在进行中。
看到这里你可能会奇怪，undo 表空间对应的 trunc.log 文件不是没有删除吗？这里为什么又要创立一次？
别急，且往下看。
在创立 undo 表空间对应的 trunc.log 文件之前，会先删除之前旧的 trunc.log 文件，而后创立新的 trunc.log 文件。
新旧 trunc.log 文件名是一样的，例如：对于 undo_001 表空间来说，新旧 trunc.log 文件名都是 undo_1_trunc.log。
为什么要删除旧的 trunc.log 文件再创立新的同名 trunc.log 文件呢？
因为重建 undo 表空间和新建 undo 表空间是同一套逻辑，而新建 undo 表空间之前，该表空间并不存在对应的 trunc.log 文件。
为了放弃对立的逻辑，所以会先删除曾经存在的 trunc.log 文件。
第 2 步 ，创立 undo 表空间文件，初始大小为 16M，这个大小是硬编码的。
第 3 步 ，初始化 undo 表空间，把表空间 ID、各种链表信息写入表空间的 0 号页中，而后调配一个新的数据页，创立并初始化回滚段，回滚段数量由零碎变量 innodb_rollback_segments 管制。
第 4 步 ，循环 undo 表空间中的所有回滚段，把每个回滚段中的 1024 个 undo slot 都初始化为 FIL_NULL。
第 5 步 ，标记 undo 表空间重建操作曾经实现。
InnoDB 会先往 trunc.log 文件中写入一个魔数 76845412，示意重建表空间操作曾经实现。
写入魔数胜利之后，再把 trunc.log 文件删除，重建一个 undo 表空间的过程就完结了。
如果有多个 undo 表空间须要重建，对于每个 undo 表空间都须要进行 1 ~ 5 步的流程。
7. 处理事务
在初始化事务子系统大节，咱们介绍过，从 undo 表空间中读取进去的事务有 3 种状态：
- TRX_STATE_ACTIVE
- TRX_STATE_PREPARED
- TRX_STATE_COMMITTED_IN_MEMORY
处理事务阶段对这 3 种状态会进行不同的解决，请接着往下看。
7.1 清理已提交事务
这里要清理的已提交事务，指的是状态为 TRX_STATE_COMMITTED_IN_MEMORY 的事务，蕴含 DDL 和 DML 事务。
这种状态的事务曾经实现二阶段提交的 PREPARE 和 COMMIT 阶段，是曾经提交胜利的事务，只差最初一点点清理工作，它们批改的数据曾经能被其它事务看见了。
清理工作次要有几点：
- 解决 insert undo 段。
如果 insert undo 段能被缓存，undo 段会被退出 insert_undo_cached 链表尾部，以备重复使用；
如果 insert undo 段不能被缓存，undo 段就会被开释。 - 把事务从读写事务链表中删除。
- 把事务状态批改为 TRX_STATE_NOT_STARTED。
7.2 回滚未提交 DDL 事务
未提交事务指的是状态为 TRX_STATE_ACTIVE 的事务，也就是沉闷事务。
解体复原过程中，这种状态的事务是须要间接回滚的。
你可能会有个疑难，DDL 事务不是不能回滚吗？
DDL 事务不能回滚，这只是针对 MySQL 用户而言，MySQL 外部并不会受到这个限度。
咱们在应用 MySQL 的过程中，如果在一个 DML 事务两头执行了一条 DDL 语句，会触发隐式提交，间接把 DML 事务提交了。
而后 DDL 会开启一个新事务，这个新事务是主动提交的，DDL 执行实现之后，事务就间接提交了，咱们是没有机会对 DDL 事务进行回滚操作的。
MySQL 没给咱们回滚 DDL 事务的机会，然而它本人有这个特权。
7.3 回滚未提交 DML 事务
未提交的 DDL 事务和 DML 事务在源码中是在不同工夫触发的，它的回滚过程和 DDL 事务一样。
事务回滚的过程比较复杂，本文咱们就不开展说了，后续会写一篇文章专门介绍事务回滚的过程。
7.4 解决 PREPARE 事务
PREPARE 事务指的是状态为 TRX_STATE_PREPARED 的事务，这种状态的事务比拟非凡，在解体复原过程中，既有可能被提交，也有可能被回滚。
PREPARE 事务提交还是回滚，取决于这个事务的 XID 是否曾经写入到 binlog 日志文件中。
事务 XID 是以 binlog event 的形式写入 binlog 日志文件的，event 的名字是 XID_EVENT。
一个事务只会有一个 XID，也就只会有一个 XID_EVENT 了。
要晓得事务的 XID_EVENT 是否曾经写入到 binlog 日志文件，须要先读取 binlog 日志文件。
从下面的介绍能够看到，解决 PREPARE 事务依赖于 binlog 日志文件，因而，这部分逻辑是在关上 binlog 日志文件的过程中实现的。
MySQL 在同一时刻只会往一个 binlog 日志文件中写入 binlog event，在解体那一刻，承载写入 event 的文件是最初一个 binlog 日志文件。
因而，解体复原过程中，只须要扫描最初一个 binlog 日志文件，找到其中所有的 XID_EVENT，用于判断 PREPARE 事务的 XID_EVENT 是否曾经写入 binlog 日志文件。
如果 MySQL 上一次是失常敞开，启动过程中，不会存在没有实现的事务，没有 PREPARE 事务须要解决，也就不必扫描最初一个 binlog 日志文件了。
MySQL 怎么晓得上一次是不是失常敞开呢？
每个 binlog 日志文件的第 1 个 EVENT 都是 FORMAT_DESCRIPTION_EVENT，用于形容 binlog 日志文件格式信息，这个 EVENT 中蕴含一个标记 LOG_EVENT_BINLOG_IN_USE_F。
binlog 日志文件创建时，这个标记位会被设置为 1，示意 binlog 日志文件正在被应用。
LOG_EVENT_BINLOG_IN_USE_F 标记在 2 种状况下会被革除：
- 切换 binlog 日志文件时，旧 binlog 日志文件的 LOG_EVENT_BINLOG_IN_USE_F 标记会被革除。
- MySQL 失常敞开时，正在应用的 binlog 日志文件的 LOG_EVENT_BINLOG_IN_USE_F 标记会被革除。
如果 MySQL 忽然解体，来不及把这个标记设置为 0。
那么下次启动时，MySQL 读取最初一个 binlog 日志文件的 FORMAT_DESCRIPTION_EVENT 发现 LOG_EVENT_BINLOG_IN_USE_F 标记为 1，就会进入解决 PREPARE 事务阶段，次要流程如下：
第 1 步 ，扫描最初一个 binlog 日志文件，读取 EVENT，找到其中所有的 XID_EVENT，并把读取到的事务 XID 寄存到一个汇合中。
第 2 步 ，InnoDB 循环读写事务链表，每找到一个 PREPARE 事务都寄存到数组中，最初把数组返回给 server 层。
第 3 步 ，读取 InnoDB 返回的 PREPARE 事务数组，判断事务 XID 是否在第 1 步的事务 XID 汇合中。
第 4 步 ，提交或回滚事务。
如果事务 XID 在汇合中，阐明 MySQL 解体之前，事务 XID_EVENT 就曾经写入 binlog 日志文件了。
XID_EVENT 有可能曾经同步给从服务器，从服务器上可能曾经重放了这个事务。
这种状况下，为了保障主从数据的一致性，事务在主服务器上也须要提交。
如果事务 XID 不在汇合中，阐明 MySQL 解体之前，事务 XID_EVENT 没有写入 binlog 日志文件。
XID_EVENT 必定也就没有同步给从服务器了，同样为了保障主从数据的一致性，事务在主服务器上也不能提交，而是须要回滚。
3 ~ 4 步是个循环过程，循环完 InnoDB 返回的 PREPARE 事务数组之后，解决 PREPARE 事务的过程完结，解体复原次要流程也就实现了。
8. 总结
MySQL 解体复原过程的外围工作有 2 点：
- 对于 MySQL 解体之前还没有刷新到磁盘的数据页（也就是脏页），用 Redo 日志把这些数据页复原到 MySQL 解体之前那一刻的状态，这相当于对脏页进行一次刷盘操作。在这之前，须要用两次写缓冲区中的页把损坏的数据页修复为失常状态，而后能力在此基础上用 Redo 日志复原数据页。
-
清理、提交、回滚还没有实现的事务。
对于已实现二阶段提交的 PREPARE、COMMIT 2 个阶段的事务，做收尾工作。
对于沉闷状态的事务，间接回滚。
对于 PREPARE 状态的事务，如果事务 XID 已写入 binlog 日志文件，提交事务，否则回滚事务。
