欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

基于Redo Log和Undo Log的MySQL崩溃恢复解析

程序员文章站 2022-03-30 13:05:45
目录mysql崩溃恢复流程2、redo log & undo log4、基于2pc的一致性保障5、验证2pc机制的可用性mysql崩溃恢复流程buffer pool是mysql内存结构中十分核...

mysql崩溃恢复流程

buffer pool是mysql内存结构中十分核心的一个组成,你可以先把它想象成一个黑盒子。

1、黑盒下的更新数据流程

当我们查询数据的时候,会先去buffer pool中查询。如果buffer pool中不存在,存储引擎会先将数据从磁盘加载到buffer pool中,然后将数据返回给客户端;同理,当我们更新某个数据的时候,如果这个数据不存在于buffer pool,同样会先数据加载进来,然后修改修改内存的数据。被修改过的数据会在之后统一刷入磁盘。

mysql 奔溃恢复:

基于Redo Log和Undo Log的MySQL崩溃恢复解析

这个过程看似没啥问题,实则不讲武德。假设我们修改buffer pool中的数据成功,但是还没来得及将数据刷入磁盘mysql就挂了怎么办?按照上图的逻辑,此时更新之后的数据只存在于buffer pool中,如果此时mysql宕机了,这部分数据将会永久的丢失;

再者,我更新到一半突然发生错误了,想要回滚到更新之前的版本,该怎么办?那不完犊子吗,连数据持久化的保证、事务回滚都做不到还谈什么崩溃恢复?

2、redo log & undo log

而通过mysql能够实现崩溃恢复的事实来看,mysql必定实现了某些骚操作。没错,这就是接下来我们要介绍的另外的两个关键功能,redo logundo log

这两种日志是属于innodb存储引擎的日志,和mysql server的binlog不是一个维度的日志。

(1)redo log 记录了此次事务「完成后」的数据状态,记录的是更新之「后」的值
(2)undo log 记录了此次事务「开始前」的数据状态,记录的是更新之「前」的值
所以这两种日志有明显的区别,我用一种更加通俗的例子来解释一下这两种日志。

redo log就像你在命令行敲了很长的命令,敲回车执行,结果报错了。此时我们只需要再敲个↑就会拿到上一条命令,再执行一遍即可。

undo log就像你刚刚在git中commit了一下,然后再做一个较为复杂的改动,但是改着改着你的心态崩了,不想要刚刚的改动了,于是直接git reset --hard $lastcommitid回到了上一个版本。

3、实现日志后的更新流程

有了redo log和undo log,我们再将上面的那张图给完善一下。

mysql 崩溃恢复:

基于Redo Log和Undo Log的MySQL崩溃恢复解析

首先,更新数据还是会判断数据是否存在于buffer pool中,不存在则加载。上面我们提到了回滚的问题,在更新buffer pool中的数据之前,我们需要先将该数据事务开始之前的状态写入undo log中。假设更新到一半出错了,我们就可以通过undo log来回滚到事务开始前。

然后执行器会更新buffer pool中的数据,成功更新后会将数据最新状态写入redo log buffer中。因为一个事务中可能涉及到多次读写操作,写入buffer中分组写入,比起一条条的写入磁盘文件,效率会高很多。

redo-log-buffer:

基于Redo Log和Undo Log的MySQL崩溃恢复解析

那为什么undo log不也搞一个undo log buffer,也给undo log提提速,雨露均沾?那我们假设有这个一个buffer存在于innodb,将事务开始前的数据状态写入了undo log buffer中,然后开始更新数据。

突然啪一下,很快啊,mysql由于意外进程退出了,此时会发生一件很尴尬的事情,如果更新的数据一部分已经刷回磁盘了,但是此时事务没有成功需要回滚,你发现undo log随着进程退出一起没了,此时就没有办法通过undo log去做回滚。

那如果刚刚更新完内存,mysql就挂了呢?此时redo log buffer甚至都可能没有写入,即使写入了也没有刷到磁盘,redo log也丢了。

