Merkle樹

區塊鏈利用 Merkle樹的數據結構存放所有葉子節點的值,並以此爲基礎生成一個統一的哈希值。  Merkle樹的葉子節點存儲的是數據信息的哈希值,非葉子的節點存儲的是對其下面所有葉子節點的組合進行哈希計算後得出的哈希值。同樣地,區塊中任意一個數據的變更都會導致 Merkle樹結構發生變化,在交易信息驗證比對的過程中, Merkle樹結構能夠大大減少數據的計算量,畢竟,我們只需驗證 Merkle樹結

>>阅读原文<<