Merkle Tree

在分佈式系統、P2P應用中或者是區塊鏈中，會經常使用一種數據結構Merkle tree（默克爾樹），這裏我們將詳細討論一下這個常用數據結構。 Merkle tree Merkle樹看起來非常像二叉樹，其葉子節點上的值通常爲數據塊的哈希值，而非葉子節點上的值，所以有時候Merkle tree也表示爲Hash tree，如下圖所示： 在構造Merkle樹時，首先要對數據塊計算哈希值，通常，選用SHA-

>>阅读原文<<