转自：http://blog.jqian.net/post/dynamo.html Dynamo是Amazon开发的一款高可用的分布式KV系统，已经在Amazon商店的后端存储有很成熟的应用。它的特点：总是可写（500+ per sec, 99.9% <300ms），并且可以根据需求优化配置（调整R ...
分类：
其他好文 时间：
2017-01-06 11:13:53
阅读次数：
219
转自：http://www.letiantian.me/2014-06-16-dynamo-algorithm-protocol/ Dynamo是Amazon的一个分布式的键值系统，P2P架构，没有主从的概念，数据一致性做到了最终一致。Apache Cassandra参考了它的实现方法。 一致性哈希 ...
分类：
编程语言 时间：
2017-01-04 12:47:28
阅读次数：
268
转载自：http://blog.csdn.net/yuanrxdu/article/details/22474697Merkle Tree是Dynamo中用来同步数据一致性的算法，Merkle Tree是基于数据HASH构建的一个树。它具有以下几个特点： 1、数据结构是一个树，可以是二叉树，也可以是 ...
分类：
编程语言 时间：
2016-10-09 00:07:31
阅读次数：
310
1、逆熵 Cassandra数据库在分布式的架构上借鉴了Amazon的Dynamo，而在数据的存储模型上参考了Google的Bigtable，因而在数据一致性方面与Dynamo和Bigtable有着很深的联系，逆熵机制就是这种联系的一种体现。 逆熵与gossip协议一样也是基于传染病理论的算法，它主 ...
分类：
其他好文 时间：
2016-07-04 21:50:54
阅读次数：
309
参考资料： http://blog.csdn.net/zgl_dm/article/details/6291984 http://blog.csdn.net/cywosp/article/details/23397179/ https://en.wikipedia.org/wiki/Vector_c ...
分类：
其他好文 时间：
2016-06-22 12:45:58
阅读次数：
140
Amazon’s Dynamo [9] and Facebook’s Cassandra [13], relax the consistency model，and offer only eventual consistency. Others such as HBase [1] and BigTa... ...
分类：
数据库 时间：
2016-05-09 22:03:20
阅读次数：
653
深入解析：分布式系统的事务处理经典问题及模型(转载分享) 摘要：分布式系统需要在数据完整、一致性和性能间做平衡。本文系统介绍了处理分布式数据一致性的技术模型，如：Master-Slave，Master-Master，2PC/3PC，经典的将军问题，Paxos，以及Dynamo的NRW和VectorC ...
分类：
其他好文 时间：
2016-04-30 12:57:20
阅读次数：
201
最近看完了杨传辉老师写的《大规模分布式存储系统》一书，发现里面很多知识点和之前看的《大型网站系统与Java中间件》有很多相通之处，也渐渐加 深了我对分布式技术的兴趣。但无奈分布式涵盖范围太广了，分布式存储、分布式计算、CAP理论、Paxos算法、什么GFS、Hadoop、 Dynamo、BigTab ...
分类：
其他好文 时间：
2016-04-30 12:50:59
阅读次数：
298
分布式高可用键值对数据库Riak - 背景篇（3）Dynamo对于数据版本的处理数据版本问题不止存在于分布式系统，这里针对分布式数据库系统简单讨论下。先看一个简单的例子，用户x对key1做了一次写入操作，我们设值是数字3。然后用户y读取了key1，这个时候用户y知道的值是3。然后用户x对值做了一个+1操作，将新值写入，现在key1的值是4了。而用户y也做了一次+1操作，然后写入，因为用户y读到的值是...
分类：
其他好文 时间：
2016-04-19 19:51:28
阅读次数：
165
Cassandra 是什么？Apache Cassandra 以其可扩展性和容错分布式数据库系统而被人所熟知。Cassandra 起源于Facebook 最初创建于 Amazon Dynamo 和谷歌 BigTable 的一个项目，并从此成长为一个在苹果和 Netflix 等公司大量使用的开源系统。...
分类：
其他好文 时间：
2015-12-18 16:18:36
阅读次数：
191
