知识卡片
WBL为NVM设计:日志总是"稍微落后于"数据库
传统WAL(先写日志)的铁律是”日志必须先于数据落盘”——事务提交 前必须先把变更写进日志,这样故障后才能靠日志把数据恢复到最新 状态。这个顺序对基于磁盘的存储合理,但对可字节寻址的NVM来说 却是一种浪费:NVM允许直接原地更新,如果还严格遵循WAL的顺序, 就意味着每次更新都要对NVM重复写两遍(先写日志,再写数据), 造成不必要的NVM写入损耗。WBL(write-behind logging,”落后写” 日志)反过来调整了这个顺序:先把改动直接写进数据库(NVM本身 可字节寻址、支持原地更新),日志反而是之后才补记的,而且日志 记的也不是”如何更新”,而是”数据库的哪些部分被更新了”——用一张 存在DRAM里的脏元组表(DTT)跟踪哪些事务改了哪些数据,配合组 提交间隔,把”已经安全落盘的更改”和”当前正在进行、还没提交的 更改”分隔开。这样设计换来两个直接收益:一是不需要重复写NVM, 减轻了对NVM有限耐久性的消耗;二是WBL天生支持即时恢复——不需要 像传统方案那样靠定期生成检查点来加速恢复,因为组提交间隔之前 的事务改动本身就已经持久化,故障时只需要忽略最后一个未完成的 提交间隔即可,不需要重放大段日志。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《新型数据库系统:原理、架构与实践》第10章"内存数据库
技术"10.3.3节"非易失性存储器"(源文件:
_epub-src/EPUB/xhtml/Section0001_0012.xhtml)
- 结论依据:原文明确"WBL支持即时恢复。其主要思想是在日志中
存储数据库的哪些部分已更新,而不是如何更新。系统将更改写入
数据库,然后再将其存储在日志中。因此,日志总是稍微落后于
数据库的内容……WBL技术不需要定期生成检查点来提高恢复的时间
性能",直接说明WBL"先改数据库、后记日志"的顺序及其带来的
即时恢复能力。
- 原始内容:WBL支持即时恢复。其主要思想是在日志中存储数据库
的哪些部分已更新,而不是如何更新。系统将更改写入数据库,
然后再将其存储在日志中。因此,日志总是稍微落后于数据库的内容。