跳至正文
杂学书库让好奇心有所归处
简体中文

分布式系统的两难:CAP定理(CAP Theorem)

在网上商城按下付款按钮时,原本显示“有货”的商品突然变成了售罄。这是因为另一台服务器上还留着旧的库存数据。当多台计算机像一个服务那样协同运作时,很难同时承诺以下三点:数据永远一致、请求永远有回应、网络永远不会中断。用一句话概括这一两难困境的,正是“CAP定理(CAP Theorem)”。

简单来说,CAP定理是指“分布式系统无法同时完全保证一致性(Consistency)、可用性(Availability)和分区容错性(Partition tolerance)”的理论。2000年埃里克·布鲁尔(Eric Brewer)在PODC的主题演讲中提出这一猜想,2002年塞思·吉尔伯特(Seth Gilbert)和南希·林奇(Nancy Lynch)对其作了形式化证明。

本文将从CAP定理的诞生背景和准确定义讲起,依次梳理C·A·P三个字母的含义、三者为何无法同时实现,以及在实际工作中应如何解读这一定理,力求通俗易懂。


CAP定理:分布式系统面临的三项承诺

什么是CAP定理?

CAP 定理示意图,展示一致性、可用性与分区容错性。

分布式系统不是一台计算机,而是由多个节点通过网络连接起来的结构。像购物网站、即时通讯、云数据库这样,规模越大,把数据分散存放在多个地方就越自然。问题在于节点之间的通信并非总是完美的。一旦电缆断开、延迟激增或部分服务器没有响应,就会出现“分区(Partition)”。

布鲁尔把系统在这种环境下无法同时守住的三种性质归纳为C·A·P。核心信息很简单:一旦真的发生网络分区,就必须在一致性和可用性之中优先选择其一。这常被概括为“三选二”,但现代的解读把分区容错性视为事实上必不可少的前提,将其理解为C与A之间的权衡。

解读这一定理时,值得一并了解的概念如下。

  • 分布式系统(Distributed System):多台计算机像一个服务那样协同工作的结构。
  • 节点(Node):参与这种协作的单个服务器或进程。
  • 复制(Replication):把同一份数据复制到多个节点上的方式。
  • 权衡(Trade-off):加强某一性质就必须让出另一性质的关系。

C·A·P三个字母的准确含义

把这三个字母翻译成日常语言,概念就会更加清晰。

(1)一致性(Consistency)
这是所有节点在同一时刻看到相同的最新值的承诺。如果在一处把库存减为1,那么紧接着在别处查询时也必须是1。CAP中所说的C接近数据库理论中的“强一致性”,与只要求最终变得一致的宽松一致性有所区别。

(2)可用性(Availability)
这是只要节点还活着,就必定会响应请求的承诺。它的意思是没有失败或超时、“读写的结果会返回”,而不是说返回的结果一定是最新的。即使很慢也能得到回答,与干脆被拒绝,是两种不同的选择。

(3)分区容错性(Partition tolerance)
这是即使节点之间的通信中断,系统也不会停止而是继续运行的承诺。在现实的互联网和数据中心里,分区并不罕见,因此大多数大型服务都很难放弃P。

打个简单的比方,假设两家银行网点只靠一条电话线相连。电话断线的那一刻(分区),如果两个网点仍各自允许取款(可用性),余额就可能对不上(一致性受损);如果为了让余额一致而暂停交易(保持一致性),顾客就会被拒之门外(可用性受损)。


为什么三者无法同时兼得

网络一旦分区,各组节点就无法互相确认最新状态。此时的选择大致有两条路。

(1)选择CP的情况
要保持一致性,就不能在不了解对方状态的情况下允许写入。因此会拒绝部分请求或让其等待。数据是正确的,但在那一刻服务可能看起来“没有响应”。传统的基于共识的数据库和强调强一致性的系统更接近这一类。

(2)选择AP的情况
要保持可用性,各个节点即使只凭自己掌握的信息也要作出响应。服务会持续开放,但在分区消除之前,不同节点可能显示不同的值。这种做法常与之后通过同步和冲突解决来对齐数据的“最终一致性(Eventual Consistency)”策略搭配使用。

教科书里也会出现“CA系统”的说法,但它更接近以绝对不会发生分区的环境为前提的理想化模型。在单台设备或非常稳定的本地集群中或许可以近似实现,但在广域分布式环境中很难忽视P。因此,实际工作中的问题与其说是“C·A·P要放弃哪一个?”,不如说更接近“分区发生时,在C和A之中让出哪一个、让出多少?”。


在实际工作中应如何解读CAP

CAP定理是一个有力的洞见,但并非万能标签。布鲁尔本人后来也在文章中反思说,“三选二(2 out of 3)”的口号招致了误解。现代系统还需要以下补充视角。

  • 程度问题:一致性和可用性不是一开一关的开关,而是连续的光谱。只放宽读取、对写入保持强一致这样的混合做法很常见。
  • 与延迟的关系:丹尼尔·阿巴迪(Daniel Abadi)总结的PACELC认为,即使没有分区时(Else),也需要在延迟(Latency)和一致性之间作出选择。
  • 按业务确定优先级:像支付、库存这样涉及金额的流程容易偏向C,而像信息流、浏览量这样允许些许时间差的流程则容易偏向A。

设计者与其用“我们的系统是CP/AP”一句话了事,不如具体写明哪种操作在什么情况下保证什么。CAP不是剥夺选择的法则,而是一张提前揭示分布式环境局限的地图。

CAP定理并不是“不存在完美的分布式系统”的警告,而是一份承认局限之后,设计适合业务的折中方案的邀请。预先假设网络会出问题,提前决定要守住一致性还是可用性,这正是稳定的分布式设计的第一步。

将本文保存为PDF

购买当前文章的所选语言版本。

US$1.00
所选语言: 简体中文

US$1.00 · 一篇文章 · 一种语言

请选择购买方式

以会员身份购买
  • 在任何设备上登录即可再次下载
  • 保存在您的购买记录中
无需账号购买
  • 无需注册,直接付款
  • 可在此浏览器中再次下载
  • 在其他设备上,请使用购买后显示的个人链接
  • 之后在此浏览器中以会员身份登录,购买记录会转入您的账户
  • 如果遗失链接并清除浏览器Cookie,可能无法再次下载

正在查询购买记录……

卖家信息

商号
아카이지
代表人
안호원
营业登记号
530-02-04118
网络销售申报编号
2026-경기군포-0626
申报机关
경기도 군포시
营业地址
경기도 군포시 산본천로 119-9, 1109동 405호 (산본동, 주공아파트)
托管服务提供方
카페24(주)
联系邮箱
sgjjojo@gmail.com
联系电话
010-4194-0821

查看商家登记信息(韩国公平交易委员会)