Traditional problem
Modulo N hashing: node change = N-1 keys move. Consistent hashing: ~K/N keys move. Massive improvement.
Advertisement
Virtual nodes
Each physical node = many points on ring. Balanced distribution + smoother rebalancing. Cassandra vnodes = 16-256 typical.
Advertisement
Weighted
Larger nodes = more virtual points. Heterogeneous cluster support.