3. 一致性协议与算法面试:Paxos、Raft、Zab 对比与核心机制

一致性协议是分布式存储系统的核心基石,也是大厂面试中区分中高级工程师的关键考点。本章围绕 Paxos、Raft、Zab 三大协议的选举流程、日志复制、脑裂处理展开,提供结构化回答框架和实战案例。

📌 本章重点:掌握三种协议的角色模型、选举机制、日志复制流程、脑裂处理方式,以及各自适用场景。面试中常以 "Raft 与 Paxos 区别" 为切入点,逐步深入考察细节。

📊 知识点星级分布

知识点 核心内容 面试星级
协议对比 角色模型、设计哲学、适用场景 ★★★★★
选举流程 Raft 选举、Paxos Prepare/Accept ★★★★★
日志复制 一致性保证、提交规则、冲突修复 ★★★★☆
脑裂处理 分区容错、多 Leader 恢复 ★★★★☆
项目实践 Raft 分布式 KV 存储 ★★★☆☆
Paxos / Raft / Zab 对比回答框架 协议对比框架 ① 角色模型 ② 选举机制 ③ 日志复制 ④ 脑裂处理 ⑤ 适用场景 P/A/L | L/F/C | L/F 多数派 | 任期+超时