Consistent Hashing
Düğüm sayısı değiştiğinde anahtarların yalnız küçük bir bölümünün yeniden eşlenmesini hedefleyen partition dağıtım tekniği.
Teknik Bağlam
Hash ring ve virtual node yaklaşımı cache, sharding ve dağıtık depolamada node ekleme/çıkarma maliyetini azaltır. Yük dağılımı virtual node sayısı ve key distribution ile ilişkilidir.
Sınırlar
Consistent hashing tek başına replikasyon, hotspot veya consistency sorunlarını çözmez.
İlgili Kavramlar
- Sharding
- Partitioning
- Hot Partition
- Replication