知识卡片
快照回放依赖事务标识
模糊快照遍历时状态可继续改变,因此恢复要结合事务日志与标识重建已提交状态,不能只把快照当某个瞬时完整图像。系统内部重放按事务序列处理,不等于所有客户端create/delete请求天然幂等;任意重复发业务调用仍可能失败或产生新顺序节点。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 分布式协调系统 · 查看原书依据
ZooKeeper通过“重放日志(Replay log)”结合“模糊快照(Fuzzy Snapshot)”来对服务器故障进行容错。“重放日志”在将更新操作体现在内存数据之前先写入外存日志中避免数据丢失;而所谓“模糊快照”,指的是在周期性对内存数据做数据快照时,并不对内存数据加锁,而是用深度遍历的方式将内存中的树形结构转入外存快照数据中,这样就存在着在做数据快照时内存数据可能发生变化而本次快照数据并未体现出这一变化的问题,这便是称之为“模糊”的原因。因为ZooKeeper可以保证数据更新操作是“幂等的”,即只要保证操作执行顺序不变,即使多次执行同一操作对最终结果也没有影响,所以即使“模糊快照”没有体现最新的内存数据状态,但是在服务器故障恢复时,加载进“模糊快照”并根据“重放日志”重新执行一遍操作,系统就会恢复到最新状态。
参考来源
- 位置:《大数据日知录:架构与算法》第5章《分布式协调系统》(来源项目:book-sources;源文件:extracted/大数据日知录_架构与算法/_epub-src/OEBPS/text00010.html)
- 结论依据:原文以“ZooKeeper通过“重放日志”所在段落解释具体机制;本卡保留其条件,另将实现限制、勘误和教学推导在正文中明确区分。
- 原始内容:ZooKeeper通过“重放日志(Replay log)”结合“模糊快照(Fuzzy Snapshot)”来对服务器故障进行容错。“重放日志”在将更新操作体现在内存数据之前先写入外存日志中避免数据丢失;而所谓“模糊快照”,指的是在周期性对内存数据做数据快照时,并不对内存数据加锁,而是用深度遍历的方式将内存中的树形结构转入外存快照数据中,这样就存在着在做数据快照时内存数据可能发生变化而本次快照数据并未体现出这一变化的问题,这便是称之为“模糊”的原因。因为ZooKeeper可以保证数据更新操作是“幂等的”,即只要保证操作执行顺序不变,即使多次执行同一操作对最终结果也没有影响,所以即使“模糊快照”没有体现最新的内存数据状态,但是在服务器故障恢复时,加载进“模糊快照”并根据“重放日志”重新执行一遍操作,系统就会恢复到最新状态。
- 边界对照:[ZooKeeper编程指南](https://zookeeper.apache.org/doc/current/zookeeperProgrammers.html)、[ZooKeeper协调配方](https://zookeeper.apache.org/doc/current/recipes.html);用于校正原书简化,未将书外观点伪作原文。