比特幣交易所 比特幣交易所
Ctrl+D 比特幣交易所
ads
首頁 > Bitcoin > Info

針對以太坊實現的一種Sparse Merkle Tree_LET

Author:

Time:1900/1/1 0:00:00

MerkleTree是一種二叉樹,其最底層葉子節點存儲數據以及數據的哈希,而每上一層節點則存儲兩個子節點的哈希,最后由根節點的哈希保證這個MerkleTree的任何節點數據的完整性。因為修改任何一個葉子節點的數據都會導致根節點的哈希變化,因此,比特幣使用MerkleTree保證一個區塊內的所有交易均不可修改:

這樣就可以把樹的高度從160層壓縮到40層。

40層的高度對于從根開始遍歷還是太長了,我們可以參考MPT,把相同前綴的節點合并,一個節點可以直接跨越幾個層級掛在上層節點上,這樣可以大大縮短節點路徑。

例如,對于空樹,我們插入第一個葉子節點0x215A1C45...,它應該直接掛在根節點表示的子樹索引為2的位置上:

如果插入第二個葉子節點0x215AB162...,因為有共同的前綴215A,所以需要創建一個中間節點215A,再把兩個葉子節點分別掛在索引為1和11的位置:

這樣對于葉子節點來說,只需要很少幾次查找就能定位。

完整的SMT實現參考源碼可以從GitHub下載:

https://github.com/michaelliao/eth-smt

責任編輯:Kate

Tags:ERKTREELETETRBerkshireWinding TreeLET幣BETR價格

Bitcoin
假設「灰度解散GBTC」傳聞屬實,這意味著什么?_GBT

今日下午,一則關于GBTC的傳聞瞬間引爆了市場討論。消息源頭來自近期異常活躍的加密KOLAutismCapital.

1900/1/1 0:00:00
加密大空頭:比電影還精彩的商戰復盤_ANC

我不知道“CZ”的手法是否會載入商業史或金融史,但至少會載入加密史,一般人可能看不懂,但如果是trader,一定會大受震撼。十年后再看今天,不僅會發現是比電影還精彩的商戰,而且可能會意義非凡.

1900/1/1 0:00:00
Aptos 空投啟示及空投埋伏匯總_NFT

01Aptos空投回顧 10月19日,Aptos官方向超過11萬社區用戶空投了逾2000萬枚APT,只要完成APTOS激勵測試網申請或鑄造測試網NFT的用戶便可申領.

1900/1/1 0:00:00
Jump Crypto 提出 SAFU:為加密白帽設計一種規范_DEL

科技的最大諷刺之處在于每一個新的解決方案要么限于技術問題而無法實施,要么壽命長到足以成為社會問題,這樣的情況在傳統科技公司身上已經屢見不鮮.

1900/1/1 0:00:00
在NFT熊市中賺取ETH的七種策略_QUA

在2021年至2022年初的超級大牛市之后,一大批人離開了NFT領域。畢竟,不得不面對的現實是,現在通過交易NFT賺取ETH要更難.

1900/1/1 0:00:00
IOSG:全面解讀ZKP發展現狀及市場需求變化_ROVER

ZKP加速 本文將主要討論ZKP作為擴容方案的發展現狀,從理論層面描述產生證明過程中主要需要優化的幾個維度,并引深到不同擴容方案對于加速的需求.

1900/1/1 0:00:00
ads