知识卡片
steal与no-force策略的性能代价,用undo/redo日志买单
数据库缓存策略在”要不要允许脏页提前刷盘”(steal/no-steal)和 “提交时要不要强制把数据刷盘”(force/no-force)这两个维度上 各有取舍,理论上最安全的组合是force+no-steal:提交时强制刷盘 (保证持久性)、缓存里未提交的脏页绝不允许提前写回磁盘(保证 不会把还没确定的数据落地)。但这个”最安全”的组合在工程上几乎 不可行,各自都有硬伤:force策略要求每次提交都把数据强制刷回 持久存储,磁盘I/O被频繁触发,性能直接拖垮;no-steal策略要求 被修改的缓存页在事务提交前绝不能被换出,但缓存大小终究有限, 一旦一个大事务把缓存全部占满又迟迟不提交,其他事务就彻底没有 可用缓存、全部卡死。于是工程上实际采用的是反过来的组合:steal +no-force——允许脏页提前刷盘换出,也不要求提交时强制刷盘——但 这样一来”崩溃后怎么恢复到正确状态”就必须靠日志来兜底。steal 对应的是回滚日志(undo log):既然脏页可能提前落盘,那必须先 把”改之前的旧值”记进回滚日志,崩溃后从后往前扫描、把未提交 事务的修改撤销掉。no-force对应的是重做日志(redo log):既然 提交时不强制刷数据本身,那必须先把”改之后的新值”记进重做日志, 崩溃后从前往后扫描、把已提交事务的修改重新应用一遍。这套设计 的核心洞察是:性能优化(steal/no-force)不是”少做事”,而是把 “必须立即完成的磁盘I/O”替换成”日志记录+崩溃后异步重建”,用 日志把安全性的责任从”数据本身何时落盘”转移到”日志何时落盘” 上,日志的顺序写远比数据页的随机刷盘快得多。
结构图:
flowchart TD
A{缓存策略选择} -->|理论安全但性能差| B[force+no-steal<br/>提交强制刷盘+脏页不可提前写回]
A -->|工程实际采用| C[steal+no-force<br/>脏页可提前写回+提交不强制刷盘]
B -.问题.-> D[force:每次提交都触发磁盘I/O<br/>no-steal:缓存被占满则系统卡死]
C -->|需要日志兜底| E[steal → undo log<br/>记录旧值,崩溃后从后往前撤销未提交]
C -->|需要日志兜底| F[no-force → redo log<br/>记录新值,崩溃后从前往后重做已提交]
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。