本文介绍了以太坊源码中trie包实现的Merkle Patricia Tries（MPT），包括Merkle树、Patricia Trie和Trie树的基本概念。MPT在以太坊中用于存储账户状态、交易信息和交易收据。文章详细分析了Trie树的结构、编码转换、数据结构和方法，如节点类型、Trie树的插入、获取、删除和序列化。此外，还涉及Trie树的默克尔证明和安全性。
文章目录
版本说明
源码分析使用的版本为：v1.10.3
知识补充
以太坊源码中的trie包实现了Merkle Patricia Tries（MPT），这种数据结构实际上是一种Trie树变种。
MPT是以太坊中一种非常重要的数据结构，用来存储用户账户的状态及其变更、交易信息、交易的收据信息。
MPT实际上是三种数据结构的组合，分别是Merkle树、Patricia Trie、和Trie树。
下面分别介绍这三种数据结构。
Merkle树
Merkle Tree，通常也被称作Hash Tree，顾名思义，就是存储hash值的一棵树。Merkle树的叶子是数据块(例如，文件或者文件的集合)的hash值。非叶节点是其对应子节点串联字符串的hash
Merkle Tree的主要作用是当我拿到Top Hash的时候，这个hash值代表了整颗树的信息摘要，当树里面任何一个数据发
订阅专栏 解锁全文
扫一扫
395
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
