14. 以太坊中的交易树和收据树

每发布一个区块，区块中包含的交易都会被组织成一棵交易树，这与比特币的情况类似。 同时，以太坊还增加了一棵收据树，每笔交易完成后都会形成一张收据。 ,记录本次交易的相关信息。 交易树和回执树的节点是一一对应的，主要是考虑到以太坊中智能合约的执行比较复杂，所以加入回执树的结构有利于快速查询执行结果。 在数据结构上，都是mpt结构，与比特币不同。 比特币中的结构是普通的默克尔树。 之所以不一样，是为了让以太坊的三棵树使用统一的数据结构，更容易管理。

三棵树的重要区别：交易树和收据树只记录当前区块的交易以太坊现在还能交易吗，状态树需要记录所有区块的交易状态，不管这些账户和本区块的账户之间的关系当前块。 区块的状态树共享节点。

交易树和收据树的目的： 1. 提供merkle proof证明某笔交易被打包到某个区块中。 为了证明某笔交易的执行结果，除此之外，以太坊还支持更复杂的查询操作，比如最近十天与某个智能合约相关的所有交易。 所有这些都需要更有效的方法支持。 以太坊引入布隆过滤器的数据结构，可以支持更高效的搜索。

布隆过滤器：

计算大型集合的非常紧凑的摘要。 限制是不支持删除操作。 布隆过滤器在以太坊中的作用：每笔交易执行后，都会形成一张收据。 在发布的区块的区块头中也有一个通用的布隆过滤器。 通过这个区块头，查找每笔交易的布隆过滤器。 好处是通过布隆过滤器结构可以快速过滤掉大量不需要的数据。

三棵树的根哈希值包含在区块头中以太坊现在还能交易吗，即以太坊的交易驱动状态机。 状态机的状态就是所有账户的状态。 比特币也可以被视为交易驱动的状态机。 比特币中的状态是 utxo，没有花费的支出。 状态转移是确定性的，所有节点和矿工都必须支持状态转移。 以太坊和比特币一样，你不需要通知其他人创建一个账户，交易就会发生。