以太坊中树结构

• 以太坊中所有的 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)