Merkle Patricia Tree 梅克尔帕特里夏树（MPT）规范（笔记）

Merkle Patricia Tree1，梅克尔帕特里夏树，提供了一个基于加密学的，自校验防篡改的数据结构，用来存储键值对关系。后文中将简称为MPT。尽管在本规范范围内，咱们限定键值的类型只能是字符串（但仍对全部的类型适用，由于只需提供一个简单的序列化和反序化机制，将要存储的类型与字符串进行转换便可）。node MPT是肯定的。肯定性是指一样内容的键值，将被保证找到一样的结果，有一样的根哈希。关

>>阅读原文<<