架构与系统设计 / 系统课时
追踪日志复制与提交规则
追踪日志复制与提交规则
日志复制的关键不是“领导者把日志发出去”这么简单,而是要同时判断副本是否匹配、哪些条目已经获得多数确认,以及何时才能把结果对状态机公开。本篇用一条日志从追加到提交的完整路径,把这些边界串起来。
学习目标
- 说清领导者、跟随者在日志复制中的职责与匹配条件
- 根据多数副本确认和任期规则判断条目何时可以提交
- 理解落后跟随者如何通过
nextIndex与matchIndex逐步追赶
从追加到复制确认
在 Raft 一类的复制状态机中,客户端写入先到达领导者。领导者把命令追加到自己的日志后,通过 AppendEntries 把新条目发送给跟随者。请求会携带前一条日志的位置与任期,跟随者只有在本地对应位置也存在相同任期时才接受后续条目。
这一步的意义是让日志保持前缀一致。若跟随者发现 prevLogIndex 或 prevLogTerm 对不上,就拒绝本次追加;领导者随后调整该跟随者的发送起点,再重试缺失部分。

领导者通常为每个跟随者维护两个进度:nextIndex 表示下一次应从哪里发送,matchIndex 表示该跟随者已确认复制到哪里。它们不是“全局日志长度”,而是领导者对各跟随者复制进度的记录。
什么时候算已提交
“已经复制到几个节点”不能脱离任期判断。领导者可以把某个索引 N 推进为已提交,核心条件是:多数节点的 matchIndex 至少达到 N,并且 log[N].term 等于当前领导者任期。
这个当前任期限制很重要。旧任期的日志不能仅凭“现在看起来已经在多数副本上”就直接按计数规则提交;当一个当前任期条目被多数复制并提交后,它之前的旧任期前缀会随之被安全地视为已提交。
因此,已提交和已复制不是同义词。条目可能已经存在于两个副本上,却因为集群规模、当前任期或领导权变化而暂时不能对外生效。
用一个可运行示例检查提交位置
下面的 Python 程序模拟 5 节点集群中领导者依据各副本 matchIndex 计算可推进的提交位置。示例只保留提交判断,不模拟网络与选举。
match_index = [8, 8, 7, 6, 4]
log_term = {
4: 2,
5: 3,
6: 3,
7: 4,
8: 4,
}
current_term = 4
old_commit_index = 6
majority = len(match_index) // 2 + 1
new_commit_index = old_commit_index
for candidate in range(max(match_index), old_commit_index, -1):
replicated = sum(index >= candidate for index in match_index)
if replicated >= majority and log_term[candidate] == current_term:
new_commit_index = candidate
break
print(f"majority={majority}")
print(f"commitIndex: {old_commit_index} -> {new_commit_index}")预期输出
majority=3
commitIndex: 6 -> 7索引 8 只有两个节点复制到,达不到 5 节点集群所需的 3 票多数;索引 7 已被三个节点复制,且属于当前任期 4,因此提交位置可以从 6 推进到 7。
落后副本如何追赶
跟随者掉线后重新加入,领导者不会直接假设它缺哪一段,而是从该跟随者的 nextIndex 开始尝试。若前缀校验失败,就把发送起点向前移动;一旦找到双方共同前缀,再连续补齐后续日志。实现可以利用冲突任期等信息跳跃回退,但安全规则不变:只有前缀匹配后才能接上新条目。
跟随者追上并不要求暂停整个集群。只要领导者仍能与多数节点通信,新的当前任期条目仍可继续形成多数并提交;落后副本在后台恢复即可。
追踪时要盯住的三个边界
排查日志复制问题时,最容易混淆的是三种位置:本地最后日志索引、某个跟随者的 matchIndex、集群的 commitIndex。前两者描述“数据已经在哪里”,最后一个描述“哪些结果已经进入共识安全边界”。
如果出现“日志已写入但客户端迟迟未确认”,应先看是否真正获得多数复制,再看候选条目是否属于当前任期,最后检查领导者是否仍保持有效领导权。把复制、提交和应用三个阶段分开观察,才能判断延迟究竟发生在哪一层。