以太坊的数据结构(状态树、交易树、收据树)及代码分析

文章目录一、状态树1.1 trie1.2 Patricia tree(trie)1.3 Merkle Patricia tree(trie)1.4 Modified Merkle Patricia tree(trie)1.5 账户状态值存储二、交易树、收据树2.1 概述2.2 Modified Merkle Patricia tree(trie)2.3 布隆过滤器(bloom filter)2.4 总结:交易驱动的状态机三、区块及数据结构代码分析3.1 区块信息结构体3.2 交易树和收据树的创建3.3 bloom filter的创建和查询 一、状态树 以太坊是基于账户的账本,因此需要进行账户地