本页由繁体中文版自动转换
CAP 定理
分区不是可以放弃的选项,是环境前提。
所以真正的问题不是三选二,是分区当下你要哪一边。
- 成立条件
- 同一份资料在多处各自可被改动,而彼此之间的连线可能中断时。
- 证据强度
- 概念框架;已对照来源本身
- 失效样貌
- 以为要永久放弃一致或可用、把单机的兼得当成分散式配置,或略去证明的网路模型,就会用错。
窗口之外,只要系统确知没有分区,一致与可用可以同时有;窗口之内,只能二选一,而且选哪一边决定了窗口结束后要不要收敛冲突。
分区窗口的长短因环境而异,本页没有可标的量测数字。 放大看图 ▸转发 PNG ▸
一、发生什么事
三个性质先讲清楚。一致:每次读都看到最近一次写的结果。可用:每个没故障的节点对每个请求都回一个有效回应。分区容错:即使节点之间的讯息任意遗失或延迟,系统仍运作。
2000 年的一场主题演讲提出:三者至多得其二[1]Brewer, E. A. (2000-07-19). Towards Robust Distributed Systems. Keynote, ACM PODC, Portland, OR. Abstract in Proceedings of PODC '00, p. 7. DOI 10.1145/343477.343502. 书目经双源核对。主张已对照全文核实。分散式运算原理研讨会(PODC)之主题演讲投影片。其中一张投影片题为「The CAP Theorem」,正文以「Theorem:」起首,但未附证明;「猜想」之名出自 Gilbert 与 Lynch 2002 年论文的标题。据作者 2012 年的回顾,这个定理 1998 年秋首次出现、1999 年见刊,并在 2000 年这场主题演讲中提出;同文并记,一致与可用之争的最早版本是 1997 年一篇系统论文里的 ACID 对 BASE,他是作者之一。。而那句话的流行版本正是它最大的问题。因为它把分区容错讲成一个选项,而在真正的分散式网路里,封包遗失与节点失联一定会发生:分区是环境前提,不是勾选项。
所以正确的形状是这样:分区没有发生、而且系统确知没有发生的时候,一致与可用可以同时有,不必取舍。分区一旦发生,你只能二选一:要嘛拒绝或阻塞那些会破坏一致的请求(可用下降),要嘛让分区两侧各自继续服务(一致下降,事后再收敛冲突)。
「确知」两个字不是多余的。在讯息延迟没有上界、节点也没有时钟的网路里,讯息迟到与讯息遗失分不出来,所以即使实际上一封都没丢,一个坚持随时回应的系统也保证不了一致[4]Gilbert, S. & Lynch, N. (2002). Brewer's Conjecture and the Feasibility of Consistent, Available, Partition-Tolerant Web Services. ACM SIGACT News, 33(2), 51–59. 书目经官方记录核对。主张已对照全文核实。同文推论 1.1:非同步模型下(无时钟),即使在没有任何讯息遗失的执行中,恒可用的演算法也保证不了原子一致,因为讯息遗失与任意延迟无法区分。在各节点有时钟的部分同步模型下,同文另证不可兼得仍成立(定理 2),但推论 1.1 的对应版本不成立:存在演算法在讯息全数送达时回传一致的资料,只在讯息遗失时才回传过期资料。。有了时钟,情况就不同:同一篇论文指出,这时存在这样的演算法,讯息全数送达时回传一致的资料,只在讯息遗失时才回传过期资料。实务上的对应是替通讯设一个时间上限,逾时没达成一致,就当作分区处理。
二、为什么这对你重要
只要你有「同一件事在两个地方各自被改」的情况,这页就适用,不需要有伺服器。
最常见的形态:你的笔记或档案在两台装置上、或者你跟协作者各改一份、或者你同时开了几条工作在动同一批东西。网路断了、或你忘了同步、或两边同时在改:这就是分区。而你在那一刻其实已经选了一边,只是通常不是有意识地选。
选一致长什么样:非要等同步完成才能继续动(锁住、排队、宁可停下来)。好处是不会有两个版本,代价是你被挡住。
选可用长什么样:两边各自继续改,事后再处理冲突。好处是不停工,代价是收敛那一刻你得真的去收敛:而多数人在这一步偷懒,于是留下两个都不完整的版本。
三个可以直接用的判断。
第一,分区之外不必预先取舍。这是最实用的一句:分区罕见,没分区的时候没有理由放弃一致或可用[3]Brewer, E. (2012). CAP Twelve Years Later: How the ‘Rules’ Have Changed. Computer, 45(2), 23–29. DOI 10.1109/MC.2012.37. 书目经官方记录核对。主张已对照全文核实。作者原句:“The ‘2 of 3’ formulation was always misleading because it tended to oversimplify the tensions among properties.” 以及 “Because partitions are rare, there is little reason to forfeit C or A when the system is not partitioned.” 误导的是「三选二」这个表述,不是定理本身。,不要因为读过这个定理就预先牺牲什么。但「没分区」必须是系统知道的事,不是假设出来的:给同步设一个时限,逾时就当作分区处理,而不是默认网路永远不断。
第二,取舍可以按面分开做,不必全系统一刀切。对外发布的东西选一致(宁可排队),内部草稿选可用(各自跑),派生的看板选可用但明标生成时间。
第三,也是最少人做的一条:选了可用,就要把收敛那一步当成工作排进去。 选可用不等于不用处理冲突,只是把处理往后推。推而不做,等于既失一致又失可用。
Lab 实测 本理论在我们工作室的两次实测
我们选了可用,把一致推到合并那一刻
情境:同时有几条工作线在动同一个知识库。2026-06-12 知识库启用版本纪录,所有工作线共用同一个工作区,也共用同一份待存档清单。当天的总则就写了一条纪律:存档只收自己范围内的档案,收工即存档,因为别人留在工作区、尚未存档的改动,会被下一次宽松的存档一起收走。
这是 CAP 取舍的一个类比:严格的 CAP 只在多个能各自回应的副本之间成立,这里形状相同,但不是同一回事。
决策点:纪律立了之后,两天内出了两次事。06-13,一条线为自己的操作做全树快照,把另一条线改到一半的东西一并收了进去。06-14,一条线只把自己的档放进待存档清单,存档指令却收走整份清单,另一条线已放进清单、准备自己存档的 8 个档被一起存走。
当时可行的做法至少有四种。一,加锁,同一时间只让一条线写。二,把纪律收得更紧:存档一律只认指令上列名的路径。三,每条线各开一份隔离副本,各自工作,收工时再并回主线。四,照旧共用,事后从存档内容分辨谁改了什么。
我们的做法与结果:06-14 我们同时做了第二与第三种:列名存档成为底线,隔离副本先作为可选做法。底线要双方都守才有效,而且两条线同时在改同一个档时,列名也挡不住;没有进隔离副本的工作阶段之间,同类事件至 08-17 累计至少六次。08-19 起,凡会写入的工作阶段,一律预设进隔离副本,列名存档退为不进副本时的备援。
负结果在收敛那一侧:09-07 同一天两次清点,隔离副本由 36 个减到 23 个,留在分支上、尚未并回主线的提交却由 75 笔升到 77 笔。我们因此另立未并回分支的分类处置规则:带有内容的分支 14 天内必须处置,永不自动删除。
带走:若几条线共用一个工作区,给每条线一份隔离副本,同时把并回主线排成一项有期限的工作;只隔离、不收敛,冲突只是被推到以后。
哪些面选可用,哪些面必须选一致
2026 年 8 月,我们让每条工作线各开隔离副本,内容一侧选了可用。10 月初,对外网站一天之内出了几件事:一个语言版本提早约四周上线,一次部署推上线的是旧产物。这时要决定网站跟不跟内容一侧走,可行的做法至少有四种,差别在于谁能部署、从哪里部署。
此案例为 Trigpoint Pass 内容 · 含可套用判准
解锁全部实测案例 Trigpoint Pass ▸
- 常见转述「三个性质里面挑两个」:作者本人 2012 年的回顾明说,「三选二」这个表述一向具误导性,因为它把三者之间的张力过度简化;分区罕见,系统未分区时没有理由放弃一致或可用。取舍只在分区当下、局部地发生。 #
- 常见转述「放弃分区容错也是一个选项」:在真正的分散式网路里分区是环境前提而非可勾选项。同时保一致与可用只在假设分区不会发生时成立,典型是单机或单站点。 #
- 常见转述「这是 2000 年被证明的定理」:Brewer 2000 年主题演讲的投影片虽有一张以「定理」为题,却没有附证明;2002 年另两位作者以「Brewer 的猜想」为题的论文才是证明,而且证明绑定特定的网路模型与定义。三件要分开记。另据作者 2012 年的回顾,这个说法 1998 年秋首次出现、1999 年见刊;一致与可用之争更早已以 ACID 对 BASE 的形式见于 1997 年一篇他参与合著的论文。 #
记录核查深度,不担保结论为真。
修正记录- 2026-10-09 · 本页前版有三处与原始材料不符,已依原文改正。其一,前版说 Brewer 在 2000 年的主题演讲中不把这个取舍框为定理、来源是运维观察;其中一张投影片其实以「The CAP Theorem」为题,只是没有附证明,「猜想」之名出自 Gilbert 与 Lynch 2002 年论文的标题。其二,前版当作 Brewer 2012 年回顾原句引用的两句话(包括「这个定理具误导性」),实出自第三方读书摘要;作者原文说的是「三选二」这个表述具误导性,不是定理本身。其三,前版把「未分区时一致与可用可以兼得」写成无条件;这只在系统确知没有分区时成立。
如何阅读来源注记 「书目经…核对」指作者、年份、题名与出版项已确认;不代表该来源的主张已被核对。「对照全文核实」指主张已与来源文本本身比对。 定义版本:2026-09-20。
- [1] Brewer, E. A. (2000). Towards Robust Distributed Systems. Keynote, ACM PODC, Portland, OR, 19 July 2000. Abstract in Proceedings of PODC '00, p. 7. ↩
- [2] Gilbert, S. & Lynch, N. (2002). Brewer's Conjecture and the Feasibility of Consistent, Available, Partition-Tolerant Web Services. ACM SIGACT News, 33(2), 51–59. ↩
- [3] Brewer, E. (2012). CAP Twelve Years Later: How the 'Rules' Have Changed. Computer, 45(2), 23–29. ↩
- [4] Gilbert, S. & Lynch, N. (2002). Brewer's Conjecture and the Feasibility of Consistent, Available, Partition-Tolerant Web Services. ACM SIGACT News, 33(2), 51–59. ↩
新书架开架时通知我
开架通知只在新书架开架或阅读规则变更时寄出。