知识卡片

普通读书笔记卡 · 2024.a.2

共识提案保留已选值

理解等级:中级

Paxos提案者先取得多数承诺,并检查这些响应中此前接受的值;若存在已接受提案,沿最高编号的值继续提出,而非任意覆盖。多数派交集与继承规则一起保护已选值。多数票本身并不足以保证共识,承诺和持久状态同样关键。

这张卡片看不懂?

已有反馈 · 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,则取自己