I IT 面试题库
Paxos / Raft 这类共识算法解决了什么问题?Raft 是如何保证分布式一致性的(选主 + 日志复制)?
高级简答题Java后端工程师后端开发工程师RaftPaxos共识算法日志复制选主
题目
考察点:共识算法的目标(在不可靠节点/网络下就某个值达成一致);Raft 把复杂问题拆成“领导者选举、日志复制、安全性”三子问题,相比 Paxos 更易理解。属高级题。
参考答案
内容深度:适中 · 无代码示例 · 来源:外部链接 · 未复核 · 79 天前更新 · 技术内容可能随版本变化,建议结合官方文档理解
要点:
- 解决什么:在节点会宕机、网络会丢包/延迟的异步环境里,让一组节点对“一串操作日志的顺序”达成一致,从而构建高可用的强一致存储(etcd/Consul/TiKV 皆基于此)。
- 为什么需要:2PC 有单点与阻塞,无法在部分节点失效时继续安全推进;共识算法则能在多数派(quorum,≥ N/2+1)存活时持续服务。
- Raft 选主:节点在 follower / candidate / leader 三角色间转换; follower 收不到 leader 心跳就超时变为 candidate 发起选举,获多数票者成为 leader,任期(term)单调递增防止脑裂。
- Raft 日志复制:所有写请求先到 leader,leader 将命令追加到日志并并行复制给 follower,收到多数派确认(即提交的日志)后才apply 到状态机并响应客户端。
- 安全性:选举时只有“日志足够新”的 candidate 能当选;leader 不覆盖已提交的日志,保证已提交条目永不丢失、各节点顺序一致。
- Paxos vs Raft:Paxos 理论优雅但难实现;Raft 以“可理解性”为目标,把问题拆成选主/复制/安全三块,成为工业界主流。
题目与答案就在本页;收藏、批注和错题重练在应用内