Skip to main content
Change page

Data structures and encoding

Last edit: @nhsz(opens in a new tab), August 15, 2023

Ethereum creates, stores and transfers large volumes of data. This data must get formatted in standardized and memory-efficient ways to allow anyone to run a node on relatively modest consumer-grade hardware. To achieve this, several specific data structures are used on the Ethereum stack.

Prerequisites

You should understand the fundamentals of Ethereum and client software. Familiarity with the networking layer and the Ethereum whitepaper is recommended.

Data structures

Patricia merkle tries

Patricia Merkle Tries are structures that encode key-value pairs into a deterministic and cryptographically authenticated trie. These are used extensively across Ethereum's execution layer.

More on Patricia Merkle Tries

Recursive Length Prefix

Recursive Length Prefix (RLP) is a serialization method used extensively across Ethereum's execution layer.

More on RLP

Simple Serialize

Simple Serialize (SSZ) is the dominant serialization format on Ethereum's consensus layer because of its compatibility with merklelization.

More on SSZ

Was this article helpful?

Website last updated: June 19, 2024

Learn

  • Learn Hub
  • What is Ethereum?
  • What is ether (ETH)?
  • Ethereum wallets
  • What is Web3?
  • Smart contracts
  • Gas fees
  • Run a node
  • Ethereum security and scam prevention
  • Quiz Hub
  • Ethereum glossary
(opens in a new tab)(opens in a new tab)(opens in a new tab)
  • About us
  • Ethereum brand assets
  • Code of conduct
  • Jobs
  • Privacy policy
  • Terms of use
  • Cookie policy
  • Press Contact(opens in a new tab)