- 博客(5)
- 收藏
- 关注
RSS订阅
原创 Paxos算法与Fischer-Lynch-Paterson结论
Fischer-Lynch-Paterson结论，是Michael J. Fischer , Nancy A. Lynch , Michael S. Paterson在论文Impossibility of distributed consensus with one faulty process证明的一个结论，称得上是分布式理论中最为深刻的结论，大致表述如下： 在一个多进程异步系统中，只
2012-01-28 18:10:51
4968
原创 Paxos算法深入分析
在分布式系统设计领域，Paxos可谓是最重要一致性的算法。Google的大牛们称 All working protocols for asynchronous consensus we have so far encountered have Paxos at their core. 可见此算法的地位。网络上讨论此算法的文章多如牛毛，但大多数让人看了之后仍然是一头雾水，就连
2012-01-04 20:29:41
19066
7
转载 LevelDB设计与实现
转载自http://www.cnblogs.com/haippy/archive/2011/12/04/2276064.html PS: Google BigTable的设计已总所周知，但许多细节BigTable论文中并不详细，LevelDB可看作是Bigtable 中Tablet Server的开源版本，亦即可认为是一个K-V持久化引擎，此项目由BigTable设计者发起。 LevelDB
2012-01-06 18:19:40
17257
2
转载 B+树 LSM 树 COLA树 原理及在海量存储中的应用
转自 http://qing.weibo.com/1765738567/693f0847330008ii.html http://qing.weibo.com/1765738567/693f0847330008x6.html 讲到了LSM 树和COLA树，LSM已经被许多主流NoSQL系统采用，如BigTable，Cassandra，而COLA则知道的人不多。文章分析比较的很清晰。
2012-01-06 14:15:06
11390
1
原创 Amazon Dynamo架构分析(一)
Amazon Dynamo 是一个经典的分布式Key-Value 存储系统，具备去中心化，高可用性，高扩展性的特点，但是为了达到这个目标在很多场景中牺牲了一致性。Dynamo在Amazon中得到了成功的应用，能够跨数据中心部署于上万个结点上提供服务，它的设计思想也被后续的许多分布式系统借鉴。如近来火热的Cassandra，实际上就是基本照搬了Dynamo的P2P架构，同时融合了BigTable的数
2012-01-05 20:24:41
14028
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人