分布式数据同步之Merkle Tree

这两天在看Dynamo数据库的数据同步机制，涉及到了一种数据结构，叫Merkle Tree，并在此基础上构建了一棵叫Merkle Hash Tree的数，下面简单总结一下。算法 什么是Merkel Tree？ Merkle Tree，是一种树（数据结构中所说的树）。而Merkle Hash Tree则是由于它所构造的Merkle Tree的全部节点都是Hash值。 Merkle Tree具备如下特

>>阅读原文<<