以太坊 数据结构

本章讲解以太坊里的数据结构。

以太坊大量使用名为 Merkle Patricia Trie (MPT树)的高效结构对数据进行组织、索引。此外,对于树的节点,使用一种高效的键值对数据库 LevelDB 进行本地持久化保存。

我们来循序渐进地学习一下。

  • Radix树
  • Merkle树和 Merkle证明
  • Merkle Patricia树
  • RLP编码
    • RLP字符/字符串编码
    • RLP字符/字符串解码
    • RLP数组编码
    • RLP数组解码
  • 扩展阅读
  • 资料篇:状态树 (以及存储树)
  • 资料篇:交易树
  • 资料篇:收据树
  • 资料篇:区块

下一章:以太坊 Radix树

树(Trie) 是计算机科学领域的专有名词 [1] ,有时候也是用 Tree 来替代,这两者基本是同义词。换句话说,树是有组织的数据结构,用来存储经常动态变化的数据,单条数据是一个键值对(key-value pairs ...