Explain consistent hashing with virtual nodes. Where is it used in production?

Answer preview

Problem: With server = hash(key) % N, adding/removing a server remaps almost every key. Devastating for caches (mass invalidation) and shards (mass data movement).…