知识卡片

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

日志位置与提案编号有别

理解等级:中级

Basic Paxos针对一个共识实例选择一个值;日志系统再为不同位置运行实例。位置回答值放在哪里,提案编号用于仲裁竞争并保护已有选择,二者不能混为同一个序号。已占用某位置时,可在后续位置提出新命令,而不是修改已选择的值。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 多副本一致性 · 查看原书依据

      这里有两个阶段:先问,再做决策,也就是Paxos 2PC的原型! 把问题进一步拆解,不是复制三条日志,只复制一条。先确定三个 Node 的第 1 号日志,看有什么问题? Node1询问后发现1号位置没有被占,因此它打算把X=1传播给Node2和Node3;同一时刻,Node2询问后发现1号

    参考来源

    - 位置:《软件架构设计_大型网站技术架构与业务架构融合之道》第11章《多副本一致性》(来源项目book-sources;源文件:extracted/软件架构设计_大型网站技术架构与业务架构融合之道/_epub-src/text/part0016.html) - 结论依据:原文围绕“不是复制三条日志,只复制一条”解释本卡机制或场景;正文保留其条件,并区分必要的适用边界。 - 原始内容:这里有两个阶段:先问,再做决策,也就是Paxos 2PC的原型! 把问题进一步拆解,不是复制三条日志,只复制一条。先确定三个 Node 的第 1 号日志,看有什么问题? Node1询问后发现1号位置没有被占,因此它打算把X=1传播给Node2和Node3;同一时刻,Node2询问后发现1号