02|日志系统: 一条SQL更新语句是如何执行的

本文作为学习笔记, 侵删, 原内容来自于极客时间MySQL实战45讲
01|基础架构: 一条SQL查询语句是如何执行的
02|日志系统: 一条SQL更新语句是如何执行的
03|事务隔离: 为什么你改了我还看不见
04|深入浅出索引(上)
05|深入浅出索引(下)
06|全局锁和表锁 : 给表加个字段怎么有这么多阻碍
07|行锁功过 : 怎么减少行锁对性能的影响
08|事务到底是隔离的还是不隔离的
实践篇
MySQL基本篇

基础篇(02)

上一篇我们系统了解了一个查询语句的执行流程, 并介绍了执行过程中涉及的处理模块. 一条查询语句的执行过程一般是经过连接器、分析器、优化器、执行器都能功能模块, 最后到达存储引擎.

那么, 一条更新语句的执行流程又是怎么样的.

MySQL可以恢复到半个月内任意一面的的状态, 惊叹的同时, 是不是也在想是如何做到的.

mysql> create table T(ID int primary key,c int);

如要要将ID=2这一行的值增加1, SQL语句就会这么写:

mysql> update T set c=c+1 where ID=2;

上一篇中介绍过sql语句基本的执行链路, 查询语句和更新语句的流程是相同的.

执行语句前先要连接数据库, 这是连接器的工作.

介绍基本流程时说过, 在一个表上有更新的时候, 跟这个表有关的查询缓存会失效, 所以这条语句就会把表 T 上所有缓存结果都清空. 这也就是我们不建议使用查询缓存的原因.

接下来, 分析器会通过词法和语法解析知道这是一条更新语句. 优化器决定要使用ID这个索引. 然后, 执行器负责具体执行, 找到这一行, 然后更新.

与查询流程不一样的是, 更行流程还涉及两个重要的日志模块, 它们是本篇要讨论的主角 redo log(重做日志) 和 binlog(归档日志).
如果接触MySQL, 那这两个词肯定绕不过的, redo log 和 binlog 在设计上有很多有意思的地方，这些设计思路也可以用到你自己的程序里.

重要的日志模块: redo log

不知道你还记不记得《孔乙己》这篇文章，酒店掌柜有一个粉板，专门用来记录客人的赊账记录。如果赊账的人不多，那么他可以把顾客名和账目写在板上. 但如果赊账的人多了，粉板总会有记不下的时候，这个时候掌柜一定还有一个专门记录赊账的账本.

如果有人要赊账或者还账的话，掌柜一般有两种做法：

• 一种做法是直接把账本翻出来, 把这次的账加上去或者扣除掉;
• 另一种做法是先在粉板上记下这次的账, 等打烊以后再把账本翻出来核算.

在生意好的时候, 掌柜的一定会选择后者, 因为前者操作太麻烦. 首先你需要找到某个人的赊账总额记录. 繁琐.

相比之下, 还是先在粉板上记一下方便. 你想想, 如果掌柜没有粉板的帮助, 每次记账都得翻账本, 效率是不是低的发麻.

同样, 在MySQL里也有这个问题, 如果每一次的更新操作都需要写进磁盘, 然后磁盘也要找到对应的那条记录, 然后再更新, 整个过程IO成本、查找成本都很高. 为了解决这个问题, MySQL的设计者就用了类似酒店掌柜粉板的思路来提升更新效率.

而粉板和账本配合的整个过程, 其实就是MySQL里经常说到的WAL技术, WAL的全程是Write-Ahead Logging, 它的关键点就是先写日志, 再写磁盘, 也就是先写在粉板上, 等不忙的时候再写账本.

具体来讲, 当有一条记录需要更新的时候, InnoDB引擎就会先把记录写到redo log(粉板)里面, 并更新内存, 这个时候更新就算完成了. 同时, InnoDB引擎会在适当的时候, 将这个操作记录更新到磁盘里面, 而这个更新往往是在系统比较空闲的时候做, 这就像打烊以后掌柜做的事.

如果今天赊账的不多，掌柜可以等打烊后再整理。但如果某天赊账的特别多，粉板写满了，又怎么办呢？这个时候掌柜只好放下手中的活儿，把粉板中的一部分赊账记录更新到账本中，然后把这些记录从粉板上擦掉，为记新账腾出空间.

与此类似, InnoDB的redo log是固定大小的, 比如可以配置为一组4个文件, 每个文件的大小是1GB, 那么这块"粉板" 总共就可以记录4GB的操作. 从头开始写, 写到末尾就又回到开头循环写, 如下图所示:

