Databases · Senior · Question 24 of 75
Why is consistent hashing used in distributed data stores?
- 1It encrypts keys
- ✓Correct answer: Adding or removing a node moves only a small share of keys, instead of reshuffling almost everything as with
hash mod N - 3It guarantees no two keys hash to the same value
Explanation
Virtual nodes smooth out uneven distribution. Cassandra, DynamoDB and many caches use variants of it.