Tutarlı hash (consistent hashing) nedir?

Question

Accepted Answer

**Tutarlı hash (consistent hashing)**, verileri düğümler (sunucular) arasında dağıtan ve **düğümler eklendiğinde veya kaldırıldığında yeniden dağıtımı en aza indiren** bir tekniktir — basit hash işlemlerinden farklı olarak, düğüm sayısı değiştiğinde çoğu anahtarı yeniden eşler. Dağıtık önbellekler, veritabanları ve yük dağıtımı için önemlidir.

## Basit hash işleminin problemi

```text
Simple approach: node = hash(key) % N  (N = number of nodes)
  ✗ when N CHANGES (add/remove a node), N changes → MOST keys remap to different nodes →
    massive data movement / cache invalidation (almost everything moves!)
→ adding/removing a server causes huge disruption → bad for dynamic distributed systems.
```

## Tutarlı hash nasıl çalışır

```text
Map both NODES and KEYS onto a HASH RING (a circle of hash values):
  → a key belongs to the FIRST node clockwise from it on the ring
  → adding/removing a node only affects keys in ONE segment of the ring (its neighbors) →
    only a SMALL fraction of keys move (≈ K/N, not most of them)
→ minimal redistribution when nodes change → much better for dynamic systems.
```

## Sanal düğümler ve kullanımları

```text
✓ VIRTUAL NODES → each physical node maps to MANY points on the ring → EVEN distribution
  (avoids uneven load from few nodes/uneven placement) → handles heterogeneous capacity
USES:
  → distributed CACHES (e.g. memcached clusters) — add/remove cache nodes without mass
    invalidation
  → distributed DATABASES (Cassandra, DynamoDB) — partition data across nodes
  → load balancers; any system distributing data/load across a changing set of nodes
```

## Neden önemli

Tutarlı hash işlemini anlamak, kıdemli seviye değerli bilgidir çünkü **dinamik dağıtık sistemlerde veri dağıtımının temel tekniği** olup, birçok gerçek sistemde kullanılmaktadır ve bu nedenle dağıtık sistem tasarımı için önemlidir.

Çözdüğü problem gerçek ve önemlidir: **basit hash işlemi** (`hash(key) % N`) düğüm sayısı değiştiğinde **çoğu anahtarın yeniden eşlenmesine** neden olur (bir sunucu ekleme veya kaldırma neredeyse tüm verileri taşır — büyük veri hareketine veya önbellek geçersiz kılınmasına neden olur), bu da düğümlerin eklendiği ve kaldırıldığı dinamik dağıtık sistemler için uygunsuz hale gelir. **Tutarlı hash**, hem düğümleri hem de anahtarları bir **hash halkası** üzerine eşleyerek (bir anahtar saat yönünde ilk düğüme ait) bunu çözer, böylece **bir düğümü ekleme veya kaldırma yalnızca küçük bir anahtar fraksiyonunu taşır** (bir halka segmentinde olanlar, ≈ K/N) çoğunluğu değil — düğüm seti değiştiğinde yeniden dağıtım ve bozulmayı en aza indirir.

Bunu anlamak — halkanın nasıl çalıştığını ve neden anahtar hareketini en aza indirdiğini — temel bilgidir.

**Sanal düğümleri** anlamak (her fiziksel düğümü eşit dağılım için birçok halka noktasına eşleme, birkaç veya kötü yerleştirilmiş düğümlerin neden olduğu eşit olmayan yükü önleme ve heterojen kapasiteyi işleme) tutarlı hash işleminin pratikte ne kadar iyi çalıştığını yansıtır.

**Kullanımları** anlamak — dağıtık önbellekler (kitle geçersiz kılınması olmadan önbellek düğümlerini ekleme/kaldırma), dağıtık veritabanları (Cassandra, DynamoDB veri bölümlendirmesi) ve yük dengeleyiciler — önemini açıklar, çünkü birçok gerçek, yaygın olarak kullanılan sistemde kullanılmaktadır.

Tutarlı hash, sistem tasarımı tartışmalarında sıkça görülen klasik ve önemli bir dağıtık sistem tekniğidir.

Dinamik bir düğüm seti arasında veri dağıtımı (düğümler değiştiğinde minimal bozulma ile) dağıtık sistemlerde yaygın bir ihtiyaç olduğundan ve tutarlı hash bunu çözdüğünden (basit hash büyük ölçüde başarısız olurken), ve gerçek sistemlerde (dağıtık önbellekler ve veritabanları) kullanıldığından ve bunu anlamak dağıtık sistem bilgisini yansıttığından, tutarlı hash işlemini anlamak — dinamik dağıtık sistemlerde veri dağıtımının temel tekniği, birçok gerçek önbellek ve veritabanında kullanılan, basit hash işleminin anahtar yeniden dağıtım problemini çözen ve kıdemli rollerde dağıtık sistemleri tasarlarken beklenen derinliği yansıtan klasik bir dağıtık sistem kavramı — kıdemli seviye değerli bilgidir.