区块链 - 以太坊MPT存储

最近研究以太坊MPT的数据存储性能，仔细地确认了一下MPT树的数据存储方式。众所周知，以太坊中的世界状态是通过MPT树实现的。MPT树是在内存中的连接关系，为了持久化存储，MPT树的连接关系转化为一系列的K-V对。以太坊将这些K-V对存储在levelDB中。有关MPT树的基本知识，可以查看以太源代码 - MPT原理以及实现。1）MPT树的内存结构MPT树的内存结构，如下图。一颗MPT树由4种节点连接组成：fullnode是分支节点，shortnode代表扩展节点或者叶子节点（取决于value是hashNode还是valueNode）。需要指出的是：MPT的叶子节点（账户信息）是按照账户的地址（Address）的字典排序形成。也就是说，MPT树上的一个叶子节点路径上的所有的key组成的是账户地址。2）MPT树物理存储在内存中，节点 ………………………………