How consistent hashing works and helps in rebalancing shards in a SQL DB.

The problem consistent hashing solves Say you shard your users table across 4 database nodes /shards using a hash function -> hash(user_id) % 4. This works fine — until you add a 5th node. Now % 4 bec