知识卡片

Zxid绑定纪元和顺序

普通读书笔记卡 · 1727.a

内容

Zab 的 zxid 高位是 epoch,低位是 counter;每个新 leader 获得新 epoch 并从头计数。发散:把领导代际和局部顺序放进同一编号,能同时表达“谁领导”和“第几个事务”。

参考来源

- 位置:《分布式系统与一致性》第12章《原子广播算法Zab》zxid定义一节(源文件:_epub-src/OEBPS/Text/chapter16.xhtml) - 结论依据:原文明确"首要进程可以为每个事务都生成一个编号,称之为zxid。zxid是一个64位的整型数字,它由两部分组成:高32位是当前首要进程的epoch;低32位是一个计数器(counter)……每个新的首要进程都会从头开始计数"。 - 原始内容:首要进程可以为每个事务都生成一个编号,称之为zxid。zxid是一个64位的整型数字,它由两部分组成:高32位是当前首要进程的epoch;低32位是一个计数器(counter)……每个新的首要进程都会从头开始计数。