Konsistentes Hashing ordnet Knoten und Schlüssel auf einen abstrakten Hash-Ring zu. Dadurch bleibt die Mehrzahl der Schlüsselzuordnungen erhalten, wenn Knoten hinzukommen oder ausfallen. Typisch für verteilte Systeme und Caches, um Datenbewegung und Umverteilungskosten zu reduzieren.
Nutze diesen Steckbrief, um den Baustein kurz zu verstehen, ihn im Modell einzuordnen und verwandte Bausteine zu öffnen.
Theoretisches Gebilde: erklärt einen Begriff, ein Prinzip oder ein Denkmodell.
Was Zusammenhänge ordnet, verbindet oder entscheidbar macht.
Konsistentes Hashing verteilt Schlüssel so, dass Topologieänderungen nur begrenzte Zuordnungen verschieben.
Der Begriff wurde von David Karger und seinen Mitautoren am MIT geprägt. Ihr 1997 veröffentlichtes Paper führte Consistent Hashing für verteiltes Caching ein, um bei wechselnden Webservern nur einen kleinen Teil der Zuordnungen neu zu verteilen.
Lege Schlüssel und Knoten auf einen Hashring; ein Schlüssel folgt dem nächsten Knoten, virtuelle Knoten glätten die Last.
Er übersetzt Hashwerte in eine zyklische Nachbarschaft zuständiger Knoten.
Mehrere Ringpositionen verteilen einen physischen Knoten gleichmäßiger.
Das reduziert Daten- und Cachebewegung beim Skalieren, ergänzt um Replikations- und Wiederherstellungsstrategien.
Wo dieser Baustein im Themenmodell verortet ist.
Keine Strukturpfade verfügbar.
Erkunde, wie dieser Wissensbaustein mit Konzepten, Methoden, Technologien und Tools verbunden ist.
Diese Quellen belegen den Begriff und seine fachliche Bedeutung.
Alle direkten Verbindungen des aktuellen Wissensbausteins in einer kompakten, textuellen Darstellung.
Diese Einordnung zeigt, in welchem Kontext der Baustein typischerweise relevant wird, wie anspruchsvoll er ist und welche Wirkung er im Modell hat.
Die Ebene innerhalb der Organisation (Unternehmen, Domäne, Team), auf der der AssetBlock angewendet wird.