什么是Merkle Tree？
-?Merkle Tree也就是Merkle樹(shù)，中文譯名還有梅克爾樹(shù)或默克爾樹(shù)，因?yàn)檫@是一棵用哈希值搭建起來(lái)的樹(shù)，樹(shù)的所有節(jié)點(diǎn)都存儲(chǔ)了哈希值，所以也叫哈希樹(shù)，英文名為Hash Tree。默克爾樹(shù)通常情況下看著是一棵倒置的樹(shù)型結(jié)構(gòu)，根節(jié)點(diǎn)在頂部，分叉向下，葉子節(jié)點(diǎn)在底部。
- Merkle Tree包括這三部分的節(jié)點(diǎn)，即根節(jié)點(diǎn)、中間節(jié)點(diǎn)、葉節(jié)點(diǎn)，其作用如下：
- 根節(jié)點(diǎn)有且只有一個(gè)，也就是Merkle根，也叫Ｍerkle Root，這是終止節(jié)點(diǎn)。
- 中間節(jié)點(diǎn)會(huì)有子節(jié)點(diǎn)兩兩匹配，子節(jié)點(diǎn)哈希值合并成新的字符串，對(duì)合并結(jié)果再次進(jìn)行哈希運(yùn)算，得到的哈希值，就是對(duì)應(yīng)的中間節(jié)點(diǎn)，這是過(guò)程節(jié)點(diǎn)。
- 葉節(jié)點(diǎn)就是沒(méi)有子節(jié)點(diǎn)的節(jié)點(diǎn)，這是初始節(jié)點(diǎn)，對(duì)于一個(gè)區(qū)塊而言，每一筆買(mǎi)賣(mài)數(shù)據(jù)，進(jìn)行哈希運(yùn)算后，得到的哈希值就是葉節(jié)點(diǎn)。
- Merkle Tree最早由Merkle Ralf在1980年提出，一開(kāi)始廣泛用于一些文件系統(tǒng)和P2P 系統(tǒng)中。
A
Q
Merkle Tree的應(yīng)用場(chǎng)景文章來(lái)源：http://www.zghlxwxcb.cn/news/detail-782367.html
- 因?yàn)镸erkle Tree是一種樹(shù)，雖然大多數(shù)是二叉樹(shù)，但也可以是多叉樹(shù)。不過(guò)無(wú)論是幾叉樹(shù)，它都具有樹(shù)結(jié)構(gòu)的所有特點(diǎn)，其葉子節(jié)點(diǎn)的value是數(shù)據(jù)集合的單元數(shù)據(jù)或文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-782367.html
到了這里，關(guān)于科普｜區(qū)塊鏈中的Merkle Tree的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
