09.5.1 分布式协调与一致性
所属:全栈开发面试题库 / 09 高阶架构:高并发与分布式 / 09.5 分布式协调与一致性
知识地图
一致性模型(线性 / 顺序 / 因果 / 最终、CAP/BASE、Quorum NWR)
→ 选主与租约(Raft、ZooKeeper、etcd、心跳租约、多数派仲裁)
→ 分布式锁(Redis / ZK / etcd 实现、误删防护、fencing)
→ 分布式 ID(雪花位宽、时钟回拨、号段、UUID/INCR 对比)
→ 脑裂、时钟漂移与故障演练(仲裁隔离、逻辑时钟、健康检查、复盘)
子主题
| 编号 | 子主题 | 核心内容 | 题数 |
|---|---|---|---|
| 09.5.1.1 | 一致性模型与线性一致 | 分级一致性、读己之写/单调读写、CAP/BASE、同步异步复制、Quorum NWR、向量时钟、一致性取舍 | 18 |
| 09.5.1.2 | 选主与租约 | Raft 角色/选举/日志复制/term、ZK 临时顺序节点、etcd 租约、心跳与切换耗时、多数派防脑裂、节点数与容错 | 18 |
| 09.5.1.3 | 分布式锁实现与坑 | Redis SET NX PX、Lua 原子释放、watchdog 续期、可重入、RedLock 争议、ZK/etcd 锁、锁粒度与超时、fencing 旧写防护 | 18 |
| 09.5.1.4 | 分布式 ID 与雪花算法 | ID 要求与方案对比、雪花位宽推导、时钟回拨、机器号分配、号段模式、UUID/Redis INCR/DB 自增、索引递增性、分库分表路由 | 18 |
| 09.5.1.5 | 脑裂、时钟漂移与故障演练 | 脑裂成因与仲裁、fencing 世代版本、分区合并、时钟漂移来源与同步、逻辑时钟替代墙钟、死慢节点区分、故障分类与演练复盘 | 18 |
合计 90 题。 各中间件的配置参数、版本行为以所用版本官方文档为准;选举超时、租约时长等必须结合集群规模与网络实测校准,未实测项标注待确认。
学习路径
- 先读 09.5.1.1 建立一致性模型分级与 CAP/BASE、Quorum 的基本概念,理解“强一致”到底强在哪、代价是什么;
- 再读 09.5.1.2 掌握 Raft 选举与日志复制、ZK/etcd 选主租约,以及多数派仲裁为什么能防脑裂;
- 然后 09.5.1.3 对比 Redis、ZK、etcd 三种锁实现,梳理误删、超时丢锁、旧持有者继续写等典型坑;
- 接着 09.5.1.4 推导雪花位宽与容量,对比号段、UUID、INCR、DB 自增等发号方案;
- 最后 09.5.1.5 理解脑裂、时钟漂移与故障演练,把前面的选主、锁、ID 放到故障场景中检验。
自检
- [ ] 能区分线性一致、顺序一致、因果一致、最终一致,并说出各自适用场景
- [ ] 能讲清 CAP 在网络分区下的取舍,以及 BASE 与最终一致的落地手段
- [ ] 能描述 Raft 选举、term 与日志复制提交流程,解释少数派不能写入的原因
- [ ] 能对比 ZK 临时顺序节点、etcd lease 与 Redis 锁的实现差异与可靠性边界
- [ ] 能写出 Redis 加锁与 Lua 原子释放脚本,说明 watchdog 续期与 RedLock 争议
- [ ] 能推导雪花算法各段位宽与容量,说明时钟回拨的处理与机器号分配方式
- [ ] 能解释 fencing 世代版本如何阻止旧主/旧锁持有者继续写入
- [ ] 能区分死节点与慢节点,设计健康检查、分区读写策略与故障演练复盘流程