以太坊 数据结构

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

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

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

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

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