Merkle tree
Jump to navigation
Jump to search
Merkle Tree is a data structure used in cryptography and blockchain technology to efficiently store and verify the integrity of large sets of data. It's constructed by recursively hashing pairs of data (known as leaves) until a single hash, known as the Merkle root, is produced. Each leaf node contains a hash of a specific piece of data, and each non-leaf node is the hash of its child nodes. Merkle Trees enable quick and secure verification of data integrity within a dataset without needing to store the entire dataset. They play a crucial role in ensuring the immutability and security of blockchain transactions by efficiently proving the existence and consistency of data.