← 返回刚才阅读的位置

知识卡片

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

投票日志新旧先比任期

理解等级:高级

Raft 比较谁的日志更新,先比末条任期,任期相同才比索引。示例:本地末条是任期 3、索引 4,候选人末条是任期 4、索引 2。先比任期,候选人更新。原书 isNewerThan 把“本地任期更大”和“本地索引更大”用或连起来,本地索引 4 大于 2 就成立,会把候选人误判成更旧。测试要覆盖任期和索引方向相反的情形。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《分布式一致性算法开发实战》第 5 章 5.4.1 节(`OEBPS/Text/part40.xhtml`),`isNewerThan` 代码图例。 - 结论依据:原文文字说先比任期再比索引,但图例代码直接以 `||` 连接。正文里的任期 3/索引 4 与任期 4/索引 2 是按该图例逻辑补充的演示,不是原书印出的数字。[Raft 扩展论文 Figure 2](https://raft.github.io/raft.pdf) 规定末日志任期优先、同任期才看索引。 - 原始内容:按照Raft算法的要求,取出最后一条日志条目的元信息,先判断term再判断索引。