複製鏈接
請複製以下鏈接發送給好友

布魯爾定理

鎖定
布魯爾定理,是理論計算科學中的一個定理。
中文名
布魯爾定理
外文名
Brewer's theorem
別    名
CAP定理
學    科
理論計算科學
在理論計算科學中,CAP定理(CAP theorem),又被稱作布魯爾定理(Brewer's theorem),它指出對於一個分佈式系統來説,不可能同時滿足以下三點:
  • 一致性Consistency)(所有節點在同一時間具有相同的數據)
  • 可用性Availability(保證每個請求不管成功或者失敗都有響應)
  • 分區容錯性(Partition tolerance)(系統中任意信息的丟失或失敗不會影響系統的繼續運作)
根據定理,分佈式系統只能滿足三項中的兩項而不可能滿足全部三項