1. 程式人生 > >Paxos和分散式儲存系統

Paxos和分散式儲存系統

1.paxos解決的問題
用來確定一個不可變變數的取值,取值可以是任意二進位制資料,該變數的取值一旦確定將不再更改,並且可以被獲取到(不可變性,可讀取性)
2.分散式儲存系統中paxos應用:
<1>資料本身可變,採用多副本進行儲存
<2>多個副本的更新操作序列【Op1,Op2,…,Opn】是相同的,就變的
<3>用Paxos依次來確定不可變變數Opi的取值(即第i個操作是什麼)
<4>每確定完Opi之後,讓各個資料副本執行Opi,依次類推
3.Paxos解決一致性問題概述:
<1>設計一個系統,用來儲存名稱為var的變數
a.系統內部由多個Acceptor組成,負責儲存和管理var變數
b.var的取值可以是任意二進位制資料
c.系統對外的API庫介面為:propose(var,V)=>