1. 程式人生 > >cap原則(cap定理)與base理論

cap原則(cap定理)與base理論

CAP定理
c:一致性 Consistency: 分散式系統中,所有資料備份,同一時刻存在一樣的值。當在分散式環境中,當一個地方寫入返回成功的結果,其他地方也應讀取到最新的資料。
a:可用性 Availability:叢集中,一部分節點故障後,叢集整體是否還能響應客戶的端的讀寫請求。
p:分割槽容錯性 Partition tolerance: 分散式系統中,不同應用之間通訊出現網路問題,對外提供服務的能力。

 

在任何分散式系統中只能選其二。網路問題不可避免,所以P是必選的,所以會在c、a中二選其一。

由於CAP定理,三者不可同時滿足,後來又又有人提出了折中方案,只要滿足BASE理論即可。

 

BASE理論:
BASE是Basically Available(基本可用):系統出現故障的時候,允許損失部分可用性。
Soft state(軟狀態):中間狀態,執行不同節點,短時間內資料不一致,但是不影響系統可用性。
Eventually consistent(最終一致性):經過一定時間同步後,資料可用。