知识卡片
复制进度双索引
Leader 为每个 Follower 记录 nextIndex,表示下次尝试发送的日志起点;matchIndex 表示已确认与 Leader 匹配的最高日志索引。复制失败时回退 nextIndex 寻找共同前缀,成功后推进 matchIndex;两者在追赶初期不一定相邻。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 2.6 Raft算法中的日志复制 · 查看原书依据
Leader负责记录各个节点的nextIndex(下一个需要复制日志条目的索引)和matchIndex(已匹配日志的索引)。
参考来源
- 位置:《分布式一致性算法开发实战》第 2 章 2.6.2 节“复制进度”(`OEBPS/Text/part13.xhtml`,图 2-10)。
- 结论依据:原文定义两个索引、说明乐观初始化后回退并指出初期两者不总相邻;图 2-10 已核对。
- 原始内容:Leader负责记录各个节点的nextIndex(下一个需要复制日志条目的索引)和matchIndex(已匹配日志的索引)。