????????默克爾樹是一 種二叉樹,包含了一組節(jié)點磷斧,它們的含有基礎信息的樹根有大量的葉子節(jié)點假消,一組中間節(jié)點,每一 個節(jié)點都是它的 2 個子節(jié)點的哈希耐床,然后密幔,最終的一個根節(jié)點,也是由它的 2 個子節(jié)點的哈希形 成撩轰,代表著這樹的“頂端”胯甩。這個默克爾樹的目的是允許在一個區(qū)塊中的數(shù)據(jù)能夠被零散的傳遞: 一個節(jié)點只能從一個源來下載一個區(qū)塊的頭信息,樹的一小部分關聯(lián)著另一個源 堪嫂,并且任然可以保 證所有的數(shù)據(jù)都是正確的偎箫。之所以這樣做行得通,是因為哈希值都是向上傳導的: 如果一個惡意的 用戶試圖在默克爾樹的底部替換一個假的交易, 這個更改將導致上面的節(jié)點發(fā)生變化皆串,然后上面的節(jié)點的變化又會導致上上面的節(jié)點發(fā)生變化淹办,最終改變這個數(shù)根節(jié)點,因此也改變了這區(qū)塊的哈 希恶复,導致這個協(xié)議把它注冊成一個完全不同的區(qū)塊 (幾乎可以肯定是一個無效的工作證明).
默克爾樹結構