Algorithmen und Datenstrukturen · Senior · Frage 12 von 75
Welchen Vorteil bringt Consistent Hashing einem verteilten Cache?
- 1Ein Knoten mehr oder weniger verschiebt nur etwa 1/n der Keys
- 2Nachschlagen braucht gar keine Hashfunktion mehr
- 3Jeder Schlüssel liegt zur Redundanz auf jedem Knoten
Antwort zeigen
Richtige Antwort: Ein Knoten mehr oder weniger verschiebt nur etwa 1/n der Keys
Erklärung
Mit hash(key) % n mischt eine Änderung von n fast jeden Schlüssel neu. Auf einem Hash-Ring geht ein Schlüssel zum nächsten Knoten im Uhrzeigersinn, nur Schlüssel nahe dem geänderten Knoten wandern also. Virtuelle Knoten glätten die Last.