Whitepapers Stories Figures Glossary Graph Search

Patricia Trie

Cryptography 1 references

A radix tree variant used to efficiently store and verify key-value mappings. Ethereum uses Patricia tries (and variants) to represent state and support proofs.

Appears in 1 whitepaper sections

$ETH Ethereum
Blockchain and Mining
...m contains the previous block's hash, a state root (the root hash of the Merkle Patricia trie representing the entire state), a transaction root, a receipt root (storing dat...

Related Stories

Technical Explainer

Merkle Trees: The Data Structure That Makes Blockchains Possible

How hash trees enable efficient verification of massive datasets, from Bitcoin's SPV to Ethereum's state tries and beyo…

 Technical Explainer

Ethereum's State Machine: Accounts, Storage, and the World State Trie

How Ethereum tracks every contract and account using Merkle Patricia Tries, and why state management is the chain's big…