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

梅克尔 . 帕特里夏树，英文为“Merkle Patricia Tree”，简称为 MPT，是一种状态树，是以太坊的一种数据结构，可以用来存储每个帐户的状态。

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

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

2，树节点很容易更新，添加以及删除。

3，如果不更改根散列，就无法修改树的任何部分。

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

梅克尔 . 帕特里夏树提供了一个基于加密学的，自校验防篡改的数据结构，用来存储键值对关系，在规范范围内，限定键值的类型，只能是字符串。

梅克尔 . 帕特里夏树对于同样内容的键值，会被保存到同样的结果，有同样的根哈希，关于效率方面，对于树的插入，查找，删除的时间复杂度控制在 O(log(n))，这说明时间是线性增长的。

总结一下：

之前胜超分享过比特币的梅克尔树，是最简单的一种二进制梅克尔树，这里讲的是以太坊所使用的梅克尔树，相对比较复杂一点。

梅克尔 . 帕特里夏树其中包含了一个键值映射，其中的键是地址还有各种值，包括账户的声明、余额 , 随机数 , 代码以及每一个账户。