Z60
Tutarlı Özetleme Halkası Simülasyonu
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) -> listGirdi 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"]