一文了解梅克爾樹的概念和組成
問題：
在中心化網絡中，數據通常只能通過單一來源訪問，因此組織單一數據副本不需要太多工作，除了信任該系統，別無選擇。
在基於去中心化網絡的系統中實現梅克爾樹來共享和驗證數據。
在基於去中心化網絡的系統中實現梅克爾樹來共享和驗證數據。
在基於去中心化網絡的系統中實現梅克爾樹來共享和驗證數據。
梅克爾樹通過以下方式降低成本：
二級標題
二級標題
梅克爾樹的概念
圖片描述
圖片描述
二進制哈希樹
梅克爾樹是一個二進制哈希樹，其中內部節點的值是其葉節點的哈希。在梅克爾樹的根處，我們有交易的哈希，在上圖中被表示為H [A]，H [B]，H [C]和H [D]，稱為葉節點或子節點。在左樹中，H [A]和H [B]分別是數據塊L1和L2的哈希值，在右樹中，H [C]和H [D]分別是L3和L4的哈希值。內部節點H [AB]是葉節點H [A]和H [B]的串聯，類似地，H [CD]是H [C]和H [D]的串聯。
梅克爾樹的每個葉/子節點都包含交易的哈希，其次是包含葉/子節點（“ H [AB]”和“ H [CD]”的“組合哈希值”的哈希的中間節點），以及然後是根節點，該根節點包含其左樹和右樹（H [ABCD]）的組合哈希值（稱為梅克爾根），如上所述。
有趣的是，如果我們想在某個交易中進行任何更改，則中間節點哈希將發生變化，從而導致根哈希同時發生變化。這意味著，如果某人嘗試更改一個特定的交易，則根哈希將被更改，並且一旦根哈希被更改，由於它們相互鏈接，因此存在的所有塊的所有後續哈希將被更改。這樣，攻擊者就無法嘗試操縱數據，因為這樣做，他將必須實際更改整個鏈的事務數據，這當然是不可能完成的任務。這就是梅克爾樹的設計之美，這使其成為防篡改的數據結構。
梅克爾樹負責數據的完整性，因此您不必瀏覽整個交易即可查看其可驗證性。可以將樹劃分為小的數據塊，這些數據塊可用於驗證整個網絡中的事務。此概念稱為梅克爾證明，在去中心化系統中非常有用。梅克爾證明（Merkle Proofs）不需要驗證整個樹中的所有信息，只需要足夠的計算能力即可驗證少量數據以查看其是否為真。
應用領域
梅克爾樹用於在分散和分佈式系統中同步數據，在分散和分佈式系統中，相同數據應存在於多個位置。
它們還用於檢查數據中的不一致之處，並檢測整個數據庫副本之間的不一致的地方。
主要好處
梅克爾樹可以將數據分成不同的部分，從而提高了大規模的可擴展性，因為梅克爾樹可以分為微小的信息塊進行驗證。
它有效地驗證了數據的完整性。
可以將任何數量的數據存儲在梅克爾樹中，該樹將始終以頂部的根哈希結尾。
二級標題
二級標題
梅克爾樹如何使Umbrella Network受益
由於梅克爾樹可幫助有效地組織數據，從而使驗證過程使用的計算能力較小，因此，Umbrella Network使用它以低成本將數以千計的真實數據點帶到了鏈上，而不會犧牲安全性和數據完整性。
作者：Shubhi Tiwari
原文鏈接：
原文鏈接：
https://medium.com/umbrella-network/merkle-trees-an-introduction-to-concepts-and-components-5d2ff2b939e2
作者：Shubhi Tiwari
翻譯：Vane
