CAP定理簡單理解

2021-08-01 07:06:34 字數 366 閱讀 6072

要滿足p,就是允許網路通訊可能失敗,那麼在多個副本之間的同步就可能存在失敗,那麼某個副本就可能存在過期的資料。所以當使用者訪問這個副本時,系統有兩種選擇:

1. 為了滿足強一致性,就一直同步,直到這個副本也得到了最新資料。但是由於通訊可能失敗,這個同步時間無法滿足不超過timeout。即取c舍a。

2. 保證在timeout內返回結果,那麼最壞情況下只能得到過期資料,即得不到最新資料,沒有滿足所有副本都得到最新資料(強一致性)。即取a舍c。

以上兩種情況的「舍」都是最壞情況的。沒有絕對,只有相對。重點是同步時間和timeout的權衡,如果網路故障率保證能在timeout內完成同步,那麼c和a就都滿足了。

理解分布式CAP定理

概念 c 一致性 指分布式系統中每個節點的資料備份在同一時刻保持一致。a 可用性 在集群中一部分節點故障後,集群整體是否還能響應客戶端的讀寫請求。p 分割槽容忍性 系統不能在一定時間內完成資料的一致性的情況下 例如部分節點宕機 網路狀況等 必須在c和a中做出選擇 分析與取捨 cap三種特性無法同時滿...

CAP原理簡單理解

c 集群中所有機器狀態是一致的。a 客戶端訪問集群中任意乙個節點,總能得到 處理成功 的結果。假設有五個節點 n1 n5 出現網路分割槽被分成兩組 n1 n2 和 n3 n5 那麼當n1出來客戶端請求時 為了處理這種情況,也就是說 容忍網路分割槽 即支援 p 1 如果要保證c 一致性 那麼它需要把訊...

分布式定理 CAP定理

cap定理指的是,在乙個分布式系統中,只能滿足cap中的兩項。c consistency 一致性 a ailability 可用性 p partition tolerance 分割槽可容錯性 在任意分割槽網路故障的情況下系統仍能繼續執行 網路並不可靠,所以你應要支援分割槽容錯性,並需要在軟體可用性和...