write pos 是当前记录的位置, 一边写一边后移, 写到第3号文件末尾后就回到0号文件开头. checkpoint是当前要擦除的位置, 也是往后推移并且循环的, 擦除记录前要把记录更新到数据文件.

write pos和checkpoint之间的是"粉板" 上海空着的部分, 可以用来记录新的操作. 如果write pos追上checkpoint, 表示"粉板" 满了, 这时候不能再执行新的更新, 得停下来先擦除一些记录, 把checkpoint推进一下.

有了redo log和checkpoint之间的是"粉板" 上还空着的部分, 可以用来记录新的操作. 如果write pos追上checkpoint, 表示"粉板"满了, 这时候不能再执行新的更新, 得停下来先擦掉一些记录, 把checkpoint推进一下.

有了redo log, InnoDB就可以保证即使数据库发生异常重启, 之前提交的记录都不会丢失, 这个能力称为crash-safe.

要理解crash-safe这个概念, 可以想想我们前面赊账记录的例子. 只要赊账记录记在了粉板上或写在了账本上, 之后即使掌柜忘记了, 比如突然停业几天, 恢复生意后依然可以通过账本和粉板上的数据明确赊账账目.

重要的日志模块: binlog

之前提到过, MySQL整体来看, 其实就有两块: 一块是Server层, 它主要做的事MySQL功能层面的事情; 还有一块是引擎层, 负责存储相关的具体事宜. 上面我们聊到的粉板 redo log 是InnoDB引擎特有的日志, 而Server层也有自己的日志, 称为binlog(归档日志).

存在两份日志的原因是, 因为最开始MySQL并没有InnoDB引擎. MySQL自带的引擎是MyISAM, 但是MyISAM没有crash-safe的能力, binlog日志只能用于归档. 而InnoDB是另一个公司以插件形式引入MySQL的, 既然只依靠binlog是没有crash-safe能力的, 所以InnoDB使用另外一套日志系统—也就是redo log来实现crash-safe能力.

两个日志有三点不同:

1. redo log是InnoDB引擎特有的; binlog是MySQL的Server层实现的, 所有引擎都可以使用.
2. redo log 是物理日志, 记录的是"在某个数据页上做了什么修改"; binlog是逻辑日志, 记录的是这个语句的原始逻辑, 比如 “给ID=2这一行的c字段加1”.
3. redo log是循环写的, 空间固定会用完; binlog是可以追加写入的. "追加写"是值binlog文件写到一定大小后会切换到下一个, 并不会覆盖之前的日志.

有了对这两个日志的概念性理解, 我们再来看执行器和InnoDB引擎在执行这个简单的update语句时的内部流程:

1. 执行器先找到引擎取ID=2这一行. ID是主键, 引擎直接用树搜索找到这一行. 如果ID=2这一行所在的数据页本来就在内存中, 就直接返回给执行器; 否则, 需要先从磁盘读入内存, 然后再返回.
2. 执行器拿到引擎给的行数据, 把这个值加上1, 比如原本是N, 现在就是N+1, 得到新的一行数据, 再调用引擎接口写入这行新数据.
3. 引擎将这行新数据更新到内存中, 同时将这个更新操作记录到redo log里面, 此时redo log处于prepare状态. 然后告知执行器执行完成了, 随时可以提交事务.
4. 执行器生成这个操作的binlog, 并把binlog写入磁盘.
5. 执行器调用引擎的提交事务接口, 引擎把刚刚写入的redo log改成提交(commit)状态, 更新完成.

下面是update语句的执行流程图, 图中浅色框表示是在InnoDB内部执行的, 深色框表示是在执行器中执行的.

最后三个看上去有点"绕", 将redo log的写入拆成了两个步骤: prepare和commit, 这就是"两阶段提交".

两阶段提交

为什么必须有"两阶段提交"呢? 这是为了让两份日志之间的逻辑一致. 要说明这个问题, 我的得从文章开头的那个问题说起: 怎么让数据库恢复到半个月内任意一秒的状态?

前面提到过, binlog会记录所有的逻辑操作, 并且采用"追加写" 的形式. 如果你的DBA(数据库管理员)承诺说半个月可以恢复, 那么备份系统中一定会保存最近半个月的所有binlog, 同时系统会定期做整库备份. 这里的"定期"取决于系统的重要性, 可以是一天一备, 也可以是一周一备.

当需要恢复到指定的某一秒时, 比如某天下午两点发现中午十二点有一次误删表, 需要找回数据, 那你可以这么做:

• 首先, 找到最近的一次全量备份, 如果你运气好, 可能就是昨天晚上的一个备份, 从这个备份恢复到临时库;
• 然后, 从备份的时间点开始, 将备份的binlog依次取出来, 重放到中午误删表之前的那个时刻.

