Overview
Direct Answer
A cryptographic data structure that organises data into a binary tree where each leaf node contains a hash of a data block, and each parent node contains the hash of its children. This architecture enables efficient verification of data integrity and consistency without requiring inspection of the entire dataset.
How It Works
Data blocks are hashed individually to form leaf nodes, then adjacent leaf hashes are combined and hashed together to create parent nodes, continuing recursively until a single root hash emerges. Any modification to a single data block changes its leaf hash, which propagates upward through the tree, altering the root hash. Verification requires only the root hash and a logarithmic number of hashes along the path to the target leaf, rather than recomputing all hashes.
Why It Matters
This structure reduces verification time and bandwidth consumption significantly in distributed systems, enabling lightweight clients to confirm data integrity without downloading entire datasets. In blockchain networks, the efficiency gains are critical for scalability, mobile wallet functionality, and rapid transaction validation across geographically dispersed nodes.
Common Applications
Bitcoin and Ethereum employ this structure to verify transaction blocks efficiently. Distributed file systems use it for content verification. Certificate transparency logs implement it to detect unauthorised certificate issuance. Cloud storage providers leverage it for deduplication and integrity checking.
Key Considerations
The structure assumes hash function collision resistance and does not provide confidentiality of the underlying data. Proof-of-membership verification requires storing intermediate hashes, creating a storage-versus-speed tradeoff that practitioners must optimise based on system constraints.
More in Blockchain & DLT
Cold Wallet
FoundationsAn offline cryptocurrency storage solution disconnected from the internet for maximum security.
IPFS
FoundationsInterPlanetary File System — a peer-to-peer distributed file system for storing and sharing data in a decentralised manner.
Real-World Assets
Tokens & AssetsPhysical or traditional financial assets such as real estate, commodities, and securities that are represented as digital tokens on a blockchain for improved liquidity and accessibility.
Digital Bond
Smart Contracts & DAppsA fixed-income security issued and managed on blockchain infrastructure, automating coupon payments, settlement, and transfer of ownership through smart contracts.
Soft Fork
FoundationsA backward-compatible upgrade to a blockchain protocol where old nodes still recognise new blocks as valid.
ERC-721
Tokens & AssetsA technical standard for non-fungible tokens on the Ethereum blockchain, ensuring each token is unique.
Node
FoundationsA computer connected to a blockchain network that maintains a copy of the ledger and participates in consensus.
Immutability
FoundationsThe property of blockchain data that prevents alteration or deletion once recorded on the ledger.