Vnode (virtueller Knoten)
Die Technik, jeden physischen Knoten für viele kleine Segmente ("virtuelle Knoten") auf dem konsistenten Hash-Ring verantwortlich zu machen statt für ein einziges. Ergibt eine gleichmäßigere Datenverteilung, sanftere Neuverteilung und bessere Lastverteilung.
Problem beim reinen konsistenten Hashing: Mit nur einem Punkt pro Knoten auf dem Ring wird die Verteilung ungleichmäßig (der Zufall gibt manchen Knoten deutlich größere Intervalle), und wenn ein Knoten hinzukommt oder wegfällt, wandert ein großer zusammenhängender Block zu oder von einem einzigen Nachbarn. Vnodes geben jedem physischen Knoten Hunderte kleine, über den Ring verstreute Intervalle → statistisch gleichmäßige Verteilung, und bei einer Topologieänderung verteilt sich die Um- bzw. Entlastung gleichzeitig auf viele Knoten (schneller, gleichmäßiger). Bonus: Knoten mit unterschiedlicher Kapazität lassen sich unterschiedlich viele Vnodes zuweisen (heterogene Cluster). Standard in Cassandra (num_tokens) und dynamoähnlichen Systemen. Eine wichtige praktische Verbesserung des konsistenten Hashings, verwandt mit Leaderless Replication.