BackGround
为了在可能crash的情况下,确保事务和数据库状态的,一致性,原子性,持久性。恢复算法大体可以分为两个方面:1.在事务过程中要做哪些处理 2.崩溃后要做哪些处理。
与disk数据库的差异
1.恢复不需要跟踪dirty page
2.只要redo,不用undo
3.不需要记录index,直接重建index就好,如果从disk拿的话,代价挺高的。
各种方式
日志记录方式
日志冲到磁盘的方式
提交的事务,可以在持久化前提前释放锁,然后别的读取他们数据的事务,要等待之前的事务落盘
文章来源地址https://www.toymoban.com/news/detail-428335.html
MVCC与log record
我们发现MVCC的版本和record有很大的相似性,我们可以做一些额外的操作,把两个一起做了。
version store有两种选择:一种是就地存储,一种是单独拿一个表来存
恢复协议
logic revert
SLOR的日志记录:格式(table, key, value ) 每100 epoch创建一个新的file,并把旧的log file rename 成 max epoch(它记录的)。然后如果epoch更新的话,把logrecord写入到flushing buffer里面,然后可以继续读free buffer里面的buffer,如果没有的话,worker就wait住了。
恢复协议
restart 恢复(不是crash)
Summary
physicial logging是主流
文章来源:https://www.toymoban.com/news/detail-428335.html
到了这里,关于15-721 Chapter10 恢复协议的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!