布魯爾定理

在理論計算科學中,CAP定理(CAP theorem),又被稱作布魯爾定理(Brewer's theorem),它指出對於一個分散式系統來說,不可能同時滿足以下三點:
  • 一致性(Consistency)(所有節點在同一時間具有相同的數據)
  • 可用性Availability)(保證每個請求不管成功或者失敗都有回響)
  • 分隔容忍(Partition tolerance)(系統中任意信息的丟失或失敗不會影響系統的繼續運作)

根據定理,分散式系統只能滿足三項中的兩項而不可能滿足全部三項

相關詞條

熱門詞條

聯絡我們