Merkle Tree is a binary hash tree used in blockchain to efficiently summarize and verify large sets of transactions within a block.
Core Explanation (Exam-Focused)
-
Hierarchical Structure
Transactions are hashed and paired recursively to form a tree.
-
Merkle Root
The final top hash represents all transactions in the block.
-
Efficient Verification
Allows verification of a single transaction without downloading the full block.
-
Data Integrity
Any change in a transaction alters the Merkle root.
-
Logarithmic Proof Size
Verification requires only a small number of hashes.
-
Tamper Detection
Unauthorized changes are easily detectable.
Role in Blockchain
Example
One-Line Definition (Exam Use)
A Merkle tree is a cryptographic data structure that efficiently verifies and summarizes transactions in a blockchain block using hash-based hierarchies.