Trigpoint
2012 年,原作者撰文說「三選二」一向具誤導性。

CAP 定理

CAP Theorem · Brewer (2000) / Gilbert & Lynch (2002)
已對照來源本身 ✓ Lab 實測 ✓ 系統設計 · 分散式取捨 先讀:微服務 私下告訴編輯 ▸
三句講透 網路分區發生時,一致與可用只能選一個。
分區不是可以放棄的選項,是環境前提。
所以真正的問題不是三選二,是分區當下你要哪一邊。

↳ 見過反例?

成立條件
同一份資料在多處各自可被改動,而彼此之間的連線可能中斷時。
證據強度
概念框架;已對照來源本身
失效樣貌
以為要永久放棄一致或可用、把單機的兼得當成分散式配置,或略去證明的網路模型,就會用錯。
CAP 定理 Brewer (2000) · Gilbert & Lynch (2002) CAP Theorem 取捨只在分區那一段,不是永久標籤 分區窗口 時間(刻意無刻度、無單位) 分區之前 一致與可用可以同時有 前提:系統確知沒有分區 選一致 阻塞或拒絕,可用下降 選可用 兩側各自服務,一致下降 只能二選一 分區之後 選可用者要收斂衝突 推而不做,等於兩頭都失 取捨可以按面分開做 不必全系統一刀切:對外發佈選一致,內部草稿選可用 圖:trigpoint.pub
圖 1 · 橫軸是時間,中間那一段是網路分區發生的窗口。
窗口之外,只要系統確知沒有分區,一致與可用可以同時有;窗口之內,只能二選一,而且選哪一邊決定了窗口結束後要不要收斂衝突。
分區窗口的長短因環境而異,本頁沒有可標的量測數字。 放大看圖 ▸

一、發生什麼事

三個性質先講清楚。一致:每次讀都看到最近一次寫的結果。可用:每個沒故障的節點對每個請求都回一個有效回應。分區容錯:即使節點之間的訊息任意遺失或延遲,系統仍運作。

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.” 誤導的是「三選二」這個表述,不是定理本身。,不要因為讀過這個定理就預先犧牲什麼。但「沒分區」必須是系統知道的事,不是假設出來的:給同步設一個時限,逾時就當作分區處理,而不是默認網路永遠不斷。

第二,取捨可以按面分開做,不必全系統一刀切。對外發佈的東西選一致(寧可排隊),內部草稿選可用(各自跑),派生的看板選可用但明標生成時間。

第三,也是最少人做的一條:選了可用,就要把收斂那一步當成工作排進去。 選可用不等於不用處理衝突,只是把處理往後推。推而不做,等於既失一致又失可用。

驗證層 · 會員
這個節點的導讀公開閱讀。
驗證細節與失效邊界屬會員版。
平均每月 US$8.25 · 亦可按月訂閱 ▸

Lab 實測 本理論在我們工作室的兩次實測

公開試讀實測 · 2026-06

我們選了可用,把一致推到合併那一刻

情境:同時有幾條工作線在動同一個知識庫。2026-06-12 知識庫啟用版本紀錄,所有工作線共用同一個工作區,也共用同一份待存檔清單。當天的總則就寫了一條紀律:存檔只收自己範圍內的檔案,收工即存檔,因為別人留在工作區、尚未存檔的改動,會被下一次寬鬆的存檔一起收走。

這是 CAP 取捨的一個類比:嚴格的 CAP 只在多個能各自回應的副本之間成立,這裡形狀相同,但不是同一回事。

決策點:紀律立了之後,兩天內出了兩次事。06-13,一條線為自己的操作做全樹快照,把另一條線改到一半的東西一併收了進去。06-14,一條線只把自己的檔放進待存檔清單,存檔指令卻收走整份清單,另一條線已放進清單、準備自己存檔的 8 個檔被一起存走。

當時可行的做法至少有四種。一,加鎖,同一時間只讓一條線寫。二,把紀律收得更緊:存檔一律只認指令上列名的路徑。三,每條線各開一份隔離副本,各自工作,收工時再併回主線。四,照舊共用,事後從存檔內容分辨誰改了什麼。

我們的做法與結果:06-14 我們同時做了第二與第三種:列名存檔成為底線,隔離副本先作為可選做法。底線要雙方都守才有效,而且兩條線同時在改同一個檔時,列名也擋不住;沒有進隔離副本的工作階段之間,同類事件至 08-17 累計至少六次。08-19 起,凡會寫入的工作階段,一律預設進隔離副本,列名存檔退為不進副本時的備援。

負結果在收斂那一側:09-07 同一天兩次清點,隔離副本由 36 個減到 23 個,留在分支上、尚未併回主線的提交卻由 75 筆升到 77 筆。我們因此另立未併回分支的分類處置規則:帶有內容的分支 14 天內必須處置,永不自動刪除。

帶走:若幾條線共用一個工作區,給每條線一份隔離副本,同時把併回主線排成一項有期限的工作;只隔離、不收斂,衝突只是被推到以後。

Trigpoint Pass實測 · 2026-06

哪些面選可用,哪些面必須選一致

2026 年 8 月,我們讓每條工作線各開隔離副本,內容一側選了可用。10 月初,對外網站一天之內出了幾件事:一個語言版本提早約四週上線,一次部署推上線的是舊產物。這時要決定網站跟不跟內容一側走,可行的做法至少有四種,差別在於誰能部署、從哪裡部署。

此案例為 Trigpoint Pass 內容 · 含可套用判準

閱讀會員版 ▸

解鎖全部實測案例 Trigpoint Pass ▸

常見誤讀

所屬頁核驗:已對照來源本身 ✓ · 本頁版次 v2 · 內容最後修訂 2026-11-14 · 修正記錄 ↓

  • 常見轉述「三個性質裡面挑兩個」:作者本人 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. [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. [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. [3] Brewer, E. (2012). CAP Twelve Years Later: How the 'Rules' Have Changed. Computer, 45(2), 23–29. ↩
  4. [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. ↩

↳ 引註有誤?

新書架開架時通知我

新書架開架時通知我

開架通知只在新書架開架或閱讀規則變更時寄出。

試行

私下告訴編輯:更正、反例或適用性

提交只供編輯閱讀,處理前不公開;處理後,編輯撰寫的摘要與回應才會刊出。提交毋須註冊,暱稱可留空。

你想提交的是
設定公開名稱後,可選擇以名稱致謝 ▸
不登入,直接匿名提交

登入後可在「我的」頁追蹤處理狀態。你寫的內容會保留。

你已登入:本件會連結到你的帳號,只有你和編輯看得到,方便你在「我的」頁追蹤狀態。原文不會公開。 完整私隱政策 ▸

不連到帳號,改為匿名提交 ▸

不收集電郵。你的原文與暱稱只供編輯閱讀,不會公開;站上只刊載編輯撰寫的摘要。真人驗證由 Cloudflare Turnstile 提供;為限制濫用,系統只保存 IP 的雜湊值,不保存明文 IP。原文保存於我們的雲端服務商,可應要求刪除。 完整私隱政策 ▸