
分布式数据库
文章平均质量分 66
allenjoe1986
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
CAP理论
概述 2000年Eric Brewer教授提出了著名的CAP理论,即:一个分布式系统不可能满足一致性,可用性和分区容错性这三个需求,最多只能同时满足两个。2002年MIT的Seth Gilbert 和 Nancy lynch两人证明了CAP理论的正确性(原文见这里,译稿见这里)。根据CAP理论,一致性(C),可用性(A),分区容错性(P),三者不可兼得,必须有所取舍。因此系统架构...原创 2011-09-20 18:54:32 · 229 阅读 · 0 评论 -
ACID
关系数据库的ACID模型: A是Atomicity,原子性。一个事务往往涉及到许多的子操作,原子性则保证这些子操作要么都做,要么都不做,而不至于出现事务的部分操作成功,而另外一部分操作没有成功。如果事务在执行的过程中发生错误,那么数据库将回滚到事务发生之前的状态。比如银行的转账服务,这个事务的最终结果一定是:某个账户的余额增加了x,而另外一个账户的余额减少了x,或者两个账...原创 2011-09-20 19:06:09 · 114 阅读 · 0 评论 -
BASE思想
BASE BASE模型反ACID模型,完全不同ACID模型,牺牲高一致性,获得可用性或可靠性: Basically Available(基本可用):支持分区失败(e.g. sharding碎片划分数据库) Soft state(软状态):状态可以有一段时间不同步,异步。 Eventually consistent(最终一致):最终数据是一致的就可以了,而不是时时高一致。 ...原创 2011-09-20 19:13:38 · 170 阅读 · 0 评论 -
分布式事务之两阶段提交
本文转自nosqlfan:http://blog.nosqlfan.com/html/3007.html 分布式系统中,事务的原子性保证是由两阶段提交实现的,理解两阶段提交对理解分布式事务很重要。 --------------------------------------------------------华丽丽的分割线---------------------------------...原创 2011-09-21 17:23:12 · 185 阅读 · 0 评论 -
一致性模型
http://www.ningoo.net/html/2010/cap_theorem_and_eventually_consistent.html 对于一致性,可以分为从客户端和服务端两个不同的视角。从客户端来看,一致性主要指的是多并发访问时更新过的数据如何获取的问题。从服务端来看,则是更新如何复制分布到整个系统,以保证数据最终一致。一致性是因为有并发读写才有的问题,因此在理解一...原创 2011-09-26 16:44:33 · 314 阅读 · 0 评论 -
share-nothing
首先介绍share nothing概念。并行数据库要求尽可能的去并行执行数据库操作,从而提高性能。在并行计算体系结构实现中有很多可选的体系结构。包括: share-memory:多个cpu共享同一片内存,cpu之间通过内部通讯机制(interconnection network)进行通讯; share-disk : 每一个cpu使用自己的私有内存区域,通过内部通讯机制直...原创 2011-09-26 17:29:32 · 226 阅读 · 0 评论