一張圖完美解釋CAP定理

banq發表於2021-01-07

一張圖完美解釋CAP定理
點選標題見該圖來源
大意解釋：
是否需要分割槽？分散式系統=分割槽
如果否，那麼你很容易獲得高一致性和高可用性，例如傳統關聯式資料庫。
如果是需要分割槽，那麼這個分散式系統中是否實現了節點伺服器之間的複製，這種複製不是需要每個伺服器都一定複製到相同資料，而是符合法定選舉的多數人原則，有十臺伺服器，六臺複製到相同資料即可，這樣你也能獲得高一致性和高可用，如Raft Paxo等演算法、
如果沒有實現資料在節點之間的複製，那麼檢查是否在伺服器之間傳播的資料本身是否可交換的或可合併的，CRDT屬於此類，如果使用了CRDT之類演算法，那麼你獲得了最終一致性和高可用性。

相關文章