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
Decentralised Finance
FoundationsFinancial services built on blockchain technology that operate without traditional intermediaries like banks or brokerages.
IPFS
FoundationsInterPlanetary File System — a peer-to-peer distributed file system for storing and sharing data in a decentralised manner.
Layer 2
FoundationsScaling solutions built on top of a base blockchain that process transactions off-chain while inheriting security from the main chain.
Staking
FoundationsLocking up cryptocurrency holdings to support blockchain network operations and earn rewards.
Decentralised Physical Infrastructure
FoundationsNetworks that use blockchain token incentives to coordinate the deployment and operation of physical infrastructure such as wireless networks, energy grids, and compute resources.
Decentralised Storage
FoundationsDistributed file storage systems where data is spread across multiple nodes rather than centralised servers.
Full Node
FoundationsA blockchain node that downloads and validates every block and transaction against the complete set of consensus rules.
Layer 1
FoundationsThe base blockchain protocol layer that handles consensus, data availability, and transaction settlement.