Consistent hashing ve dağıtım dengesi

Modulo routing h(key)%N basittir, fakat N değişince anahtarların büyük bölümü başka sunucuya gider. Consistent hashing sunucu/token ve anahtarları aynı hash halkasında konumlandırır; anahtar saat yönündeki ilk token'a atanır. Bir node eklenince yalnız ilgili aralıklar taşınır. Virtual nodes dağılımı ve ağırlıklandırmayı iyileştirir, gerçek hot-key yükünü otomatik çözmez.

Rendezvous hashing her key-node çiftine skor verir, en yüksek skorlu node'u seçer. Üye ekleme eski dağıtımda yalnız yeni node'un kazandığı key'leri taşır. Score seed'i bütün katılımcılarda aynı olmalı; dil runtime hash'i process başına değişiyorsa routing için uygun değildir. Stable, belgelenmiş hash kullan.

Placement, replication consistency değildir. Replication factor, failure domain, membership değişimi, veri taşıma, tombstone, read repair ve quorum ayrı tasarlanır. Ring node sayısı dengeli görünse de anahtar popülerliği eşit değildir. Consistent hashing bütün load balancer'ların zorunlu kalbi değildir; farklı routing politikaları vardır.

import hashlib
def route(key,nodes):
    return max(nodes,key=lambda node:hashlib.sha256((key+":"+node).encode()).digest())
for i in range(100):
    key=str(i); old=route(key,["A","B","C"]); new=route(key,["A","B","C","D"])
    assert old==new or new=="D"