色婷婷狠狠18禁久久YY,CHINESE性内射高清国产,国产女人18毛片水真多1,国产AV在线观看

梅克爾樹保障了區(qū)塊鏈數(shù)據(jù)不可篡改,它的機(jī)制是怎樣的?

首先說下概念:使用哈希指針建立的有用的數(shù)據(jù)結(jié)構(gòu)是二叉樹,而使用哈希指針的二叉樹也叫作梅克爾樹(Merkletrees),是以其發(fā)明者拉爾夫·梅克爾(RalphMerkle)的名字命名。如下圖所示,假設(shè)有很多包含數(shù)據(jù)的區(qū)塊,這些區(qū)塊就構(gòu)成了樹的葉子(節(jié)點(diǎn))。將這些數(shù)據(jù)區(qū)塊兩兩分組,然后為每一組建立一個(gè)有兩個(gè)哈希指針的數(shù)據(jù)結(jié)構(gòu),每個(gè)指針對(duì)應(yīng)一個(gè)區(qū)塊,這些數(shù)據(jù)結(jié)構(gòu)就構(gòu)成了樹的下一個(gè)層次。輪流將這些區(qū)塊組兩兩分組,為每一組建立一個(gè)包含每個(gè)區(qū)塊組哈希指針的新的數(shù)據(jù)結(jié)構(gòu)。以此類推,直到我們得到一個(gè)單一區(qū)塊,即樹根節(jié)點(diǎn)。

在梅克爾樹的數(shù)據(jù)結(jié)構(gòu)中,所有的數(shù)據(jù)區(qū)塊都被兩兩分組,指向這些數(shù)據(jù)區(qū)塊的指針被存儲(chǔ)在上一層的父節(jié)點(diǎn)(parentnode)中,而這些父節(jié)點(diǎn)再次被兩兩分組,并且指向父節(jié)點(diǎn)的指針被存儲(chǔ)在上一層的父節(jié)點(diǎn)中,一直持續(xù)這個(gè)過程,直到最后到達(dá)樹的根節(jié)點(diǎn)。

如上所述,只要記住樹最前面的哈希指針。可以通過哈希指針回溯到列表中的任何位置,這讓我們能保證數(shù)據(jù)確實(shí)未經(jīng)篡改,如果有人篡改了樹底部的一些數(shù)據(jù)區(qū)塊,會(huì)導(dǎo)致上一層的哈希指針不匹配,即使有人繼續(xù)篡改這個(gè)區(qū)塊,改動(dòng)數(shù)據(jù)行為將最終傳遞到樹的頂端,而此時(shí),他將不能篡改存儲(chǔ)的哈希指針。因此,同樣地僅僅通過記住頂部的哈希指針,任何企圖篡改任何數(shù)據(jù)的行為都會(huì)被檢測(cè)到。

這樣,梅克爾樹就起到了保障區(qū)塊鏈數(shù)據(jù)不被篡改的作用。