Tutarlı hashleme (VT)
Veriyi düğümlere öyle dağıtan bir teknik ki, bir düğüm eklendiğinde ya da çıkarıldığında anahtarların yalnızca küçük bir kısmının taşınması gerekir. Basit mod hashleme her topoloji değişikliğinde neredeyse her şeyin yeniden dağıtılmasını gerektirir; bu soruna çözümdür.
Sorun: "düğüm = hash(anahtar) % N" ise N değiştiğinde (bir düğüm katılır/ayrılır) neredeyse bütün anahtarlar düğüm değiştirir → felaket düzeyinde yeniden dağıtım. Tutarlı hashleme hem düğümleri hem anahtarları dairesel bir "halka"ya (hash uzayı) yerleştirir; bir anahtar saat yönündeki sonraki düğüme aittir. Düğüm eklenirse yalnızca komşusundan anahtar devralır, çıkarılırsa komşu miras alır → verinin yalnızca ~1/N'i taşınır. İyileştirme: sanal düğümler (vnode) daha dengeli dağılım ve yük dengesi sağlar. Amazon Dynamo'nun (2007) ve dolayısıyla Cassandra, Riak, DynamoDB'nin temelidir. CDN'lerde, önbelleklerde (memcached) ve yük dengeleyicilerde de kullanılır. Ölçeklenebilir dağıtık sistemlerin klasik yapı taşlarından biri.