分佈式系統的CAP定理

 

CAP定理：

在一個分佈式系統中，Consistency（數據一致性）、 Availability（服務可用性）、Partition tolerance（分區容錯性），三者不可兼得。

 

一致性(Consistency)  

在分佈式系統中的全部數據備份（副本），在同一時刻數據的值是否一致。（等同於全部節點訪問同一份最新的數據副本）

在分佈式系統中，更新操做執行成功後全部的用戶都應該讀到最新的值，等同於全部節點訪問同一份最新的數據副本，這樣的系統被認爲具備強一致性。優勢： 數據一致，數據不會出錯；缺點： 效率低。

不知足一致性指的是不知足強一致性，但通常都要使用一些方式（加鎖），使數據具備最終一致性。

 

 

可用性(Availablity)

在集羣中一部分節點故障後，集羣總體是否還能響應客戶端的請求（是否還可用）。

每個操做總能在必定的時間內完成，必定時間是指完成時間能夠容忍、接受，完成是指結束（無論成功、失敗）。

 

 

分區容錯性(Partition-torlerance)

在網絡分區中，每一個時刻，每一個集羣都要有節點能正常對外提供服務，總要有一條完整的（網絡）通路。不管什麼狀況，服務器都要能正常被訪問。

系統若是不能在時限內達成數據一致性，默認系統無端障，網絡分區發生了狀況，必須就當前操做在C和A之間作出選擇。

 

 

定律：任何分佈式系統只能同時知足二點，無法三者兼顧