知识卡片

普通读书笔记卡 · 1726.d.12.i

多数复制索引仍需任期校验

理解等级:高级

领导者可以从各跟随者的 matchIndex 算出多数副本共同覆盖到的索引。书中五节点例子:领导者 A 为 4,B 为 2,C 为 4,D 为 3,E 为 4。去掉 A 后排序是 2、3、4、4。四个数从 0 开始编号,4/2 等于 2,取到的是第三个值 4。这只说明复制数量。要把它变成新的提交索引,还得确认这个位置上的日志属于当前任期。旧任期条目可以在当前任期条目提交时一起被确认,不能只因为复制到多数就直接标成已提交。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《分布式一致性算法开发实战》第 5 章 5.5.6 节(`OEBPS/Text/part41.xhtml`),`getMatchIndexOfMajor` 与 `advanceCommitIndex` 图例。 - 结论依据:五节点的 matchIndex 数字来自原文对 `getMatchIndexOfMajor` 的奇数集群例子,用来说明排序后如何取过半位置。当前任期条件来自 [Raft 扩展论文 Figure 2](https://raft.github.io/raft.pdf),不是这个例子本身。 - 原始内容:group的getMatchIndexOfMajor是服务器成员组件用于计算过半commitIndex的方法