Merkle-Patricia-trie
Merkle tree are Hashes of Hashes, they have the advantage that you can verify only a subtree. Ethereum uses Modified Merkle Patricia Tries for transactions (as well as for state and transaction receipts).
what about Patricia ? What does a trie mean? And how is it used in Ethereum?
Trie (also called digital tree, prefix trie or radix trie)
An ordered tree data structure that is used to store a dynamic set or associative array where the keys are usually strings. A node's position in the tree defines the key with which it is associated.


Merkle Patricia Trie
As described here https://easythereentropy.wordpress.com/2014/06/04/understanding-the-ethereum-trie/, the term Merkle implies that
the root node becomes a cryptographic fingerprint of the entire data structure

Last updated
Was this helpful?