雜湊樹

雜湊樹是一種資料處理方法，能夠組織和結構化大量資料，促進簡易流程。就加密貨幣和區塊鏈而言，雜湊樹可以較為節省資源的方式結構化交易資料。

在雜湊樹結構進行加密貨幣交易時，將對資料進行雜湊處理，然後提供相等的雜湊值。每筆交易在雜湊樹中進行雜湊處理後，產生出來的雜湊值會與另一個雜湊值配對，然後再次雜湊處理。例如，將雜湊值「AB」和「AC」結合創造出「ABC」。
雜湊值的配對過程會持續重複，直到產生最終雜湊值為止。最終雜湊值稱為根雜湊 (Merkle Root)，針對其包含的所有交易提供摘要。根雜湊摘要隨後會插入區塊頭中。

雜湊樹結構可提供區塊中各筆交易易於存取的記錄。因此，若要檢查區塊中的資料是否遭到更改或篡改，驗證方法非常簡單。這是因為對雜湊樹的交易 (或任何其他相關資料) 進行任何更改都會導致完全不同的相應根雜湊。

如果加密貨幣不使用雜湊樹，每次驗證請求都將包含整個網路發送的大量資訊。雜湊樹的結構化交易資料可更加有效地使用資源。驗證交易不需要分類帳的完整副本，因為可以在根雜湊之中驗證雜湊交易資料，大幅減少所有節點發送資訊時需要的資訊量，因此可縮減分析整體資料完整性的算力。

雜湊樹還有其他使用方法。雜湊樹結構亦可讓用戶驗證單筆交易是否包含在區塊中，無需經過下載完整區塊鏈的流程。這項技術是加密貨幣的重要工具，能夠整理交易資料與功能，推動高效運行。如果沒有雜湊樹，那麼對資源的需求越大，就可能導致參與網路的節點越少。