布魯爾定理，是理論計算科學中的一個定理。
基本介紹
- 中文名：布魯爾定理
- 外文名：Brewer's theorem
- 學科：理論計算科學
- 別稱：CAP定理
在理論計算科學中，CAP定理（CAP theorem），又被稱作布魯爾定理（Brewer's theorem），它指出對於一個分散式系統來說，不可能同時滿足以下三點：
- 一致性（Consistency)（所有節點在同一時間具有相同的數據）
- 分隔容忍（Partition tolerance）（系統中任意信息的丟失或失敗不會影響系統的繼續運作）
根據定理，分散式系統只能滿足三項中的兩項而不可能滿足全部三項
