Paxos和分布式存储系统

来源:互联网 发布:电视挂墙高度知乎 编辑:程序博客网 时间:2024/05/16 13:45

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)=>

0 0