Interview Bootcamp
Vote

0% completed

​

Anti-entropy Through Merkle Trees

Let's understand how Dynamo uses Merkle trees for anti-entropy operations.

As we know, Dynamo uses vector clocks to remove conflicts while serving read requests. Now, if a replica falls significantly behind others, it might take a very long time to resolve conflicts using just vector clocks. It would be nice to be able to automatically resolve some conflicts in the background. To do this, we need to quickly compare two copies of a range of data residing on different replicas and figure out exactly which parts are different.

What are Merkle trees?

A replica can contain a lot of data

.....

.....

.....

Like the course? Get enrolled and start learning!
J

Junaid Effendi

· 4 years ago

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

Show 1 reply
Rohit Bhanot

Rohit Bhanot

· 2 months ago

Vector Clocks do NOT resolve conflicts, they just detect the conflict, the onus of resolution lies on the client !