知识卡片
每个日志位置独立选值
连续服务需要为不断增加的日志位置分别运行共识实例。每个实例决定该位置的值,并以全局唯一的实例编号组织顺序;一个实例的唯一决定不等于自动得到无限日志,还需位置分配、持久化和缺失条目的恢复。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 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