快速學習-以太坊中樹結構

以太坊中樹結構

• 以太坊中所有的 merkel 樹都是 MPT
• 在一個區塊的頭部（block head）中，有三顆 MPT 的樹根：
  • stateRoot
  • 狀態樹的樹根
  • transactionRoot
  • 交易樹的樹根
  • receiptsRoot
  • 收據樹的樹根

• 狀態樹（state trie）
  • 世界狀態樹，隨時更新；它存儲的鍵值對 (path, value) 可以表示爲
  (sha3(ethereumAddress), rlp(ethereumAccount) )
  • 這裏的 account 是4個元素構成的數組：[nonce, balance, storageRoot,
  codeHash]

• 存儲樹（storage trie）
  • 存儲樹是保存所有合約數據的地方；每個合約賬戶都有一個獨立隔離的存儲空間

• 交易樹（transaction trie）
  • 每個區塊都會有單獨的交易樹；它的路徑（path）是rlp(transactionIndex)，只有在挖礦時才能確定；一旦出塊，不再更改

• • 收據樹（receipts trie）
  • 每個區塊也有自己的收據樹；路徑也表示爲 rlp(transactionIndex)