MPT - 原理及应用

面向Web3，春暖花开

已于 2024-04-10 11:23:23 修改

阅读量411

点赞数 8

分类专栏：深入了解ETH 一步步了解Web3 数据结构文章标签：区块链 web3

于 2024-04-10 11:19:03 首次发布

本文链接：https://blog.csdn.net/weixin_29491885/article/details/137589418

版权

78 篇文章 2 订阅

订阅专栏

42 篇文章 0 订阅

订阅专栏

7 篇文章 0 订阅

订阅专栏

MPT树是一种数据结构，用于在以太坊区块链中高效地存储和检索账户状态、交易历史和其他重要数据。MPT树的设计旨在结合Merkle树和Patricia树的优点，以提供高效的数据存储和验证

MPT

MPT树由四种类型的节点组成：

**扩展节点（Extension Node）**：存储一个前缀和一个指向下一个节点的引用。它的作用是为了压缩树的高度，提高存储效率。
**分支节点（Branch Node）**：包含16个子节点的数组，每个子节点对应一个16进制字符（0到f）。这些子节点可以是叶子节点、扩展节点或其他分支节点，用于构建树的层次结构。
**叶子节点（Leaf Node）**：包含键值对，存储着具体的数据。在以太坊中，这些数据通常是账户的状态信息，如余额、合约代码等。
**空节点（Null Node）**：表示空指针或空链接，用于表示树的末端。