分布系统一致性
文章平均质量分 84
jimmee
这个作者很懒,什么都没留下…
展开
-
Keyspace中的paxos [转载]
1. Keyspace Keyspace是一款基于Paxos的开源Key-Value的数据库,底层存储基于BerkelyDB,Keyspace的核心功能是在 BerkelyDB之上添加了一致层,保证每个节点的数据完全一致。Keyspace基于Master-Slave模式,所有的写均有Master承担, 并通过paxos一致传播到slave,读可以根据基本路由到master或slave。因此,...原创 2015-07-29 22:41:42 · 112 阅读 · 0 评论 -
NWR模型[转载]
NWR模型把CAP的选择权交给了用户,让用户自己的选择你的CAP中的哪两个。 所谓NWR模型。N代表N个备份,W代表要写入至少W份才认为成功,R表示至少读取R个备份。配置的时候要求W+R > N。 因为W+R > N, 所以 R > N-W 这个是什么意思呢?就是读取的份数一定要比总备份数减去确保写成功的倍数的差值要大。 也就是说,每次读取,都至少读取到一个最新的版...原创 2015-08-11 22:46:58 · 1117 阅读 · 0 评论 -
paxos的实现源码分析(以keyspace的paxoslease的实现为例子)
看过太多的paxos的算法的介绍,paxos个人认为没有那么难,但是为啥那么难懂呢?因为大家都是根据理论讨论,作为一个程序员,源码下无秘密,因此我结合keyspace的paxos lease的源码实现来分析一下paxos的算法(paxos的直接实现会存在活锁问题,因此大多数的实现都是通过一个paxos的lease算法选择一个主proposer,可以看成一轮paxos的实现)。 ...原创 2016-07-26 22:18:16 · 502 阅读 · 0 评论