一個分布式修改數(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é)點上的一致性。
- 申請者要決策者做第一輪表決，嘗試獲得多數(shù)派決策者的支持，同時獲得已經(jīng)進(jìn)入第二輪表決的修改申請內(nèi)容。
- 申請者根據(jù)收集到的其他申請者的申請內(nèi)容的數(shù)量，在他們的修改申請和自己的修改申請中選一個最可能通過的申請內(nèi)容，發(fā)起第二輪表決。
決策者服務(wù)
決策者的工作實際和申請者，學(xué)習(xí)者之間沒有太多關(guān)系，決策者對一個修改申請無非要求以下內(nèi)容：
- 申請者ID
- 申請編號
- 資源ID
- 修改內(nèi)容
因此決策者這個角色可以做成一個相對獨立的服務(wù)，為各種類型的申請者提供一致性支持。
另外由于多個學(xué)習(xí)者的學(xué)習(xí)可能出現(xiàn)不一致，所以學(xué)習(xí)編號可以由決策者這邊通過唯一數(shù)據(jù)庫遞增管理。
看過上文但又不是很懂的就不要多看幾次了。google一下能找到很多人的心得，但是中文的心得普遍不容易理解。所以推薦閱讀英文原版論文
paxos simple
posted on 2012-02-24 20:36
LOGOS 閱讀(3046)
評論(0) 編輯 收藏 引用