目录1.基础算法1.1MerkleTree1.2Trie1.3PatriciaTrie2.MerklePatriciaTrie2.1节点类型2.2Key定义2.3节点哈希3.以太坊“四棵树”3.1交易树3.2回执树3.3状态树3.4存储树相关阅读1.基础算法MerklePatriciaTrie，简称MPT，是MerkleTree和PatriciaTrie的结合。在介绍MPT之前，我们先来看看构成它的基础算法。1.1MerkleTreeMerkleTree，默克尔树，表示将数据块做哈希之后，作为叶子节点，再合并多个节点计算哈希，得到新节点，重复以上步骤直到得到一个根节点，形成一个树状结构，如下图