在 Merkle 樹中,葉子節點包含數據塊的哈希值,非葉子節點包含其子節點的哈希值。

在 Merkle 樹中,對底層數據的任何更改都會導致引用該數據的節點的哈希值發生更改。由于每個父節點哈希都依賴于其子節點的數據,因此對子節點數據的任何更改都會導致父節點哈希發生變化。這發生在每個父節點到根節點。因此,任何對葉子節點上數據的更改都會導致根節點哈希發生變化。由此,我們可以得到兩個重要的性質:
* 在判斷兩棵Merkle樹所指向的數據是否完全相同時,我們不需要比較每個葉子節點,只需要比較根節點存儲的hash即可。
* 在確定樹是否指向特定數據時,我們可以使用默克爾證明技術。
第一個屬性很重要,因為它只能存儲根節點的哈希來表示該時間點的數據。這意味著我們只需將代表區塊的樹的根哈希存儲在區塊鏈上(而不是將所有數據存儲在區塊鏈中)并且仍然保持數據完整。
以太坊有四個樹結構:
1. World State Trie
2. Transaction Trie
3. Receipt Trie
4. Account Storage Trie

如你所見,三個主要的狀態:世界狀態樹、交易樹和收據樹都存儲在塊中。 并且,(智能合約)帳戶存儲樹(account storage contents trie)在世界狀態樹中構造葉節點。
以太坊Merkle樹簡化描述圖如下:

世界狀態樹的葉子節點是每一個賬戶信息,收據樹的葉子節點為每一個收據,交易樹葉子節點為每一個交易,(智能合約)賬戶存儲樹的葉子節點為槽(slot,智能合約以插槽式數組形式存儲)。
**真正存儲在數據庫的數據,是block數據、account數據、slot數據。所有數據都是以key-value形式存儲。
表一:block表,key:block hash,value為header、ommers、body構成。
表二:account表:key:account的address(即account的hash值),value:balance、nonce、storageRoot、codeHash構成。
表三、slot表。key值是存儲插槽(storage slots)取hash,而value值是插槽里的數據。
- 重要更新說明
- linechain發布
- linechain新版設計
- 引言一
- 引言二
- 引言三
- vs-code設置及開發環境設置
- BoltDB數據庫應用
- 關于Go語言、VS-code的一些Tips
- 區塊鏈的架構
- 網絡通信與區塊鏈
- 單元測試
- 比特幣腳本語言
- 關于區塊鏈的一些概念
- 區塊鏈組件
- 區塊鏈第一版:基本原型
- 區塊鏈第二版:增加工作量證明
- 區塊鏈第三版:持久化
- 區塊鏈第四版:交易
- 區塊鏈第五版:實現錢包
- 區塊鏈第六版:實現UTXO集
- 區塊鏈第七版:網絡
- 階段小結
- 區塊鏈第八版:P2P
- P2P網絡架構
- 區塊鏈網絡層
- P2P區塊鏈最簡體驗
- libp2p建立P2P網絡的關鍵概念
- 區塊鏈結構層設計與實現
- 用戶交互層設計與實現
- 網絡層設計與實現
- 建立節點發現機制
- 向區塊鏈網絡請求區塊信息
- 向區塊鏈網絡發布消息
- 運行區塊鏈
- LineChain
- 系統運行流程
- Multihash
- 區塊鏈網絡的節點發現機制深入探討
- DHT
- Bootstrap
- 連接到所有引導節點
- Advertise
- 搜索其它peers
- 連接到搜到的其它peers
- 區塊鏈網絡的消息訂發布-訂閱機制深入探討
- LineChain:適用于智能合約編程的腳本語言支持
- LineChain:解決分叉問題
- LineChain:多重簽名
- libp2p升級到v0.22版本
- 以太坊基礎
- 重溫以太坊的樹結構
- 世界狀態樹
- (智能合約)賬戶存儲樹
- 交易樹
- 交易收據樹
- 小結
- 以太坊的存儲結構
- 以太坊狀態數據庫
- MPT
- 以太坊POW共識算法
- 智能合約存儲
- Polygon Edge
- block結構
- transaction數據結構
- 數據結構小結
- 關于本區塊鏈的一些說明
- UML工具-PlantUML
- libp2p介紹
- JSON-RPC
- docker制作:啟動多個應用系統
- Dockerfile
- docker-entrypoint.sh
- supervisord.conf
- docker run
- nginx.conf
- docker基礎操作整理
- jupyter計算交互環境
- git技巧一
- git技巧二
- 使用github項目的最佳實踐
- windows下package管理工具