golang[41]-區塊鏈-默克爾樹構建

時間 2019-12-20

標籤 golang 區塊默克爾構建欄目 Go 简体版

原文原文鏈接

大天然的啓示

Banyan樹的啓示：印度banyan樹，最大的一顆能夠長到1萬平方米以上。其如此巨大的祕密就在於其枝幹也會產生根，起到支撐，從而做爲附屬樹幹，繼續生成分支。大天然給人太多啓示……git

Merkle Tree

Merkle Tree，一般也被稱做Hash Tree，顧名思義，就是存儲hash值的一棵樹。Merkle樹是一種數據結構，Merkle樹的葉子是數據塊(例如，文件或者文件的集合)的hash值。非葉節點是其對應子節點串聯字符串的hash。
Merkle樹是使區塊鏈發揮做用的基本組成部分。雖然理論上能夠在沒有Merkle樹的狀況下製做區塊鏈，但只需建立直接包含每一個事務的巨型塊頭，這樣作會帶來巨大的可擴展性挑戰，能夠說不容置疑地使用區塊鏈的能力超出了全部範圍，從長遠來看，功能強大的電腦。感謝Merkle樹，能夠構建在全部計算機和大小筆記本電腦上運行的以太網節點，智能手機，甚至是物聯網設備github

比特幣中默克爾樹的構建過程：

對於網站中的交易：
https://www.blockchain.com/btc/block/000000000001741120135274584b2a0da45b39c8cc78322a14f9004ae766a8e0golang

第一筆hash：
16f0eb42cb4d9c2374b2cb1de4008162c06fdd8f1c18357f0c849eb423672f5f
大小端轉換爲：
5f2f6723b49e840c7f35181c8fdd6fc0628100e41dcbb274239c4dcb42ebf016

第二筆hash：
cce2f95fc282b3f2bc956f61d6924f73d658a1fdbc71027dd40b06c15822e061
大小端轉換爲：
61e02258c1060bd47d0271bcfda158d6734f92d6616f95bcf2b382c25ff9e2cc

將兩個拼接在一塊兒：
5f2f6723b49e840c7f35181c8fdd6fc0628100e41dcbb274239c4dcb42ebf01661e02258c1060bd47d0271bcfda158d6734f92d6616f95bcf2b382c25ff9e2cc

將上面拼接的字符串進行兩次hash以下：

第一次hash結果：
9b2ec096d49fee8b310752082d63d8fe198386ae2172d90533d9186bb28df63d

將上面計算出的hash值再次進行hash：
525894ddd0891b36c5ff8658e2a978d615b35ce6dedb5cb83f2420dbcd40a0c7

大小端轉換即爲結果：
c7a040cddb20243fb85cdbdee65cb315d678a9e25886ffc5361b89d0dd945852