前缀匹配不变量
在同一个 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 冲突和快照回退。
一手资料
继续阅读
探索更多技术文章
浏览归档,发现更多关于系统设计、工具链和工程实践的内容。