← 课程目录 🚀 从零到一
📐 学习维度 阶段4 · 第17章 分布式理论与方案 🚀 从零到一 📚 课程目录 🏠 首页 🛤️ 学习路径

17.1 CAP、BASE 与一致性算法

审校 2026-09-25 · 素材来源:L31-分布式理论(底稿改写)、doocs/advanced-java
📑 本篇章节导航 (共7节,点击直达)
CAP:不是选择题,是弃保声明BASE:AP 路线的工程化合同2PC:为什么生产不敢直接用Raft:把共识做成人能懂的样子踩坑清单面试怎么问一句话总结

分布式系统的所有设计纠结,最终都能落回一组理论名词上:CAP 为什么只能三选二、BASE 怎么给 CAP 一个工程台阶、Raft 怎么让一群机器对一个值达成共识。这些名词被面试官问了十年——不是考背诵,是考你能不能用它们解释 16.2 里 Nacos 那些真实取舍。

CAP:不是选择题,是弃保声明

三字母先立正:C 一致性(读到的一定是最新写入的值)、A 可用性(每个请求都有响应,不保证最新)、P 分区容错(网络断成几块时系统还能继续工作)。定理说三者不可兼得——但工程第一步是识破题面:P 不是选项。网络分区不是会不会发生的问题,是何时发生的问题:交换机抖一下、机房之间光缆被挖断,分区就在那了。所以真实的选择只剩 CA 还是 PA 的弃保:CP(分区时拒绝部分请求保一致)还是 AP(分区时各自服务保可用)。

用存过的案例填充这个抽象:ZooKeeper 走 CP——Leader 选举期间整个集群拒绝写入,等新 Leader 定了再说,配置中心要的就是这股狠劲;Nacos 的临时实例走 AP——宁可给消费方一份几秒前的旧服务列表,也不能让注册查询挂掉;Eureka 更是 AP 教科书,自我保护机制下宁可保留过期实例也不大批剔除。16.2 的每个选择,都是 CAP 的应用题——把这条线答出来,理论题就活了。

还有一个常被忽略的精度问题:CAP 说的 C 是线性一致性(最强的一档),工程里的「一致性」是个光谱——写后立读、单调读、会话一致等弱档位在 CDN、缓存场景大行其道。拿「CAP 里的 C 很贵,业务常要的是弱一致」这句话收尾,能挡掉一轮追问。

BASE:AP 路线的工程化合同

BASE(基本可用 + 软状态 + 最终一致的分布式设计哲学,AP 方向的工程落地)是给 CAP 的台阶:BA 基本可用——响应时间可以变长、功能可以降级(大促时砍掉推荐流保下单),但服务还在;S 软状态——允许存在中间态(转账中的「处理中」,数据副本的短暂不一致);E 最终一致——不承诺时刻一致,承诺一段时间后收敛到一致。

它和 ACID 的对仗最值得背下来:数据库事务的 ACID 是强一致的「当下立刻对」;BASE 是分布式的「先干活,账慢慢平」。11.3 的事务消息、17.3 的 Seata、10.6 的缓存一致性——前十几章所有「最终一致」字样的方案,理论户口全落在 BASE。面试讲方案时能把理论户口报出来,层次立刻不同。

2PC:为什么生产不敢直接用

2PC(两阶段提交:先全员准备、再全员提交的强一致协议)是理解分布式事务的起点。角色两个:TM 协调者发号施令,RM 参与者执行落地。阶段一 TM 发 Prepare,各 RM 锁资源表态 Yes/No;阶段二全 Yes 则 Commit,任一 No 则 Abort。

四宗罪让它在互联网生产近乎绝迹:同步阻塞——Prepare 之后到 Commit 之前,所有参与者锁着资源干等,并发吞吐被按在地上;单点故障——协调者在第二阶段前挂掉,参与者锁死在等待里无人裁决;数据不一致——Commit 指令网络丢包,部分提交部分没提交,全局裂开;过于保守——任一参与者超时,全体回滚。它的价值是当反面教材和概念基座:17.3 的 Seata AT、TCC,全是站在 2PC 尸体上的改良。

Raft:把共识做成人能懂的样子

Paxos 是共识算法的理论丰碑,也是出了名的难懂难实现;Raft 的设计目标就一条——可理解性,用清晰的模块划分换工程可用性。三个子模块各自独立:

Leader 选举:节点三种身份 Follower/Candidate/Leader。Follower 一阵子没收到 Leader 心跳就超时,自增任期号 term(单调递增的逻辑时钟,Raft 判新旧的核心标尺)转为 Candidate,拉票;拿到多数派选票就任 Leader,周期性发心跳镇场。防分票的巧思是随机超时:各节点超时时间随机错开,基本不会两个 Candidate 同时起跳。

日志复制:一切写请求进 Leader 日志,AppendEntries 同步给 Follower;多数派(Quorum,超过半数节点)确认后提交并应答客户端。5 节点挂 2 个照样写——少数派慢的、断的,恢复后按 Leader 日志补齐。

安全性:选举带日志完整性检查——投票者只投日志至少和自己一样新的 Candidate,保证新 Leader 必然含所有已提交日志;旧 Leader 网络恢复后发现自己的 term 落后,自动降级为 Follower。term 这个逻辑时钟免掉了真实时钟的回拨、偏移问题——和 17.2 雪花算法的时钟依赖形成有趣对照。

认得出它的脸:Nacos 的持久实例、Kafka KRaft(11.2)、ZooKeeper 的 ZAB,全是 Raft 或近亲。学透一个 Raft,一排组件的「选举」「共识」行为就都有了共同解释。

踩坑清单

面试怎么问

一句话总结

CAP 定框架(P 必选,CP/AP 弃保)、BASE 给台阶(最终一致的工程合同)、Raft 递工具(多数派共识)——前面 Nacos、Kafka、ZooKeeper 的每个「为什么这样设计」,户口都在这一页。