anti-entropy protocol
“A Merkle tree is used for inconsistency detection and minimizing the amount of data transferred.”
“To compare two Merkle trees, start by comparing the root hashes. If root hashes match, both servers have the same data. If root hashes disagree, then the left child hashes are compared followed by right child hashes. You can traverse the tree to find which buckets are not synchronized and synchronize those buckets only.”
SSTable Unique ID Generation Singular Update Queue Paxos Job Scheduler