分布式理论
poorzerg
妄自菲薄兼爱喜欢看书的程序男..
展开
-
Vector Clock
Vector clock是Dynamo用来解决数据一致性问题的一个算法,前提是遵循NRW理论,通过保证W+R>N保证强一致性,具体实现如下。 在写文件时,Vector Clock算法记录所有的更新版本,当读操作发生的时候返回多个版本,由客户端的业务成来解决这个版本冲突并合并各个版本。 [上图来自于:http://upload.wikimedia.org/wikipedia/commo原创 2014-01-26 15:05:02 · 806 阅读 · 0 评论 -
Brewer: (CAP) Theorem
Brewer在2000年UC Berkle的发言中提出,在设计和部署一个应用程序到分布式环境中的时候,存在着三点重要的系统需求需要详细考虑的[What he said was there are three core systemic requirements that exist in a special relationship when it comes to designing and d原创 2014-01-26 15:05:00 · 1165 阅读 · 0 评论