交易树(MPT)
- 只组织当前区块的交易。
- 提供默克尔证明。
- 查询操作。
收据树(MPT)
bloom filter
- 高效查找存在性。
- 生成摘要，查看映射函数是否存在。
- 哈希之后映射。
- 可能会误报，不会不报。
- false positive。
- 不支持删除操作。
- 添加计数器才可以进行参数操作，类似链接。
- 每个交易都有一个bloom fliter。
- 块头有一个总的Bloom filter。
- 快速过滤。
交易驱动状态机-ETH
问题
账户状态是否可以只包含这两个账号的状态。
- 不方便找到账户的信息。
- 新建区块需要找到创世区块。
代码
交易树与收据树的创建
DeriveSha
trie
收据树的结构
- bloom：bloom filter
- logs：根据logs产生相应的bloom filter。
区块头的数据结构
create bloom函数
查询bloom filter
- 标题: 04-ETH-交易树与收据树
- 作者: prelearn
- 创建于
: 2024-07-29 23:08:09
-
更新于
: 2025-11-20 10:21:24
-
链接: https://prelearn-code.github.io/2024/07/29/BlockChain/ETH/04-ETH-交易树与收据树/
-
版权声明:
本文章采用 CC BY-NC-SA 4.0 进行许可。
