Whitepapers Stories Figures Glossary Graph Search

Merkle Patricia Trie

Cryptography 1 references

A data structure combining a Patricia trie with Merkle hashing to enable verifiable key-value storage. Ethereum uses Merkle Patricia tries for state, transactions, and receipts.

Appears in 1 whitepaper sections

$ETH Ethereum
Blockchain and Mining
...Ethereum 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…