Grokking the Advanced System Design Interview
Ask Author
Back to course home

0% completed

Vote For New Content
Where does the Merkle trees generation/search happens? Does all node store it in...

Junaid Effendi

Oct 31, 2022

Where does the Merkle trees generation/search happens? Does all node store it in-memory? Is there a separate dedicated node that does that?

0

0

Comments
Comments
E
edgar.rokyan 2 years ago

Citing the original Dynamo paper: *"Dynamo uses Merkle trees for anti-entropy as follows: Each node maintains a separate Merkle tree for each key range (the set of keys covered by a virtual node) it hosts. **This allows nodes to compare whether the keys within a...

On this page

What are Merkle trees?

Merits and demerits of Merkle trees