Merkle Tree算法詳解

Merkle Tree是Dynamo中用來同步數據一致性的算法，Merkle Tree是基於數據HASH構建的一個樹。它具有以下幾個特點： 1、數據結構是一個樹，可以是二叉樹，也可以是多叉樹（本BLOG以二叉樹來分析） 2、Merkle Tree的葉子節點的value是數據集合的單元數據或者單元數據HASH。 3、Merke Tree非葉子節點value是其所有子節點value的HASH值。 爲了

>>阅读原文<<