知识卡片
共识提案保留已选值
Paxos提案者先取得多数承诺,并检查这些响应中此前接受的值;若存在已接受提案,沿最高编号的值继续提出,而非任意覆盖。多数派交集与继承规则一起保护已选值。多数票本身并不足以保证共识,承诺和持久状态同样关键。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 多副本一致性 · 查看原书依据
P1b:Acceptor收到prepare(n),做如下决策: P1c:Proposer如果收到半数以上的yes,则取acceptorProposalId最大的acceptValue作为v,进入第二个阶段,即开始广播accept(n,v)。如果acceptor返回的都是null,则取自己
参考来源
- 位置:《软件架构设计_大型网站技术架构与业务架构融合之道》第11章《多副本一致性》(来源项目book-sources;源文件:extracted/软件架构设计_大型网站技术架构与业务架构融合之道/_epub-src/text/part0016.html)
- 结论依据:原文围绕“取acceptorProposalId最大的acceptValue作为v”解释本卡机制或场景;正文保留其条件,并区分必要的适用边界。
- 原始内容:P1b:Acceptor收到prepare(n),做如下决策: P1c:Proposer如果收到半数以上的yes,则取acceptorProposalId最大的acceptValue作为v,进入第二个阶段,即开始广播accept(n,v)。如果acceptor返回的都是null,则取自己