
分布式数据库
kf_panda
这个作者很懒,什么都没留下…
展开
-
分布式事务-最终一致性
CAP 定理有一个缺陷,这个缺陷可以帮助我们“部分”摆脱 分布式困境 。 总的来说,CAP 定理本身是完备的,但它并没有描述一个分布式系统何时产生分区,以及分区会持续多长时间。理论其实只限制:在分区发生的 一瞬间 ,系统只能在一致性(C)和可用性(A)之间二选一。 因此,分布式系统完全可以在没有出现分区时保证 C 和 A,而在出现分区后,放弃一些 A 或者 C 然后通过人工操作消除分转载 2015-08-19 17:55:40 · 2374 阅读 · 0 评论 -
一致性选择
众所周知,一致性是数据最关键的属性之一。2000年,EricBrewer教授在ACM分布式计算年会上指出了著名的CAP理论: Brewer, E. A. 2000. Towards robust distributed systems. InProceedings of the 19th Annual ACM Symposium on Principles ofDistributed Compu转载 2015-08-19 17:26:52 · 780 阅读 · 0 评论 -
Raft一致性算法
Why Not Paxos Paxos算法是莱斯利·兰伯特(LeslieLamport,就是 LaTeX 中的”La”,此人现在在微软研究院)于1990年提出的一种基于消息传递的一致性算法。由于算法难以理解起初并没有引起人们的重视,使Lamport在八年后1998年重新发表到ACM Transactions on Computer Systems上(The Part-TimeParlia转载 2016-04-10 22:56:50 · 355 阅读 · 0 评论 -
从零写一个分布式数据库
https://github.com/ngaut/builddatabase 分布式数据库相关的一些概念。 教你从零写一个分布式数据库。原创 2016-08-09 09:37:56 · 1224 阅读 · 0 评论 -
CAP理论
CAP理论在互联网界有着广泛的知名度,知识稍微宽泛一点的工程师都会把其作为衡量系统设计的准则。大家都非常清楚地理解了CAP:任何分布式系统在可用性、一致性、分区容错性方面,不能兼得,最多只能得其二,因此,任何分布式系统的设计只是在三者中的不同取舍而已。 事实上,让人吃惊的是,CAP在国外的响力完全不如所想,相反还伴随着诸多的争论。下面我们系统地阐述一下CAP的来龙去脉。 1.CAP的历史转载 2016-08-10 18:34:43 · 274 阅读 · 0 评论