MerkleTree是一種二叉樹,其最底層葉子節點存儲數據以及數據的哈希,而每上一層節點則存儲兩個子節點的哈希,最后由根節點的哈希保證這個MerkleTree的任何節點數據的完整性。因為修改任何一個葉子節點的數據都會導致根節點的哈希變化,因此,比特幣使用MerkleTree保證一個區塊內的所有交易均不可修改:
這樣就可以把樹的高度從160層壓縮到40層。
40層的高度對于從根開始遍歷還是太長了,我們可以參考MPT,把相同前綴的節點合并,一個節點可以直接跨越幾個層級掛在上層節點上,這樣可以大大縮短節點路徑。
例如,對于空樹,我們插入第一個葉子節點0x215A1C45...,它應該直接掛在根節點表示的子樹索引為2的位置上:
如果插入第二個葉子節點0x215AB162...,因為有共同的前綴215A,所以需要創建一個中間節點215A,再把兩個葉子節點分別掛在索引為1和11的位置:
這樣對于葉子節點來說,只需要很少幾次查找就能定位。
完整的SMT實現參考源碼可以從GitHub下載:
https://github.com/michaelliao/eth-smt
責任編輯:Kate
“Letthatsinkin”,這只是一個開始。馬斯克27日抱著白色水槽“一語雙關”地進駐了推特舊金山總部,以一種另類詼諧的方式宣告自己最終成為這座頂級社交媒體平臺的主人.
1900/1/1 0:00:00簡介 "zk-Rollups"可能是今年最熱門的Web3流行用語。近期,隨著zk-Sync的v2.0"babyalpha"的主網上線,這種熱度已經達到峰值.
1900/1/1 0:00:00游戲機制、概念、類型和游戲經濟模型已經被炒作了幾十年。Destiny、Persona5和DeadSpace等游戲除了擁有出色的游戲設計外,游戲元素也同樣受到稱贊.
1900/1/1 0:00:00美國紅點創投管理合伙人TomaszTunguz近日在DuneCon2022分享的一組數據表明,在熊市周期,Web3領域的各項數據自高峰時普遍下跌40%到70%.
1900/1/1 0:00:00對于第一次接觸Web3的Web2用戶來說,初次上手的體驗是不大愉悅的。傳統的EOA錢包需要經過錢包生成,私鑰管理,保存助記詞等一系列復雜繁瑣的流程.
1900/1/1 0:00:00注:本文來自加密貨幣分析師milesdeutscher推特,其簡述個人在此次FTX暴雷事件中獲得的啟示。FTX崩盤給整個加密行業帶來沖擊波。它徹底改變了我對加密貨幣的看法.
1900/1/1 0:00:00