Merkle Tree算法詳解

Merkle Tree是Dynamo中用來同步數據一致性的算法，Merkle Tree是基於數據HASH構建的一個樹。它具備如下幾個特色：node 一、數據結構是一個樹，能夠是二叉樹，也能夠是多叉樹（本BLOG以二叉樹來分析）算法 二、Merkle Tree的葉子節點的value是數據集合的單元數據或者單元數據HASH。數據結構 三、Merke Tree非葉子節點value是其全部子節點value

>>阅读原文<<