《大规模分布式计算深入解析》2.1 leader/follower 与日志匹配属性

沿 AppendEntries 说明日志匹配属性、冲突截断和持久化确认,并给出复制载荷账本。

前缀匹配不变量

在同一个 Raft 组中,两条日志若在相同 index 和 term 上有条目,其命令与前缀应一致。leader 对每个 follower 跟踪 nextIndex 和 matchIndex。请求带前一格的 index 和 term。follower 校验该前缀,发现后续同位置不同 term 时删除冲突条目及其后缀,写入剩余条目。旧请求不能因为携带较短前缀就随意截断。已确认的匹配位置用来计算提交候选,见 5.2 节 。

flowchart TD
    A["leader 按 nextIndex 组包,附 prevIndex 与 prevTerm"] --> T{"任期与前缀有效?"}
    T -- "旧任期" --> O["拒绝并返回当前 term"]
    T -- "前缀冲突" --> J["返回冲突提示,leader 回退或改发快照"]
    J --> A
    T -- "匹配" --> M["截断冲突后缀,追加新条目"]
    M --> W["按协议持久化后确认"]
    W --> I["更新 matchIndex,候选提交点另行检查"]

复制成本的口径

100 万条 × 200 B 是 200 MB 逻辑日志。三份完整日志约有 600 MB 逻辑载荷,leader 向两个 follower 发送的理想新增载荷约 400 MB。索引、同步标记、重传、WAL 记录头、压缩和文件系统写放大应另计。ACK 的落盘语义需要由宿主 I/O 实现保障。

验证

从卷七实验包 解包,编译 Java 8 练习核算逻辑载荷,按图手推一次 prevTerm 冲突和快照回退。

一手资料

卷七目录 · 系列导读与实验

继续阅读

探索更多技术文章

浏览归档,发现更多关于系统设计、工具链和工程实践的内容。

全部文章 返回首页

「books」更多文章

  1. 《大规模分布式计算深入解析》15.3 落地:从 Neo4j 到自研图引擎
  2. 《大规模分布式计算深入解析·图计算与图数据库内核》 · 目录与学习路径(45 篇)
  3. 《大规模分布式计算深入解析》15.2 十一卷主线:从切分到图