Tutarlı karma (consistent hashing)
Dağıtım tekniği: hem anahtarları hem düğümleri bir halkaya (0–2^32 karma uzayı) yerleştirir. Anahtarın sahibi saat yönündeki ilk düğümdür. Düğüm eklemek ya da çıkarmak, tüm anahtarları değil yalnızca 1/N’ini taşır.
Karger ve arkadaşları, 1997. Akamai CDN’i, Amazon Dynamo’yu (2007 makalesi), Cassandra’yı ve Riak’ı besler. Naif modulo parçalama (anahtar mod N) ölçekte çöker: bir sunucu eklenince neredeyse tüm anahtarların sahibi değişir. Sanal düğümler (“vnode”): her fiziksel düğüm halkada 100–200 noktayla temsil edilir → daha iyi yük dağılımı. Rakip: rendezvous hashing (Highest Random Weight, HRW); algoritması biraz farklıdır ve küçük kümelerde çoğunlukla daha iyidir. Jump consistent hashing (Google, 2014) bellek açısından verimli bir varyanttır.