![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Paper
foreversunyao
这个作者很懒,什么都没留下…
展开
-
CAP Theorem
今天阅读了分布式系统中著名的论文(介绍CAP)理论的,这里简单介绍下CAP,C代表Consistency,A代表Availability,P代表Partition Tolerance, CAP理论简单的就是说这三者无法达到统一,系统中之多保证其中的两项,而在分布式系统中往往可用性和数据备份容灾要比一致性来得更为重要。可用性简单的说就是你可以访问某个资源,(在相对短的时间内,因为用户能快速...原创 2011-08-20 22:01:31 · 63 阅读 · 0 评论 -
BASE:An Acid Alternative
今天学习了一篇讲述BASE模型的论文,该论文是ebay在2008年ACM上发表的。主要是讲述最终一致性问题,也就是BASE(基本上可用、软(弱)状态、最终一致性)。其中有些很漂亮的观点:1,如果通过分布式数据库(2-pc)来实现ACID,将会因为执行操作的的组件的不可用,导致更大的不可用,比如说数据库的可用性为99%,两个的不可用性就会有1-99%*99%2,切分长事务,通过消息队列实现异...原创 2011-08-28 00:16:58 · 163 阅读 · 0 评论 -
The Byzantine Generals Problem
转载:http://blog.csdn.net/yethyeth/article/details/575701拜占廷将军问题就是要让爱国的将军达成一致,而不是找叛国的将军。 1。叛徒数大于或等于1/3,拜占庭问题不可解 2.用口头信息,叛徒数少于1/3,拜占庭问题可解.口头信息三条件 传送正确 接收者知道是谁发的 沉默(不发信息)...原创 2011-09-01 21:33:36 · 249 阅读 · 0 评论