EMZETT.Kurz erklärt
Consistent Hashing ordnet Schlüssel und Server auf einem Ring an. Ein Schlüssel gehört zum nächsten Server im Uhrzeigersinn. Kommt oder geht ein Server, ändert sich nur ein kleiner Teil der Zuordnung.
Genauer
Beim einfachen hash(key) % n ändern sich fast alle Zuordnungen, wenn n sich ändert. Beim Ring wandern im Mittel nur K/n Schlüssel. Virtuelle Knoten (jeder Server erscheint mehrfach auf dem Ring) sorgen für gleichmäßige Verteilung.