分布式一致性演算法

2022-02-12 18:38:20 字數 641 閱讀 1639

補習了一下分布式相關知識,嗯,還是有很些不懂地方,閱讀不少不錯資源,記錄一下有時間回頭再讀。

分布式儲存的強一致性實現方式:

1. quorum: w+r>n

2. 同步複製:  如 pacifica

3. 複製狀態機:分布式一致性協議paxos/raft/zab等

學習分布式系統需要怎樣的知識?

cse 552 fall 2013 lecture topics

分布式一致性

cap理論

分布式儲存推薦**

paxos 系列:

paxos演算法1-演算法形成理論

paxos演算法2-演算法過程

paxos演算法3-實現**

fast paxos

paxoslease

應用:gfs、bigtable、spanner **

google megastore讀寫的架構分析

chubby中使用paxos的分析

全球級的分布式資料庫 google spanner原理

zookeeper的一致性協議:zab

oceanbase 0.5 描述

分布式一致性

分布式一致性是指在分布式環境中對某個副本資料進行更新操作時,必須確保其他副本也會更新,避免不同副本資料不一致。分布式系統乙個重要的問題時解決資料複製,一是為了增加系統的可用性防止單點故障,二是提高系統可用性,通過負載聚恆,使分布在不同位置的資料副本能夠提供服務。理想狀態下,當然希望分布式系統能夠實現...

分布式一致性

分布式系統的乙個重要問題是資料的複製。對資料的複製一般有兩個原因 資料複製的主要難題是保持各個副本的一致性。即在更新乙個副本時,必須確保同時更新其他的副本,否則資料的各個副本將不再相同。一致性模型實質上是程序和資料儲存之間的乙個約定。正常情況下,乙個資料項上執行讀操作時,它期待該操作返回的是該資料在...

分布式 一致性雜湊演算法

一致性雜湊演算法,作為分布式計算的資料分配參考,比傳統的取模,劃段都好很多 傳統雜湊取模,在資料需要遷移時代價巨大,因此需要優化。一致性雜湊 將雜湊值看作乙個環,順時針將雜湊值接近節點的物件存到對應節點,通過這種演算法做資料分布,在增減節點的時候,可以大大減少資料的遷移規模。此時,可能會出現乙個問題...