知识卡片

普通读书笔记卡 · 4110

最大提交的恢复边界

理解等级:高级

原书把每个LogID建模为独立Basic Paxos instance,并讨论只剩局部日志时的歧义:同样是“A有、C无”,既可能曾被A/B多数派选定,也可能只写到A而未被选定。若实现没有提交索引、确认日志或epoch等额外恢复证据,仅凭残存本地记录无法区分这两种情况。

本节把解决办法称为“最大Commit原则”:恢复时按LogID对不确定槽位重新运行Paxos,让新提案继承可能已经被选定的值。它限定于书中的独立instance与恢复模型,不是所有Paxos实现都必须逐条重跑的通用流程;拥有额外提交元数据的实现会采用不同恢复步骤。定义性短卡见[[Paxos最大提交]]。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《高可用架构(第1卷)》第2章《高可用架构原理与分布式实践》"2.10 架构师需要了解的Paxos原理、历程及实战"节,"2.10.3 Basic Paxos同步日志的理论模型"(源文件:_epub-src/OEBPS/Text/Chapter2_10_4.xhtml) - 结论依据:原文举例A/B/C三机的两种场景最终状态相同但语义不同,并说明"这里提一个名词——最大Commit原则……对于上面的问题,答案就是无论如何都要对这条日志重新执行Paxos。这也是为什么在恢复的时候,我们要对每条日志都执行Paxos的原因",直接支撑本卡片结论。 - 原始内容:上述2种情况,最终的状态都是A上有这条日志,C上没有,那么应该怎么处理呢?……对于上面的问题,答案就是无论如何都要对这条日志重新执行Paxos。这也是为什么在恢复的时候,我们要对每条日志都执行Paxos的原因。