数据结构与编码
页面最后更新: 2023年8月15日
以太坊会产生、存储和传输大量的数据。 这些数据必须以标准且节约内存的方式格式化,以便任何人都可以在相对普通的消费级硬件上运行节点。 为实现这一目的,以太坊协议栈中使用了一些特殊的数据结构。
前提条件
你应该了解以太坊和客户端软件的基础知识。 建议熟悉网络层和以太坊白皮书。
数据结构
帕特里夏-默克尔前缀树
默克尔前缀树是一种数据结构,将给定的键值对编码成具有确定性且经过加密验证的前缀树。 以太坊在其执行层中广泛运用这一数据结构。
递归长度前缀
递归长度前缀 (RLP) 是一种在以太坊执行层中广泛使用的序列化方法。
简单序列化
简单序列化 (SSZ) 是一种序列化格式。它能够进行默克尔化,因而成为了以太坊共识层主要的序列化格式。