hyyangyang的专栏

本文转自http://hi.baidu.com/quest2run/blog/item/0462243b11d7d63597ddd898.html 对存在写冲突的配置，如 (W+R ，需要有冲突解决方案，典型的是：矢量时钟和客户端时间戮。 1  矢量时钟 Vector Clock(参考版本化数据)是服务端用于存在因果关系的版本冲突的解决方案，目的是减轻版本冲突对Client的侵扰，从而降

传统的文件同步方案有rsync(单向) 和 unison(双向)等，它们需要扫描所有文件后进行比对，差量传输。如果文件数量达到了百万甚至千万量级，扫描所有文件将非常耗时。而且正在发生变化的往往是其中很少的一部分，这是非常低效的方式。 之前看了Amazon的Dynamo的设计文档，它们每个节点的数据是通过Hash Tree来实现同步，既有通过日志来同步的软实时特点(msyql, bdb等)，也可以