【分布式文件系统】hash tree

Hash Tree

哈希树在分布式文件系统中还可以用来文件同步，一旦某个节点发生变化，其hash的变化会

迅速传播到根节点。需要同步的系统只需要不端查询根节点的hash，一旦有变化，顺着

树状结构就能够在LogN级别的时间找到发生变化的内容，然后同步。

这功能对多个子系统共享某些数据时有用，还有就是对于定期更新的备份，这有用的，我们

只要调节定期去查询哈希树，然后看哪些节点需要同步更新。

似乎这里还有个问题，是立刻同步还是允许一定时间的延迟？

分布式文件系统中有一个CAP原则：

分布式的，伸缩性比较好（P）

最终一致性(C)，也就是出现短时间内的数据不一致

高可用的(A)，部分节点出现故障不影响服务