Definition
A tree of hashes that lets you compare large datasets by exchanging few hashes.
How it works
Anti-entropy in Cassandra/Dynamo uses it to find which ranges differ between replicas cheaply.
Common questions
What is Merkle Tree?
A tree of hashes that lets you compare large datasets by exchanging few hashes.
How does Merkle Tree work?
Anti-entropy in Cassandra/Dynamo uses it to find which ranges differ between replicas cheaply.
What is Merkle Tree used for in system design?
Anti-entropy in Cassandra/Dynamo uses it to find which ranges differ between replicas cheaply.
Part of Glossary on SystemLore — system design explained with 148 deep topics, interactive diagrams, and a build-it-yourself game. Build this one →