知识卡片
投票日志新旧先比任期
Raft 比较谁的日志更新,先比末条任期,任期相同才比索引。示例:本地末条是任期 3、索引 4,候选人末条是任期 4、索引 2。先比任期,候选人更新。原书 isNewerThan 把“本地任期更大”和“本地索引更大”用或连起来,本地索引 4 大于 2 就成立,会把候选人误判成更旧。测试要覆盖任期和索引方向相反的情形。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 5.4 日志实现
原书出处 · 1 处
- 5.4 日志实现 · 查看原书依据
按照Raft算法的要求,取出最后一条日志条目的元信息,先判断term再判断索引。
参考来源
- 位置:《分布式一致性算法开发实战》第 5 章 5.4.1 节(`OEBPS/Text/part40.xhtml`),`isNewerThan` 代码图例。
- 结论依据:原文文字说先比任期再比索引,但图例代码直接以 `||` 连接。正文里的任期 3/索引 4 与任期 4/索引 2 是按该图例逻辑补充的演示,不是原书印出的数字。[Raft 扩展论文 Figure 2](https://raft.github.io/raft.pdf) 规定末日志任期优先、同任期才看索引。
- 原始内容:按照Raft算法的要求,取出最后一条日志条目的元信息,先判断term再判断索引。