Z60

Tutarlı Özetleme Halkası Simülasyonu

Başmühendis (Staff/Lead)
Hedef Süre: 40 - 50 Dakika
Tip: ARRAY

Teknik Tanım & Görev

Dağıtık önbellek (Memcached / Redis Cluster) ve Dynamo-style NoSQL sistemlerinin temel yük dengeleme algoritması olan Tutarlı Özetleme (Consistent Hashing) mekanizmasını simüle ediniz. Sıcak noktaları (hotspots) önlemek için her sunucu 'sanal_dugum_sayisi' kadar sanal düğüm ile temsil edilir. Bir anahtar geldiğinde, saat yönünde (halka üzerinde) kendisinden büyük ya da eşit hash değerine sahip ilk sanal düğüm bulunur ve o düğümün ait olduğu fiziksel sunucu döndürülür.

Fonksiyon İmzası (Python)

tutarli_ozetleme_simulasyonu(sanal_dugum_sayisi: int, islemler: list) -> list

Girdi ve Çıktı Sözleşmesi

Çıktı Kuralı:İşlem sonuçları listesi (None veya string).

Sistem Kısıtları (Constraints)

1 <= sanal_dugum_sayisi <= 20
1 <= islemler.length <= 1000
Sunucu ve anahtar isimleri alfanümeriktir

Örnek Yürütme Analizi

sanal_dugum_sayisi = 3, islemler = [['add_node', 'ServerA'], ['add_node', 'ServerB'], ['get_node', 'user123'], ['remove_node', 'ServerA'], ['get_node', 'user123']]
ServerA ve ServerB eklenir.
user123 sunuculardan birine atanır.
ServerA silinince user123 zorunlu olarak ServerB'ye atanır.
Cevap: [None, None, 'ServerB', None, 'ServerB'] (örnek simülasyon)

Örnek Test Senaryoları (3)

Örnek 1: Sunucu Silme ve Yönlendirme
Girdi:[3,[["add_node","A"],["add_node","B"],["get_node","k1"],["remove_node","A"],["get_node","k1"]]]
Beklenen Çıktı:[null,null,"A",null,"B"]
Örnek 2: Boş Halka
Girdi:[2,[["get_node","empty"]]]
Beklenen Çıktı:[null]
Örnek 3: Tek Sunucu
Girdi:[1,[["add_node","SingleServer"],["get_node","any_key"]]]
Beklenen Çıktı:[null,"SingleServer"]
Python Editörü Yükleniyor...
Girdi Parametreleri
[
  3,
  [
    [
      "add_node",
      "A"
    ],
    [
      "add_node",
      "B"
    ],
    [
      "get_node",
      "k1"
    ],
    [
      "remove_node",
      "A"
    ],
    [
      "get_node",
      "k1"
    ]
  ]
]
Beklenen Çıktı
[
  null,
  null,
  "A",
  null,
  "B"
]