Cassandra的数据模型是基于列族(ColumnFamily)的四维或五维模型。它借鉴了Amazon的Dynamo和Google'sBigTable的数据结构和功能特点,采用Memtable的方式进行存储。在Cassandra写入数据之前,需要先记录日志(Commitlog),然后数据开始写.....
分类:
其他好文 时间:
2015-11-20 00:05:05
阅读次数:
244
摘要:随着大数据的不断发展,非关系型的数据库现在成了一个极其热门的新领域,非关系数据库产品的发展非常迅速。现今的计算机体系结构在数据存储方面要有庞大的水平扩展性,而NoSQL也正是致力于改变这一现状。目前Google的 BigTable和Amazon 的Dynamo使用的就是NoSQL型数据库,本文...
分类:
数据库 时间:
2015-09-01 10:40:40
阅读次数:
255
Apache Cassandra是一个开源分布式NoSQL数据库系统。最初由Facebook创建,集Google BigTable的数据模型与Amazon Dynamo的完全分布式的架构于一身。...
分类:
其他好文 时间:
2015-08-29 21:41:31
阅读次数:
225
NOSQL的数据存储模型键值模型:(key-avalue存储)优点:查找速度快缺点:数据无结构,通常只被当作字符串或二进制数据应用场景:内容缓存实例:Redis,Dynamo列式模型数据模型:数据按列存储,将同一列数据存在一起。优点:查找迅速,可扩展性强,易于实现分布式缺点:功能相对SQL..
分类:
数据库 时间:
2015-07-21 18:59:51
阅读次数:
211
1、amazonAmazon的分布式key-value存储系统(dynamo)的论文2、ebay(我对于eBay这几个PPT的一些看法和评价:http://www.ha97.com/1063.html)ebay架构演变历程(The eBay Architecture)ebay架构原则(eBay ar...
分类:
Web程序 时间:
2015-04-10 17:04:36
阅读次数:
141
本文转载自:http://blog.csdn.net/yuanrxdu/article/details/22474697Merkle Tree是Dynamo中用来同步数据一致性的算法,Merkle Tree是基于数据HASH构建的一个树。它具有以下几个特点:1、数据结构是一个树,可以是二叉树,也可以...
分类:
编程语言 时间:
2015-03-31 23:44:54
阅读次数:
181
因博主较懒惰且以下文章原作者讲解的很好,所以直接转载了~附上 1997年的那篇论文的链接:Consistent Hashing and Random Trees。另外Amazon的Dynamo是运用一致性hash算法比较典型的分布式键值系统,论文链接为:amazon-dynamo-sosp2007....
分类:
编程语言 时间:
2015-02-03 00:28:45
阅读次数:
1167
1. An Axiomatic Basis for Computer Programming. 1969年的一篇论文,主要讲用公理基础证明计算机编程的正确性,包括赋值/递推/组合/循环等。不是那么容易读懂,特别是一些数理符号,想要完全看懂估计得查不少书。扫过重要的部分,关键就是
P{Q}R, 即前置条件满足assert(P) 为true,Q是一段程序(可以是多个子程序的组合),后置条件R是人们...
分类:
其他好文 时间:
2015-01-30 15:54:24
阅读次数:
201
Riak VClock
关于向量时钟的概念,在这里就多讲了,大家可以参照一下Dynamo的论文了解一下,向量时钟在分布式主要用于解决一致性性问题,可以和CRDTs一起看。
下面的源代码是参照riak中的,就是把它翻译为elixir格式而已,基本不变。
时钟主要出现的情况有网络分区和并行更新。
这样只会丢掉一些向量时钟的信息,即数据更新过程的信息,但是不会丢掉实实在在的数据。...
分类:
其他好文 时间:
2014-11-12 02:07:45
阅读次数:
323
http://zh.wikipedia.org/wiki/CassandraApache Cassandra是一套开源分布式NoSQL数据库系统。它最初由Facebook开发,用于储存收件箱等简单格式数据,集Google BigTable的数据模型与Amazon Dynamo的完全分布式的架构于一身...
分类:
其他好文 时间:
2014-11-05 10:51:22
阅读次数:
168