← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 7271.d · 生成模型:CodeBuddy Code (Hy3)

用WAL保证崩溃一致性

理解等级:高级

崩溃一致性要求系统在崩溃后仍满足原子性(进行中的更新要么全生效、要么全不生效)与持久性(已成功的更新不丢失)。当一次更新要写多个块时,途中崩溃可能只写完了部分块,WAL(Write-Ahead Logging,预写日志)用“两次写”来解决:先把更新写到别处,保证任意时刻至少有一个正确版本。

WAL 分两类,各有取舍:

  • 重做日志(Redo Log):在实际写数据块之前,先把 n 个块的新值和地址全部写入日志;日志完整落盘后,才真正写数据块。崩溃时若日志不完整就丢弃(视为未更新),若完整就重放写入。它可把多个重做项合并成一次大 I/O,效率高,但前提是必须预先知道所有待写块地址与新值——交互式事务中后续要改哪块取决于用户输入,无法预知。
  • 回滚日志(Undo Log):在实际写某块之前,先把它的旧值和地址写入日志;所有 n 块都写完后再写一条提交记录。崩溃时若已提交就视为完成,否则把各块回滚到旧值。它不需要预知任何块,但日志项必须按顺序逐个写、无法合并,且要多写一条提交项,性能通常弱于重做日志。

结论:选 Redo 还是 Undo,取决于“能否提前知道全部待写块”。能预见则 Redo 更快;不能预见(如交互事务)则 Undo 更合适。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 键值存储 5.4.1 WAL · 查看原书依据

      保证崩溃一致性的一个方式是使用WAL。本质上,WAL是一个通过两次写操作来保证崩溃一致的方法:修改操作会先写到别的存储位置上,以保证系统在任意时刻内至少存在一个正确的版本。WAL可分为重做日志(Redo Log)和回滚日志(Undo Log)两种。 假设我们要对 n 个块执行写入。重做日志的做法是在发生实际的写入之前,先将这 n 个块的新值和地址全部写入日志。

    参考来源

    - 位置:《数据存储架构与技术(第2版)》第5章《键值存储》(源文件:extracted/数据存储架构与技术(第2版)/_epub-src/converter-master/example/312279/90.html) - 结论依据:原文定义 WAL 为两次写保证崩溃一致,并对比重做日志与回滚日志的做法、崩溃处理及各自性能优劣,支撑本卡对两类日志取舍的评价。 - 原始内容:保证崩溃一致性的一个方式是使用WAL。本质上,WAL是一个通过两次写操作来保证崩溃一致的方法:修改操作会先写到别的存储位置上,以保证系统在任意时刻内至少存在一个正确的版本。WAL可分为重做日志(Redo Log)和回滚日志(Undo Log)两种。 假设我们要对 n 个块执行写入。重做日志的做法是在发生实际的写入之前,先将这 n 个块的新值和地址全部写入日志。