知识卡片
事务标识结合周期与计数
ZXID把主节点周期和周期内计数组合为事务标识:高32位表达epoch,低32位表达计数。跨周期先比较epoch,同周期再比较计数,使主节点更替前后的提案身份可区分;编号递增仍需协议保证一个epoch只对应合法领导资格。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- ZooKeeper与Paxos · 查看原书依据
ZXID是一个64位的数字,其中低 32 位可以看作是一个简单的单调递增的计数器,针对客户端的每一个事务请求,Leader服务器在产生一个新的事务Proposal的时候,都会对该计数器进行加1操作;而高32位则代表了Leader周期epoch的编号,每当选举产生一个新的Leader服务器,就会从这个Leader服务器上取出其本地日志中最大事务Proposal
参考来源
- 位置:《从Paxos到Zookeeper:分布式一致性原理与实践》第04章《ZooKeeper与Paxos》(来源项目book-sources;源文件:extracted/从Paxos到Zookeeper:分布式一致性原理与实践/_epub-src/OEBPS/Text/Secti0009.xhtml)
- 结论依据:原文在“ZXID是一个64位的数字”附近的定义、步骤或案例支撑本卡机制:ZXID把主节点周期和周期内计数组合为事务标识:高32位表达epoch,低32位表达计数。边界说明区分原书机制与适用条件,不把历史实现当作当前系统的无条件保证。
- 原始内容:ZXID是一个64位的数字,其中低 32 位可以看作是一个简单的单调递增的计数器,针对客户端的每一个事务请求,Leader服务器在产生一个新的事务Proposal的时候,都会对该计数器进行加1操作;而高32位则代表了Leader周期epoch的编号,每当选举产生一个新的Leader服务器,就会从这个Leader服务器上取出其本地日志中最大事务Proposal