區(qū)塊基礎(chǔ)-merkle樹?
? Merkle tree中文叫做梅克爾樹，這當(dāng)然不是一棵真正的植物樹，merkle tree是計算機(jī)數(shù)據(jù)結(jié)構(gòu)中的一種樹，是由計算機(jī)科學(xué)家 Ralph Merkle 提出的，并以他本人的名字來命名。

?

?

? Merkle tree是數(shù)據(jù)結(jié)構(gòu)中的一種樹結(jié)構(gòu)，可以是二叉樹，也可以是多叉樹，他和數(shù)據(jù)結(jié)構(gòu)中樹的特點(diǎn)幾乎一致，和普通樹不同的是：merkle tree上的葉節(jié)點(diǎn)存放hash計算后的hash值，非葉節(jié)點(diǎn)是其對應(yīng)的子節(jié)點(diǎn)串聯(lián)的字符串的hash值。上圖可知：hash0=hash0-0+hash0-1。中本聰在比特幣系統(tǒng)中很好的運(yùn)用了merkle tree樹，現(xiàn)在的以太坊也使用該模式來做區(qū)塊鏈系統(tǒng)中的驗證互聯(lián)。

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

#原文地址https://mp.weixin.qq.com/s/xdjDzQvic6EsGHGAjBuWIA

轉(zhuǎn)載于:https://www.cnblogs.com/1a2a/p/8978716.html

總結(jié)

以上是生活随笔為你收集整理的经常在比特币中看到的merkle树是什么？的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。