大自然的啟示

Banyan樹(shù)的啟示：印度banyan樹(shù)，大的一顆可以長(zhǎng)到1萬(wàn)平方米以上。其如此巨大的秘密就在于其枝干也會(huì)產(chǎn)生根，起到支撐，從而作為附屬樹(shù)干，繼續(xù)生成分支。大自然給人太多啟示……

Merkle Tree

Merkle Tree，通常也被稱作Hash Tree，顧名思義，就是存儲(chǔ)hash值的一棵樹(shù)。Merkle樹(shù)是一種數(shù)據(jù)結(jié)構(gòu)，Merkle樹(shù)的葉子是數(shù)據(jù)塊(例如，文件或者文件的集合)的hash值。非葉節(jié)點(diǎn)是其對(duì)應(yīng)子節(jié)點(diǎn)串聯(lián)字符串的hash。
Merkle樹(shù)是使區(qū)塊鏈發(fā)揮作用的基本組成部分。雖然理論上可以在沒(méi)有Merkle樹(shù)的情況下制作區(qū)塊鏈，但只需創(chuàng)建直接包含每個(gè)事務(wù)的巨型塊頭，這樣做會(huì)帶來(lái)巨大的可擴(kuò)展性挑戰(zhàn)，可以說(shuō)無(wú)可置疑地使用區(qū)塊鏈的能力超出了所有范圍，從長(zhǎng)遠(yuǎn)來(lái)看，功能強(qiáng)大的電腦。感謝Merkle樹(shù)，可以構(gòu)建在所有計(jì)算機(jī)和大小筆記本電腦上運(yùn)行的以太網(wǎng)節(jié)點(diǎn)，智能手機(jī)，甚至是物聯(lián)網(wǎng)設(shè)備

比特幣中默克爾樹(shù)的構(gòu)建過(guò)程：

對(duì)于網(wǎng)站中的交易：
https://www.blockchain.com/btc/block/000000000001741120135274584b2a0da45b39c8cc78322a14f9004ae766a8e0

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

第一筆hash：
16f0eb42cb4d9c2374b2cb1de4008162c06fdd8f1c18357f0c849eb423672f5f
大小端轉(zhuǎn)換為：
5f2f6723b49e840c7f35181c8fdd6fc0628100e41dcbb274239c4dcb42ebf016

第二筆hash：
cce2f95fc282b3f2bc956f61d6924f73d658a1fdbc71027dd40b06c15822e061
大小端轉(zhuǎn)換為：
61e02258c1060bd47d0271bcfda158d6734f92d6616f95bcf2b382c25ff9e2cc

將兩個(gè)拼接在一起：
5f2f6723b49e840c7f35181c8fdd6fc0628100e41dcbb274239c4dcb42ebf01661e02258c1060bd47d0271bcfda158d6734f92d6616f95bcf2b382c25ff9e2cc

將上面拼接的字符串進(jìn)行兩次hash如下：

第一次hash結(jié)果：
9b2ec096d49fee8b310752082d63d8fe198386ae2172d90533d9186bb28df63d

將上面計(jì)算出的hash值再次進(jìn)行hash：
525894ddd0891b36c5ff8658e2a978d615b35ce6dedb5cb83f2420dbcd40a0c7

大小端轉(zhuǎn)換即為結(jié)果：
c7a040cddb20243fb85cdbdee65cb315d678a9e25886ffc5361b89d0dd945852

go語(yǔ)言實(shí)現(xiàn)上面的驗(yàn)證過(guò)程

參考資料

eth wiki:patricia-tree

[csdn 默克爾樹(shù)解釋]https://blog.csdn.net/wo541075754/article/details/54632929

https://github.com/ZtesoftCS/go-ethereum-code-analysis/blob/master/trie源碼分析.md

• 本文鏈接： https://dreamerjonson.com/2018/12/10/golang-41-blockchain-merkletree/

• 版權(quán)聲明： 本博客所有文章除特別聲明外，均采用 CC BY 4.0 CN協(xié)議 許可協(xié)議。轉(zhuǎn)載請(qǐng)注明出處！

創(chuàng)新互聯(lián)www.cdcxhl.cn，專業(yè)提供香港、美國(guó)云服務(wù)器，動(dòng)態(tài)BGP最優(yōu)骨干路由自動(dòng)選擇，持續(xù)穩(wěn)定高效的網(wǎng)絡(luò)助力業(yè)務(wù)部署。公司持有工信部辦法的idc、isp許可證， 機(jī)房獨(dú)有T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確進(jìn)行流量調(diào)度，確保服務(wù)器高可用性。佳節(jié)活動(dòng)現(xiàn)已開(kāi)啟，新人活動(dòng)云服務(wù)器買多久送多久。

文章題目：golang[41]-區(qū)塊鏈-默克爾樹(shù)構(gòu)建-創(chuàng)新互聯(lián)
URL鏈接：http://chinadenli.net/article28/dhpjjp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供企業(yè)建站、企業(yè)網(wǎng)站制作、標(biāo)簽優(yōu)化、電子商務(wù)、網(wǎng)站排名、服務(wù)器托管

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)