undo与redo的作用
专栏内容:
- 手写数据库toadb
本专栏主要介绍如何从零开发,开发的步骤,以及开发过程中的涉及的原理,遇到的问题等,让大家能跟上并且可以一起开发,让每个需要的人成为参与者。
本专栏会定期更新,对应的代码也会定期更新,每个阶段的代码会打上tag,方便阶段学习。
开源贡献:
- toadb开源库
个人主页:我的主页
管理社区:开源数据库
座右铭:天行健,君子以自强不息;地势坤,君子以厚德载物.
概述
我们都知道,数据库中保障数据不丢失,在故障时恢复数据一致性的机制,就是在数据发生修改时记录日志,在故障发生时通过日志进行恢复。
当然在单机系统中,还可以借助磁盘的RAID进行恢复,如果发生磁盘整体故障时,必需数据库日志出马了。
本文主要介绍一下恢复使用两种日志:undo日志与redo日志的机制,这里并不特指那一种数据库的实现,而是从理论上进行分析说明。
undo 日志
在oracle,mysql等商业数据库中都有undo日志,那么它是做什么的呢?
顾名思义,就是回滚日志,回到修改前的状态;undo日志的内容记录的就是修改前的值,当故障发生时,就将对应数据改为旧修。
undo日记的记录流程大概是这样,每个事务对应的都会有一条开始日志,然后记录修改前的值到undo日志的缓冲区,在缓冲区中修改数据,记录一条commit的undo日志。
那它们什么时候刷新到磁盘呢,有先后顺序吗? 需要符合几条规则:
- undo日志必须在数据之后落盘 ;
- undo日志的commit落盘之前,数据都要落盘;
- commit的时候,undo日志需要落盘;也就意味着数据都会落盘;
符合这些规则后,也就是只要有commit日志,数据肯定也是持久化到了磁盘,不用再恢复了,如果没有commit结束的事务,就需要用旧值进行恢复,保持数据的一致性,这就是undo的作用。
redo 日志
redo日志,也是在数据库应用中经常听说,顾名思义,就是重作日志,有时候也就回放日志。它的内容记录了数据修改后的新值,当故障发生后,将事务提交的数据更新为最新值。
redo日志的记录流程大概是这样的,事务开始会有一条开始日志,然后在缓冲区中修改数据,记录修改后的值到redo缓冲区中,最后记录一条commit日志到redo缓冲区。
同样它们什么时候刷盘呢?也需要符合几条规则:
- redo日志要先于数据落盘;也就是当有redo的缓冲区要写盘时,可以不用管脏数据;而当脏数据缓冲区被替换落盘时,就需要把对应的redo先要写入磁盘;
- redo 日志在commit时需要落盘,当然此时不需要数据同步落盘;
当发生故障,从头扫描redo日志,将事务提交成功的数据块,再修改一遍,修改为redo中记录的新值,而对于没有提交的事务,状态改为abort,也不需要再变动。
结尾
非常感谢大家的支持,在浏览的同时别忘了留下您宝贵的评论,如果觉得值得鼓励,请点赞,收藏,我会更加努力!
作者邮箱:study@senllang.onaliyun.com
如有错误或者疏漏欢迎指出,互相学习。