一個分布式修改數(shù)據(jù)的一致性算法。

主要角色

決策者：是否批準(zhǔn)修改申請。對一個資源一次只能批準(zhǔn)一個修改申請，不能做墻頭草。
申請者：提出修改申請。
學(xué)習(xí)者：記錄被批準(zhǔn)的修改。

主要過程

多個申請者向多個決策者提出修改申請，獲得多數(shù)派批準(zhǔn)的申請將交給學(xué)習(xí)者進(jìn)行學(xué)習(xí)。

這個民主的過程將經(jīng)過兩輪表決，在第2輪表決中獲得多數(shù)派批準(zhǔn)的申請可以被整體接受，保障數(shù)據(jù)在各個節(jié)點上的一致性。

1. 申請者要決策者做第一輪表決，嘗試獲得多數(shù)派決策者的支持，同時獲得已經(jīng)進(jìn)入第二輪表決的修改申請內(nèi)容。
2. 申請者根據(jù)收集到的其他申請者的申請內(nèi)容的數(shù)量，在他們的修改申請和自己的修改申請中選一個最可能通過的申請內(nèi)容，發(fā)起第二輪表決。

決策者服務(wù)

決策者的工作實際和申請者，學(xué)習(xí)者之間沒有太多關(guān)系，決策者對一個修改申請無非要求以下內(nèi)容：

• 申請者ID
• 申請編號
• 資源ID
• 修改內(nèi)容

另外由于多個學(xué)習(xí)者的學(xué)習(xí)可能出現(xiàn)不一致，所以學(xué)習(xí)編號可以由決策者這邊通過唯一數(shù)據(jù)庫遞增管理。

看過上文但又不是很懂的就不要多看幾次了。google一下能找到很多人的心得，但是中文的心得普遍不容易理解。所以推薦閱讀英文原版論文 paxos simple