罗罗编程学习记录
本页内容 展开查看

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 题。 各中间件的配置参数、版本行为以所用版本官方文档为准;选举超时、租约时长等必须结合集群规模与网络实测校准,未实测项标注待确认。

学习路径

  1. 先读 09.5.1.1 建立一致性模型分级与 CAP/BASE、Quorum 的基本概念,理解“强一致”到底强在哪、代价是什么;
  2. 再读 09.5.1.2 掌握 Raft 选举与日志复制、ZK/etcd 选主租约,以及多数派仲裁为什么能防脑裂;
  3. 然后 09.5.1.3 对比 Redis、ZK、etcd 三种锁实现,梳理误删、超时丢锁、旧持有者继续写等典型坑;
  4. 接着 09.5.1.4 推导雪花位宽与容量,对比号段、UUID、INCR、DB 自增等发号方案;
  5. 最后 09.5.1.5 理解脑裂、时钟漂移与故障演练,把前面的选主、锁、ID 放到故障场景中检验。

自检

  • [ ] 能区分线性一致、顺序一致、因果一致、最终一致,并说出各自适用场景
  • [ ] 能讲清 CAP 在网络分区下的取舍,以及 BASE 与最终一致的落地手段
  • [ ] 能描述 Raft 选举、term 与日志复制提交流程,解释少数派不能写入的原因
  • [ ] 能对比 ZK 临时顺序节点、etcd lease 与 Redis 锁的实现差异与可靠性边界
  • [ ] 能写出 Redis 加锁与 Lua 原子释放脚本,说明 watchdog 续期与 RedLock 争议
  • [ ] 能推导雪花算法各段位宽与容量,说明时钟回拨的处理与机器号分配方式
  • [ ] 能解释 fencing 世代版本如何阻止旧主/旧锁持有者继续写入
  • [ ] 能区分死节点与慢节点,设计健康检查、分区读写策略与故障演练复盘流程