Merkle Patricia Trie | ethereum.org

Introduction to Merkle Patricia Trie.

Merkle Patricia Trie Copy .md Copy .md Edit page (opens in a new tab) On this page The state of Ethereum (the totality of all accounts, balances, and smart contracts), is encoded into a special version of the data structure known generally in computer science as a Merkle Tree. This structure is useful for many applications in cryptography because it creates a verifiable relationship between all the individual pieces of data entangled in the tree, resulting in a single root value that can be used to prove things about the data. Ethereum's data structure is a 'modified Merkle-Patricia Trie', nam

related reading

• Merkle Tree | Brilliant Math & Science Wikibrilliant.org
• Verkle trees | ethereum.orgethereum.org
• The Hitchhiker's Guide to Ethereum - Delphi Digitalmembers.delphidigital.io
• Merkle Trees & Merkle Roots: Bitcoin & Blockchain | Geminigemini.com
• How does Ethereum work, anyway?preethikasireddy.com
• Trie - Wikipediaen.wikipedia.org
• commonware > Merkle Mountain Ranges for Performant Data Authenticationcommonware.xyz
• What is a Merkle Tree?decentralizedthoughts.github.io
• Compressed Tries - GeeksforGeeksgeeksforgeeks.org
• Merklizing the key/value store for fun and profit | Joel Gustafsonjoelgustafson.com
• Possible futures of the Ethereum protocol, part 2: The Surgevitalik.eth.limo
• Ethereum development documentation | ethereum.orgethereum.org