知识卡片

普通读书笔记卡 · 4848

每个日志位置独立选值

理解等级:中级

连续服务需要为不断增加的日志位置分别运行共识实例。每个实例决定该位置的值,并以全局唯一的实例编号组织顺序;一个实例的唯一决定不等于自动得到无限日志,还需位置分配、持久化和缺失条目的恢复。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • Paxos的工程实践 · 查看原书依据

      每一个Value对应Paxos算法中的一个Instance,由于Chubby需要对外提供不间断的服务,因此事务日志会无限增长,于是在整个Chubby运行过程中,会存在多个Paxos Instance。同时,Chubby会为每一个Paxos Instance都按序分配一个全局唯一的Instance编号,并将其顺序写入到事务日志中去。 在多Paxos Insta

    参考来源

    - 位置:《从Paxos到Zookeeper:分布式一致性原理与实践》第03章《Paxos的工程实践》(来源项目book-sources;源文件:extracted/从Paxos到Zookeeper:分布式一致性原理与实践/_epub-src/OEBPS/Text/Secti0008.xhtml) - 结论依据:原文在“每一个Value对应Paxos算法中的一个Instance”附近的定义、步骤或案例支撑本卡机制:连续服务需要为不断增加的日志位置分别运行共识实例。边界说明区分原书机制与适用条件,不把历史实现当作当前系统的无条件保证。 - 原始内容:每一个Value对应Paxos算法中的一个Instance,由于Chubby需要对外提供不间断的服务,因此事务日志会无限增长,于是在整个Chubby运行过程中,会存在多个Paxos Instance。同时,Chubby会为每一个Paxos Instance都按序分配一个全局唯一的Instance编号,并将其顺序写入到事务日志中去。 在多Paxos Insta