默克爾樹是什麼

區塊鏈中的每個區塊（什麼是區塊）都使用默克爾樹來代表區塊中所有交易的摘要。又稱二叉雜湊樹（binary hash tree），merkle tree。

什麼是merkle樹

merkle樹是一種樹（資料結構中所說的樹），通常稱為merkle hash tree。組成merkle樹的所有節點都是雜湊值。默克爾樹，用於高效彙總和驗證大資料集的完整性。默克爾樹是乙個由加密雜湊組成的二叉樹。merkle樹具有以下特點：

•merkle樹是一種樹型資料結構，可以是二叉樹也可以是多叉樹，具有樹型結構的所有恃點；

•merkle樹的葉子節點上的value可以任意指定，比如可以將資料的咍希值作為葉子節點的值；

•非葉子節點的value是根據它下面所有的葉子節點值，然後按照一定的演算法計算得出的。如merkle樹的非葉子節點value是將該節點的所有子節點進行組合，然後對組合結果進行雜湊計算所得出的雜湊值。

merkle樹的應用領域

目前，在計算機領域merkle樹多用來進行比對以及驗證處理。位元幣錢包服務用merkle樹的機制來做"百分百準備金證明〃。在處理比對或驗證的應用場景中，特別是在分布式環境下進行比對或驗證時，merkle樹可以大大減少資料的傳輸量以及計算的複雜度。

merkle樹的優點

merkle樹明顯的乙個好處是可以單獨拿出乙個分支（作為乙個小樹）來對部分資料進行校驗，這個特性在很多使用場合可以帶來雜湊列表所不能比擬的方便和高效。

merkle樹在區塊鏈中的應用

在區塊鏈中，區塊中的交易是按照merkle的形式儲存在區塊上面的。每筆交易都有乙個雜湊值，然後不同的雜湊值向上繼續做雜湊運算，最終形成了唯一的merkle裉。這個merkle根將會被存放到區塊的區塊頭中。利用merkle樹的特性可以確保每一筆交易都不可偽造。