INT:科普 | 5分鐘內了解默克爾樹_區塊鏈技術的應用

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

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

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

人民數字FINTECH推出區塊鏈科普動畫:人民日報數字傳播發布微博稱，人民數字FINTECH出品《趣味科普|區塊鏈動畫》。[2020/3/31]

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

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

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

動態 | 區塊鏈技術入選科普雜志《科學美國人》2019十大突破性技術榜單:據新浪網今日新聞報道，美國科普雜志《科學美國人》公布 2019 十大突破性技術榜單。區塊鏈技術因在保障食品安全中的作用而上榜。 入選榜單具體原因：區塊鏈技術的發展應用將顯著改善食品污染源數據追蹤的困境。利用區塊鏈云端系統，食品制造商可以依次在計算機儲存各類過程的信息。[2019/9/29]

動態 | 央行官微舊文重發“再科普”：范一飛詳解數字貨幣:據中國經濟網消息，今日，央行官微公眾號頭條重新發布央行副行長范一飛在2018年1月25日題為《關于央行數字貨幣的幾點考慮》的文章，對央行數字貨幣再次進行科普。同時，微信公眾號第二條發布支付司副司長穆長春8月10日在第三屆中國金融四十人伊春論壇上的演講。近年來，各主要國家和地區央行及貨幣當局均在對發行央行數字貨幣開展研究，新加坡央行和瑞典央行等已經開始進行相關試驗，人民銀行也在組織進行積極探索和研究。[2019/8/21]

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

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

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

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

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

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

作者：CharlieRogers

編譯：公眾號@萌眼財經

Tags：區塊鏈數字貨幣INTTEC區塊鏈技術的應用數字貨幣被騙了幾十萬INTOHTEC

加密貨幣