← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 1726.d.8

复制进度双索引

理解等级:中级

Leader 为每个 Follower 记录 nextIndex,表示下次尝试发送的日志起点;matchIndex 表示已确认与 Leader 匹配的最高日志索引。复制失败时回退 nextIndex 寻找共同前缀,成功后推进 matchIndex;两者在追赶初期不一定相邻。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《分布式一致性算法开发实战》第 2 章 2.6.2 节“复制进度”(`OEBPS/Text/part13.xhtml`,图 2-10)。 - 结论依据:原文定义两个索引、说明乐观初始化后回退并指出初期两者不总相邻;图 2-10 已核对。 - 原始内容:Leader负责记录各个节点的nextIndex(下一个需要复制日志条目的索引)和matchIndex(已匹配日志的索引)。