EMZETT.Glossar
1620 Begriffe aus IT, Netzwerk, Sicherheit und Programmierung: erst kurz erklärt, dann ausführlicher. Suche nach einem Wort oder wähle einen Buchstaben.
1 Treffer
Consistent Hashing 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.
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.
Verwandt: Gossip-Protokolle · Sharding und Partitionierung
Ganzer Artikel im Wiki →