知识卡片
Paxos最大提交
在原书的Basic Paxos日志模型中,每个LogID对应一个独立决议。恢复时,单台机器已有日志,并不能证明它曾被多数派接受:三节点中一台宕机后,“另一台有、第三台没有”可能来自已提交,也可能来自未完成的写入。
该模型按LogID递增,对待恢复日志重新执行完整Paxos,形成决议后再回放。这说明必须确认提交边界,不能把本地持久化当作全局提交;逐条重跑不是所有Paxos实现的通用恢复流程。[[日志化解CAS冲突]]讨论顺序,这里补充顺序之外的提交依据。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《高可用架构(第1卷)》第2章《高可用架构原理与分布式实践》(源文件:_epub-src/OEBPS/Text/Chapter2_10_4.xhtml,段落序号:3,4;从0计)
- 结论依据:原文给出两种故障前历史落成相同残存状态的例子,并要求重新执行Paxos;本卡据此区分本地持久化与已达成决议,限定在该日志模型。
- 原始内容:考虑几种异常情况,Proposer在P1b或P2b阶段没有收到多数派应答,可能是受到了其他LogID相同但ProposalID更大的Proposer干扰,或者是网络、机器等问题,在这种情况下要使用相同的LogID和新生成的ProposalID来重新执行Paxos协议。恢复时,按照LogID递增的顺序,每条日志执行完整议成功后,形成决议的日志才可以进行回放。那么问题来了,比如A/B/C这3个Server,一条日志在A/B上持久化成功,已经…………这里提一个名词——最大Commit原则,这是阳振坤博士给我讲授Paxos时提出的名词,我觉得它是议)的时候,你才能得到确定的结果。因此对于上面的问题,答案就是无论如何都要对这条日志重新执行Paxos。这也是为什么在恢复的时候,我们要对每条日志都执行Paxos的原因。
- 修订沿革:[数据库旧卡18932原文](../_legacy-merge-20261020/original-cards/ch02-006-Paxos最大提交.md);2026-10-20修订表述与适用条件。