分佈式數據同步之Merkle Tree

這兩天在看Dynamo數據庫的數據同步機制，涉及到了一種數據結構，叫Merkle Tree，並在此基礎上構建了一棵叫Merkle Hash Tree的數，下面簡單總結一下。算法 什麼是Merkel Tree？ Merkle Tree，是一種樹（數據結構中所說的樹）。而Merkle Hash Tree則是由於它所構造的Merkle Tree的全部節點都是Hash值。 Merkle Tree具備如下特

>>阅读原文<<