Consistent hashing
Partitioner (Murmur3 default) hashes partition key → token. Token range determines owner. RF replicas = next N nodes clockwise.
Advertisement
Single token vs vnodes
Old: 1 token per node. vnodes: default 16 per node (num_tokens). vnodes = better rebalancing on node add/remove.
Advertisement
num_tokens = 16 vs 256
Old default 256. New default 16. Fewer vnodes = less repair overhead + better range read locality. 4-16 typical modern.