这样你的临时库就跟误删之前的线上库一样了, 然后你可以把表数据从临时库取出来, 按需要恢复到线上库去.

好了, 说完了数据恢复过程, 现在来说 “为什么日志需要 ‘两阶段提交’ .” 这里不妨用反证法来解释.

由于redo log和binlog是两个独立的逻辑, 如果不用两阶段提交, 要么就是先写完redo log再写binlog, 或者采用反过来的顺序. 我们看看这两种方式会有什么问题.

仍然用前面的update语句来做例子. 假设当前ID=2的行, 字段c的值是0, 再假设执行update语句过程中在写完第一个日志后, 第二个日志还没有写完期间发生了crash, 会出现什么情况?

1. 先写redo log后写binlog. 假设在redo log写完, binlog还没有写完的时候, MySQL进程异常启动. 由于我们前面说过的, redo log写完之后, 系统即使崩溃, 仍然能够把数据恢复回来, 所以恢复后这一行c的值是1.
   之后备份日志的时候, 存起来的binlog里面就没有这条语句.
   然后你会发现, 如果需要用这个binlog来恢复临时库的话, 由于这个语句的binlog丢失, 这个临时库就会少了这一次更新, 恢复出来的这一行c的值就是0, 与原库的值不同.
2. 先写binlog后写redo log. 如果在binlog写完之后crash, 由于redo log还没写, 崩溃恢复以后这个事务无效, 所以这一行c的值是0. 但是binlog里面已经记录了 “把c从0改成1” 这个日志. 所以, 在之后用binlog来恢复的时候就多了一个事务出来, 恢复出来的这一行c的值就是1, 与原库的值不同.

可以看到, 如果不适用"两阶段提交", 那么数据库的状态就有可能和用它的日志恢复出来的库的状态不一致.

这种情况的概率是不是很低, 平时也没有动不动就需要恢复临时库的场景啊?

其实不是的, 不是只误操作后需要用这个过程来恢复数据. 当你需要扩容的时候, 也就是需要再多搭建一些备库来增加系统的读能力的时候, 现在常见的做法也是用全量备份加上应用binlog来实现的, 这个"不一致"就会导致你的线上出现主从数据库不一致的情况.

简单说, redo log和binlog都可以用于表示事务的提交状态, 而两阶段提交就让这两个状态保持逻辑上的一致.

小结

本篇介绍了MySQL里最重要的两个日志, 即物理日志redo log 和逻辑日志binlog.

redo log用于保证crash-safe能力. innodb_flush_log_at_trx_commit这个参数设置成1的时候, 表示每次事务的redo log都直接持久化到磁盘. 这个参数建议设置成1, 这样可以保证MySQL异常重启之后数据不丢失.

sync_binlog这个参数设置成1的时候, 表示每次事务的binlog都持久化到磁盘. 这个参数也建议设置成1, 这样可以保证MySQL异常重启之后binlog不丢失.

本篇还介绍了MySQL日志系统密切相关的"两阶段提交". 两阶段提交是跨系统维持数据逻辑一致性时常用的一个方案, 即使你不做数据库内核开发, 日常开发也有可能会用到.

还有一个点没有提到, redo log不是记录数据页“更新之后的状态”，而是记录这个页 “做了什么改动".
binlog有两种模式，statement 格式的话是记sql语句， row格式会记录行的内容，记两条，更新前和更新后都有.

思考题: 定期全量备份的周期"取决于系统重要性, 有的是一天一备, 有的是一周一备". 那么在什么场景下, 一天一备会比一周一备更有优势呢？或者说，它影响了这个数据库系统的哪个指标？
好处是“最长恢复时间”更短. 在一天一备的模式里，最坏情况下需要应用一天的 binlog. 比如，你每天 0 点做一次全量备份，而要恢复出一个到昨天晚上 23 点的备份。一周一备最坏情况就要应用一周的 binlog 了. 系统的对应指标就是 RTO（恢复目标时间）. 当然这个是有成本的，因为更频繁全量备份需要消耗更多存储空间，所以这个 RTO 是成本换来的，就需要你根据业务重要性来评估了.

如果在非常极端的情况下，redo log被写满，而redo log涉及的事务均未提交，此时又有新的事务进来时，就要擦除redo log，这就意味着被修改的的脏页此时要被迫被flush到磁盘了，因为用来保证事务持久性的redo log就要消失了。但如若真的执行了这样的操作，数据就在被commit之前被持久化到磁盘中了。当真的遇到这样的恶劣情况时，mysql会如何处理呢，会直接报错吗？
这些数据在内存中是无效其他事务读不到的（读到了也放弃），同样的，即使写进磁盘，也没关系，再次读到内存以后，还是原来的逻辑