04-ETH-交易树与收据树

交易树(MPT)

• 只组织当前区块的交易。
• 提供默克尔证明。
• 查询操作。

收据树(MPT)

• 由于

bloom filter

• 高效查找存在性。
• 生成摘要，查看映射函数是否存在。
• 哈希之后映射。
• 可能会误报，不会不报。
• false positive。
• 不支持删除操作。
• 添加计数器才可以进行参数操作，类似链接。
• 每个交易都有一个bloom fliter。
• 块头有一个总的Bloom filter。
• 快速过滤。
• 

交易驱动状态机-ETH

问题

账户状态是否可以只包含这两个账号的状态。

• 不方便找到账户的信息。
• 新建区块需要找到创世区块。

代码

交易树与收据树的创建

• 交易树的创建。
• 收据树的创建。

DeriveSha

trie

收据树的结构

• bloom：bloom filter
• logs：根据logs产生相应的bloom filter。

区块头的数据结构

create bloom函数

• 映射三个位置。

查询bloom filter