知识卡片
多数复制索引仍需任期校验
领导者可以从各跟随者的 matchIndex 算出多数副本共同覆盖到的索引。书中五节点例子:领导者 A 为 4,B 为 2,C 为 4,D 为 3,E 为 4。去掉 A 后排序是 2、3、4、4。四个数从 0 开始编号,4/2 等于 2,取到的是第三个值 4。这只说明复制数量。要把它变成新的提交索引,还得确认这个位置上的日志属于当前任期。旧任期条目可以在当前任期条目提交时一起被确认,不能只因为复制到多数就直接标成已提交。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 5.5 与选举部分对接 · 查看原书依据
group的getMatchIndexOfMajor是服务器成员组件用于计算过半commitIndex的方法
参考来源
- 位置:《分布式一致性算法开发实战》第 5 章 5.5.6 节(`OEBPS/Text/part41.xhtml`),`getMatchIndexOfMajor` 与 `advanceCommitIndex` 图例。
- 结论依据:五节点的 matchIndex 数字来自原文对 `getMatchIndexOfMajor` 的奇数集群例子,用来说明排序后如何取过半位置。当前任期条件来自 [Raft 扩展论文 Figure 2](https://raft.github.io/raft.pdf),不是这个例子本身。
- 原始内容:group的getMatchIndexOfMajor是服务器成员组件用于计算过半commitIndex的方法