MPT 全称是 Merkle Patricia Trie 也叫 Merkle Patricia Tree,是 Merkle Tree 和 Patricia Tree 的混合物。 Merkle Tree(默克尔树) 用于保证数据安全,Patricia Tree(基数树,也叫基数特里树或压缩前缀树) 用于提升树的读写效率。
深刻的理解区块链链上存储的机制,以及优化手段。
文章分为两部分:1/介绍MPT的基础背景知识 2/导读MPT电路代码和原理。
什么是MPT树MPT全称是MerklePatriciaTrie或者MerklePatriciaTree,是MerkleTree和PatriciaTree的混合物,它在以太坊中常常被用作状态树和区块树,存储树。以下是三种树的介绍状态树StateTrie每个以