部落格220 分布式中的選舉方法

2021-10-05 14:30:52 字數 620 閱讀 2635

內容:簡單介紹一下分布式中的一些常見選舉方法

為什麼需要分布式選舉方法:

為什麼要有分布式選舉?

主節點:

在乙個分布式集群中負責對其他節點的協調和管理,有了它,就可以保證其他節點的有序執行,

以及資料庫集群中的寫入資料在每個節點上的一致性。

一致性:資料在每個集群節點中都是一樣的

如果主故障了就需要從從結點中依靠選舉方法擇優選舉出下乙個主節點

分布式選舉方法:

1、bully演算法

2、raft演算法

3、zab演算法

一、bully演算法:

選舉原則是「長者」為大,即在所有活著的節點中:取 id 最大的節點作為主節點。

(當選主成功後,有且僅有乙個節點成為主節點,其他所有節點都是普通節點)

執行選舉條件:當且僅當主節點故障或與其他節點失去聯絡後,才會重新選主。

選舉過程中,需要用到以下訊息:

1、election 訊息,用於發起選舉;

分布式學習筆記(三) 分布式選舉

在乙個分布式集群中負責對其他節點的協調和管理,其他節點都必須聽從主節點的安排。主節點的存在,就可以保證其他節點的有序執行,以及資料庫集群中的寫入資料在每個節點上的一致性。這裡的一致性是指,資料在每個集群節點中都是一樣的,不存在不同的情況。選舉的作用就是選出乙個主節點,由它來協調和管理其他節點,以保證...

部落格221 分布式中的事務

內容 記錄分布式中的事務 分布式事務種類 剛性事務 遵循 acid 原則,具有強一致性。比如,資料庫事務。柔性事務 其實就是根據不同的業務場景使用不同的方法實現最終一致性,也就是說我們可以根據業務的 特性做部分取捨,容忍一定時間內的資料不一致。分布式事務的acid理論 原子性 atomicity 即...

部落格242 分布式中的故障恢復

內容 記錄分布式中的故障恢復方法 故障型別 故障型別通常包括兩類 1 物理故障,比如硬碟損壞 斷電斷網 硬體公升級等 2 軟體層故障,比如系統存在 bug 導致系統崩潰 系統負載過高導致系統崩潰等。在討論分布式系統故障時 需要從是否是網路導致的故障的角度進行故障劃分,包括節點故障和網路故障,而這兩類...