Consistent hashing: cách Amazon Dynamo chia dữ liệu mà không phải dời cả kho
Chia khoá cho N node bằng hash%N nghe hợp lý — cho tới khi thêm một node và gần như MỌI khoá phải chuyển chỗ. Amazon Dynamo (2007) giải bằng consistent hashing: thêm/bớt node chỉ dời ~1/N khoá. Đo thật trong Go: modulo dời 88,9% vs consistent hashing 14%, và virtual nodes kéo lệch tải từ 82× xuống 2,7×.