在以太坊的底層架構(gòu)中，有三種核心的數(shù)據(jù)結(jié)構(gòu)被稱(chēng)為“樹(shù)”（Tree），它們共同構(gòu)成了區(qū)塊鏈數(shù)據(jù)存儲(chǔ)與驗(yàn)證的基石，這三種樹(shù)分別是狀態(tài)樹(shù)（State Tree）、交易樹(shù)（Transactions Tree）和收據(jù)樹(shù)（Receipts Tree），它們共同確保了以太坊網(wǎng)絡(luò)的數(shù)據(jù)完整性、可追溯性和狀態(tài)一致性，下面，我們將逐一解析這三棵“樹(shù)”的作用、結(jié)構(gòu)及其在以太坊生態(tài)中的核心地位。

狀態(tài)樹(shù)（State Tree）：以太坊的“全球賬本”

狀態(tài)樹(shù)是以太坊中最核心的數(shù)據(jù)結(jié)構(gòu)，它記錄了整個(gè)網(wǎng)絡(luò)當(dāng)前的全局狀態(tài)，以太坊的“全局狀態(tài)”就像一個(gè)分布式的“大賬本”，記錄了所有賬戶（外部賬戶或合約賬戶）的實(shí)時(shí)信息，包括賬戶余額、 nonce（交易次數(shù)）、合約代碼、存儲(chǔ)數(shù)據(jù)等。

結(jié)構(gòu)：Merkle Patricia Trie（MPT）

狀態(tài)樹(shù)采用Merkle Patricia Trie（MPT，默克爾前綴樹(shù)）結(jié)構(gòu)，這是一種結(jié)合了Merkle樹(shù)和Patricia Trie優(yōu)化的數(shù)據(jù)結(jié)構(gòu)：

  • Patricia Trie：一種壓縮前綴樹(shù)，通過(guò)共享公共前綴減少存儲(chǔ)空間，適合處理大規(guī)模鍵值對(duì)數(shù)據(jù)（如以太坊的賬戶地址）；
  • Merkle樹(shù)：通過(guò)哈希計(jì)算將子樹(shù)根節(jié)點(diǎn)哈希值合并為父節(jié)點(diǎn)根值，最終生成一個(gè)唯一的“根哈希”（State Root），任何數(shù)據(jù)的修改都會(huì)導(dǎo)致根哈希變化，從而快速檢測(cè)數(shù)據(jù)篡改。

作用：驗(yàn)證狀態(tài)一致性

狀態(tài)樹(shù)的根哈希（State Root）會(huì)被打包到每個(gè)區(qū)塊的頭部，成為區(qū)塊頭的一部分，節(jié)點(diǎn)通過(guò)比較本地狀態(tài)樹(shù)的根哈希與網(wǎng)絡(luò)中的最新根哈希，即可快速驗(yàn)證自身狀態(tài)的完整性，當(dāng)用戶發(fā)起轉(zhuǎn)賬時(shí)，狀態(tài)樹(shù)會(huì)更新發(fā)送方和接收方的余額，生成新的根哈希，全網(wǎng)節(jié)點(diǎn)可通過(guò)該哈希同步最新?tīng)顟B(tài)。

示例

假設(shè)以太坊上有兩個(gè)賬戶：

  • 賬戶A（地址0x123…）：余額10 ETH，nonce=5；
  • 賬戶B（地址0x456…）：余額20 ETH，nonce=3。
    這些信息會(huì)被組織成MPT結(jié)構(gòu)，計(jì)算出一個(gè)唯一的State Root，若賬戶A向賬戶B轉(zhuǎn)賬1 ETH，狀態(tài)樹(shù)會(huì)更新賬戶A的余額（9 ETH，nonce=6）和賬戶B的余額（21 ETH，nonce=4），State Root隨之改變。

交易樹(shù)（Transactions Tree）：記錄每一筆“操作指令”

交易樹(shù)用于存儲(chǔ)區(qū)塊內(nèi)包含的所有交易數(shù)據(jù)，是以太坊“可追溯性”的核心保障，每個(gè)區(qū)塊中的交易都會(huì)被組織成一棵Merkle樹(shù)，生成唯一的交易根哈希（Transactions Root），并記錄在區(qū)塊頭中。

結(jié)構(gòu)：Merkle Tree

交易樹(shù)采用標(biāo)準(zhǔn)的Merkle樹(shù)結(jié)構(gòu)：

  • 將區(qū)塊內(nèi)的每筆交易通過(guò)哈希函數(shù)生成唯一的交易哈希；
  • 將交易哈希兩兩配對(duì)，計(jì)算子節(jié)點(diǎn)哈希，遞歸向上合并，最終得到交易樹(shù)的根哈希（Transactions Root）。

作用：驗(yàn)證交易存在性與順序

交易樹(shù)的根哈希確保了區(qū)塊內(nèi)交易的不可篡改性和順序性：

  • 存在性證明：用戶可以通過(guò)Merkle證明驗(yàn)證某筆交易是否屬于某個(gè)區(qū)塊（交易所或錢(qián)包用戶可快速查詢(xún)交易是否上鏈）；
  • 順序保障：交易樹(shù)的構(gòu)建順序與區(qū)塊中的交易順序一致，任何交易順序的篡改都會(huì)導(dǎo)致Transactions Root變化，從而被節(jié)點(diǎn)拒絕。

示例

