Tutarlı özetleme (consistent hashing)

Kısaca: Tutarlı özetleme anahtarları ve sunucuları bir halka üzerine yerleştirir. Bir anahtar saat yönündeki sonraki sunucuya aittir. Bir sunucu katıldığında veya ayrıldığında atamanın yalnızca küçük bir kısmı değişir.

Biraz daha ayrıntılı: Basit hash(key) % n ile n değiştiğinde neredeyse tüm atamalar değişir. Halkayla ortalama yalnızca yaklaşık K/n anahtar taşınır. Sanal düğümler (her sunucu halkada birkaç kez görünür) eşit dağılımı sağlar.