Tutarlı hashing prensibini ve dağıtık sistemlerdeki avantajlarını açıklayın.

Tutarlı karma algoritması, dağıtık bir sistemdeki düğümlere verilerin dağıtımını, düğüm ekleme veya çıkarma sırasında verilerin yeniden dağıtımını en aza indirecek şekilde yapar.

Çalışma prensibi:

• Tüm düğümler ve anahtarlar, bir hash halkası üzerinde (örneğin, 0..2^32-1) haritalanır.
• Her anahtar, saat yönünde, anahtarın halka üzerindeki konumundan sonra gelen ilk düğüme kaydedilir.
• Bir düğüm eklenirken veya kaldırılırken, sadece yeni düğüm ile komşusu arasındaki aralıktaki anahtarlar yeniden dağıtılır, tüm anahtarlar değil.

Avantajlar:

• Küme değişikliklerine karşı yüksek direnç — minimum veri hareketi.
• Düğümler arasında iyi yük dengeleme.
• Sistem ölçeklendirme ve bakımını kolaylaştırır.

Kullanım örneği: önbellek sistemleri (örneğin, Memcached), anahtarların sunucular arasında eşit şekilde dağıtılması ve sunucu yapılandırmasındaki değişikliklerde kayıpların en aza indirilmesi için tutarlı karma kullanır.