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

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

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

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

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

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

聲音 | 火星人朋友圈科普RAM:火星人在朋友圈發文稱，“什么是RAM？簡單來說就是EOS這個國家的土地，所有的經濟行為都離不開土地。只要EOS的BP們能投票形成一個穩定的供給預期，并且不改變目前的Bancor算法，那么RAM后續的價格有可能會像北上廣深的房價走勢。房價下跌不行，房價過快上漲也不行，EOS的生態越來越像某國了，真有意思。”[2018/7/6]

中科院自動化研究所將面向大中小學生開展區塊鏈等主題的科普講座:5月21日，新華網訊，今年，中國科學院自動化研究所將舉辦第十四屆“自動化之光”公眾科學開放日活動。屆時，自動化所將面向大中小學生分別開展《腦與智能》、《區塊鏈技術與平行智能》、《大數據時代的視覺智能》、《動畫真奇妙》等4個主題報告，用實例和生動的演示深入淺出地為大家揭示智能技術的原理和奧妙。[2018/5/21]

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

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

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

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

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

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

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

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

作者：CharlieRogers

編譯：公眾號@萌眼財經

Tags：區塊鏈數字貨幣EOSRAM區塊鏈幣排名國家允許數字貨幣交易嗎EOS Crashgram幣行情

加密貨幣