[Ethereum] 以太坊源码分析分析包Trie

Posted 2022-12-04 一杯糖不加咖啡

文章目录

• 版本说明
• 知识补充
• • Merkle树
  • Patricia Tries
  • Trie树
  • 以太坊的MPT
• 源码分析
• • 编码转换：encoding.go
  • 数据结构与方法
  • • node：node.go
    • • node的结构
      • node的方法
    • Trie：trie.go
    • • Trie的结构
      • Trie的方法
      • • 1. Trie树的新建
        • 2. Trie树的插入
        • 3. Trie树的获取
        • 4. Trie树的删除
        • 5. Trie树的序列化和反序列化