以太坊源码解读（22）merkle-Patricia Tries（MPT）默克前缀树原理

MPT是以太坊中一种使用很普遍的数据结构，用来管理以太坊帐户的状态、状态的变动、交易和收据等。node 在以太坊中MPT有如下几个应用的场景： 一、交易树：记录交易的状态和变化。缓存到MTP 二、收据树(交易收据)：交易收据的存储 三、状态树(帐户信息)：账户中各类状态的保存。如余额等。 四、帐户中的Storage树。数据库 这是数据都持有一个接口，即trie  Trie：数组 type Trie

>>阅读原文<<