科普 | 5分鐘內了解默克爾樹_區塊鏈

簡單來說，哈希樹中，每個節點都標有一個數據塊的加密哈希值。哈希樹可以用來驗證任何一種在計算機中和計算機之間存儲、處理和傳輸的數據。它們可以幫助確保在點對點網絡中從其他對等體收到的數據塊是原封不動地收到的，且沒有損壞，也沒有改變。

那么讓我們來討論一下默克爾樹吧。

說到區塊鏈，我們有很多區塊，這些區塊會通過哈希值的幫助連接在一起，我們知道每一個區塊都會擁有交易，可以是一個，也可以是100多個，那么如果我們想要找出區塊本身的哈希值，我們該怎么做呢？是把整個區塊組合起來形成一個哈希值呢？還是要找到每個交易的哈希值？現在如果你想找到每個交易的哈希值，你必須存儲所有的哈希值，這樣一個區塊就不會只有1個哈希值，而是有100個哈希值，我們不希望我們只想得到1個哈希值，而其中一個實現的方法就是借助默克爾樹。

聲音 | 上海股交所總經理：區塊鏈想要大規模發展要做好社會科普工作:金色財經報道，上海股交所總經理張云峰表示，區塊鏈當前還處于一個“概念”的階段，距離成熟應用，影響到百姓的日常生活還有很長的路要走。對于“區塊鏈”和其會帶來的社會和經濟效果，沈陽應當持審慎的態度。區塊鏈想要大規模發展，一方面要做好這項復雜技術的社會科普工作，加快社會大眾對區塊鏈的了解。另一方面，要充分發揮市場的作用，讓企業用實實在在的技術創新，賦能實體經濟的發展。[2019/11/17]

第一次看到默克爾樹時，它們可能會非常混亂，但實際上結構非常簡單。

動態 | 幣安科普MimbleWimble算法:幣安官方推特今日發布隱私算法Mimblewimble的科普貼，在下方留言區大量網友留言猜測是否是基于 Mimblewimble算法的隱私幣Grin或者Beam即將登陸幣安交易所，其中猜測Grin的呼聲更高。[2019/9/2]

每一棵樹都會有一個根，一組枝條，然后葉子從枝條的底部長出。

財政部副部長朱光耀：數字經濟還處在發展的過程中，要以科普、推動的態度來推進數字經濟發展:今日，在中國發展高層論壇2018年會上，財政部副部長朱光耀表示：“數字經濟還處在發展的過程中，要以科普、推動的態度來推進數字經濟發展。也要關注數字經濟的其他影響，包括稅收征管、反洗錢監管措施等要跟上。”[2018/3/25]

那么要如何建立這棵樹呢，讓我們想象一下，在一個區塊中，我們有8個交易，而我們將開始收集每個交易的哈希值，那么對于8個交易，我們將會有8個哈希值。現在，我們要做的是就找到第一個和第二個的值，然后是第三個和第四個，以此類推，直到最終得到這樣的東西：?

一旦我們有了所有的集體哈希，我們就可以再次將它們組合起來，如下圖：?

最后在完成上述步驟后，我們將回到樹的根部，最終的默克爾樹則會入下圖所示：

然后在最后我們會把所有的東西結合起來，得到1到8的哈希值，然后給整個區塊和里面所有的交易標記上一個整體的哈希值。

在這個例子中，我們可以看到最后是偶數，但是如果是一個奇數會是怎么樣呢？我們只需重復交易，如分支中所示的那樣。

最后，當我們在根部將所有這些組合在一起時，我們將留下默克爾樹的根部，且只有1個區塊的哈希值。這在涉及區塊鏈時，是非常有用的，因為它限制了能夠處理所有區塊所需的內存，能夠只處理每個區塊的一個哈希值，因此比必須處理每個區塊內存儲的100個哈希值要高效得多。

大多數哈希樹的實現都是二進制的，這意味著每個分支下都會有1個葉子，但它們也一樣可以在其分支下使用更多的葉子節點。

作者：CharlieRogers

編譯：公眾號@萌眼財經

Tags：區塊鏈MBLMIMGRIN區塊鏈技術BUMBLE價格mimosaAgrinode

ETH