其实无所谓,因为意外宕机,该事务没有成功,既然事务事务没有成功那就需要回滚,而mysql重启后会读取磁盘上的redo log文件,将其状态给加载到buffer pool中。而通过磁盘redo log文件恢复的状态和宕机前事务开始前的状态是一样的,所以是没有影响的。然后等待事务commit了之后就会将redo log和binlog刷到磁盘。

3、流程中仍然存在的问题

你可能认为到这一步就完美了,事实上则不然。假设我们在将redo log刷入到磁盘之后mysql突然宕机了,binlog还没有来得及写入。此时重启,redo log所代表的状态就和binlog所代表的状态不一致了。redo log恢复到buffer pool中的某行的a字段是3,但是任何监听其binlog的数据库读取出来的数据确是2。

即使redo log和binlog都写入文件了,但是这个时候mysql所在的物理机活着vm宕机了,日志仍然会丢失。现在的os在你写入文件的时候,会先将改动的内容写入的os cache中,以此来提高效率。然后根据策略(受你配置的参数的影响)来将os cache中的数据刷入磁盘。

4、基于2pc的一致性保障

从这你可以发现一个关键的问题,那就是必须保证redo log和binlog在事务提交时的数据一致性,要么都存在,要么都不存在。mysql是通过 **2pc(two-phase commit protocol)**来实现的。

mysql 崩溃恢复:

基于Redo Log和Undo Log的MySQL崩溃恢复解析

简单介绍一下2pc,它是一种保证分布式事务数据一致性的协议,它中文名叫两阶段提交,它将分布式事务的提交拆分成了2个阶段,分别是prepare和commit/rollback。

就向两个拳击手开始比赛之前,裁判会在中间确认两个选手的状态,类似于问你准备好了吗?得到确认之后,裁判才会说fight

裁判询问选手的状态,对应的是第一阶段prepare;得到了肯定的回答之后,裁判宣布比赛正式开始,对应的是第二阶段commit,但是如果有一方选手没有准备好,裁判会宣布比赛暂停,此时对应的是第一阶段失败的情况,第二阶段的状态会变为rollback。裁判就对应2pc中的协调者coordinator,选手就对应参与者participant

下面我们通过一张图来看一下整个流程:2pc刷入磁盘

基于Redo Log和Undo Log的MySQL崩溃恢复解析

prepare阶段,将redo log写入文件,并刷入磁盘,记录上内部xa事务的id,同时将redo log状态设置为prepare。redo log写入成功后,再将binlog同样刷入磁盘,记录xa事务id。

commit阶段,向磁盘中的redo log写入commit标识,表示事务提交。然后执行器调用存储引擎的接口提交事务。这就是整个过程。

5、验证2pc机制的可用性

这就是2pc提交redo log和binlog的过程,那在这个期间发生了异常,2pc这套机制真的能保证数据一致性吗?

假设redo log刷入成功了,但是还没来得及刷入binlog mysql就挂了。此时重启之后会发现redo log并没有commit标识,此时根据记录的xa事务找到这个事务,进行回滚。

如果redo log刷入成功,而且binlog也刷入成功了,但是还没有来的及将redo log从prepare改成commit mysql就挂了,此时重启会发现虽然redo log没有commit标识,但是通过xid查询到的binlog却已经成功刷入磁盘了。

此时,虽然redo log没有commit标识,mysql也要提交这个事务。因为binlog一旦写入,就可能会被从库或者任何消费binlog的消费者给消费。如果此时mysql不提交事务,则可能造成数据不一致。而且目前redo log和binlog从数据层面上,其实已经ready了,只是差个标志位。

到此这篇关于基于redo log和undo log的mysql崩溃恢复解析的文章就介绍到这了,更多相关mysql崩溃恢复流程内容请搜索以前的文章或继续浏览下面的相关文章希望大家以后多多支持!

相关标签: MySQL 崩溃恢复