Paxos 原理是什么?Basic 与 Multi-Paxos 有何区别?
哪些公司问过
答案要点
- 目标:节点可能故障、消息可能丢失时就某个值达成一致,依靠多数派
- Prepare 阶段:提议者发唯一递增编号,接受者承诺不接受更小编号,并返回已接受的提案
- Accept 阶段:若存在已接受的值须沿用编号最大者,多数派接受后值被选定
- Basic Paxos 一次只决定一个值,需两轮往返,多提议者竞争可能活锁
- Multi-Paxos 选出稳定 Leader 后跳过 Prepare,每个值一轮 Accept,适用于日志复制
易错点
- 把多数派误解为需要全部节点同意
- 忽略 Accept 阶段必须沿用已接受值的规则
- 认为 Multi-Paxos 完全不需要 Prepare,实际 Leader 变更时仍需执行
面试官常见追问
- 为什么必须沿用已接受过的值?
- Paxos 的活锁是怎么产生的?如何解决?
- Raft 和 Multi-Paxos 有什么关系?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。