假設(shè)一個(gè)區(qū)塊包含3筆交易：

  • 交易1：A→B轉(zhuǎn)賬1 ETH；
  • 交易2：C→D轉(zhuǎn)賬2 ETH；
  • 交易3：E→F轉(zhuǎn)賬3 ETH。
    交易樹(shù)會(huì)先將這3筆交易的哈希值作為葉子節(jié)點(diǎn)，通過(guò)Merkle計(jì)算生成Transactions Root，礦工打包區(qū)塊時(shí)，會(huì)將該Root寫(xiě)入?yún)^(qū)塊頭，全網(wǎng)節(jié)點(diǎn)通過(guò)驗(yàn)證Root確認(rèn)交易的合法性。

收據(jù)樹(shù)（Receipts Tree）：記錄交易的“執(zhí)行結(jié)果”

收據(jù)樹(shù)存儲(chǔ)了每筆交易的執(zhí)行結(jié)果，即“收據(jù)”（Receipt），收據(jù)不是交易本身，而是交易被以太坊虛擬機(jī)（EVM）執(zhí)行后產(chǎn)生的元數(shù)據(jù)，包括交易狀態(tài)（成功/失?。?、消耗的Gas、日志（Log）等。

結(jié)構(gòu)：Merkle Tree

收據(jù)樹(shù)同樣采用Merkle樹(shù)結(jié)構(gòu)，其葉子節(jié)點(diǎn)是每筆交易的收據(jù)，最終生成收據(jù)根哈希（Receipts Root），記錄在區(qū)塊頭中。

隨機(jī)配圖
作用：輕量化查詢(xún)與事件追蹤

收據(jù)樹(shù)的核心價(jià)值在于提供輕量級(jí)的交易執(zhí)行結(jié)果查詢(xún)，無(wú)需重新執(zhí)行交易即可獲取關(guān)鍵信息：

  • 交易狀態(tài)：用戶可通過(guò)收據(jù)快速判斷交易是否成功（因Gas不足導(dǎo)致的失?。?；
  • 日志（Log）：合約執(zhí)行時(shí)產(chǎn)生的日志（如ERC20代幣轉(zhuǎn)賬的“Transfer”事件）會(huì)被記錄在收據(jù)中，是去中心化應(yīng)用（DApp）事件監(jiān)聽(tīng)（如The Graph索引）的核心數(shù)據(jù)源；
  • Gas消耗：幫助用戶和開(kāi)發(fā)者分析交易成本。

示例

假設(shè)一筆交易是調(diào)用ERC20代幣合約的transfer函數(shù)：

  • 交易執(zhí)行成功，消耗了21000 Gas；
  • 合約生成了Transfer事件，記錄了“from: A, to: B, value: 1 ETH”。
    這些信息會(huì)被打包成收據(jù)，存入收據(jù)樹(shù)，外部應(yīng)用（如區(qū)塊瀏覽器或DApp）無(wú)需重新運(yùn)行transfer函數(shù)，只需查詢(xún)收據(jù)即可獲取交易結(jié)果和事件數(shù)據(jù)。

三棵樹(shù)的關(guān)系：以太坊的“數(shù)據(jù)鐵三角”

狀態(tài)樹(shù)、交易樹(shù)和收據(jù)樹(shù)并非獨(dú)立存在，而是通過(guò)區(qū)塊頭緊密關(guān)聯(lián)，共同構(gòu)成以太坊的“數(shù)據(jù)鐵三角”：

  • 每個(gè)區(qū)塊頭包含三個(gè)關(guān)鍵哈希：State Root（狀態(tài)樹(shù)根）、Transactions Root（交易樹(shù)根）、Receipts Root（收據(jù)樹(shù)根）；
  • 任何一筆交易的執(zhí)行（如轉(zhuǎn)賬、合約調(diào)用）會(huì)同時(shí)影響三棵樹(shù)：
    1. 交易被寫(xiě)入交易樹(shù)；
    2. 交易執(zhí)行結(jié)果（狀態(tài)變更）更新?tīng)顟B(tài)樹(shù)；
    3. 交易收據(jù)被寫(xiě)入收據(jù)樹(shù)。

這種設(shè)計(jì)確保了以太坊的數(shù)據(jù)一致性：若任何一棵樹(shù)的哈希不匹配（有人篡改歷史交易），節(jié)點(diǎn)即可通過(guò)比對(duì)區(qū)塊頭中的三個(gè)Root快速發(fā)現(xiàn)異常，保障網(wǎng)絡(luò)安全。

三棵樹(shù)為何重要

狀態(tài)樹(shù)、交易樹(shù)和收據(jù)樹(shù)是以太坊作為“世界計(jì)算機(jī)”的底層基礎(chǔ)設(shè)施：

  • 狀態(tài)樹(shù)維護(hù)了網(wǎng)絡(luò)的全局狀態(tài)，確保所有賬戶數(shù)據(jù)的實(shí)時(shí)準(zhǔn)確；
  • 交易樹(shù)記錄了所有操作指令，保障了交易的不可篡改與可追溯；
  • 收據(jù)樹(shù)提供了輕量化的執(zhí)行結(jié)果，支撐了DApp的事件交互與數(shù)據(jù)分析。

理解這三棵樹(shù)，不僅有助于掌握以太坊的技術(shù)本質(zhì)，更能為開(kāi)發(fā)者構(gòu)建安全、高效的區(qū)塊鏈應(yīng)用提供底層邏輯支撐，隨著以太坊2.0的演進(jìn)（如分片、Rollup），這三棵樹(shù)的結(jié)構(gòu)可能會(huì)優(yōu)化，但其“保障數(shù)據(jù)完整性、可追溯性、一致性”的核心使命將始終不變。