147_Merkle(默克爾)樹簡單理解

Merkle（默克爾）樹，又叫哈希樹，是一種典型的二叉樹結構，由一個根節點、若干中間節點以及若干葉節點組成。 結構示例圖：   默克爾樹的所有葉子節點，都用來存放數據。所有非葉子節點，都用來存放其所有孩子節點的內容的hash值。 基於這種數據存儲方式，當任何葉子節點中的數據有變動時，其父節點內容也會變動，之後父節點的父節點也會變動，一直傳遞到跟節點。 因此，默克爾樹至少可以有如下兩種用途： 1.快

>>阅读原文<<