以太坊mpt好处

⑴ 叶胜超：一分钟了解以太坊之梅克尔.帕特里夏树（96）

什么是梅克尔.帕特里夏树？

梅克尔.帕特里夏树，简称MPT，是以太坊的一种数据结构，用于存储每个账户的状态。

梅克尔.帕特里夏树的特点包括：

1. 每个数据对应一个可能的根散列。

2. 树节点易于更新、添加和删除。

3. 若不更改根散列，则无法修改树的任何部分。

梅克尔.帕特里夏树的原理是提供一种基于加密学的、自校验防篡改的数据结构，用于存储键值对关系。在规范范围内，键值类型限定为字符串。对于相同内容的键值，会被保存到相同结果，拥有相同的根哈希。在效率方面，树的插入、查找和删除的时间复杂度控制在O(log(n))，说明时间是线性增长的。

总结一下：

之前分享过比特币的梅克尔树，这是最简单的一种二进制梅克尔树。而这里所讲述的是以太坊使用的梅克尔树，相对较为复杂。梅克尔.帕特里夏树包含一个键值映射，其中的键是地址和值，包括账户声明、余额、随机数、代码和每个账户。