[Ethereum] 以太坊中涉及到的数据结构与算法

Posted 2021-08-04 一杯糖不加咖啡

文章目录

• 版本说明
• 一、数据结构
• • 1. MPT
  • 2. LevelDB
• 二、算法
• • 1. 迪菲-赫尔曼密钥交换
  • 2. 以太坊快速同步算法
  • 3. 以太坊的布隆过滤器
  • 4. POW一致性算法
• 三、协议
• • 1. RPC协议
  • 2. Kademlia协议
  • 3. UDP协议
• 参考资料地址

版本说明

源码分析使用的版本为：v1.10.3

一、数据结构

1. MPT

以太坊源码中的trie包实现了Merkle Patricia Tries（MPT），这种数据结构实际上是一种Trie树变种。
MPT是以太坊中一种非常重要的数据结构ÿ