System Design · Senior · Frage 4 von 75
Warum nutzt man Consistent Hashing beim Hinzufügen von Cache-Knoten?
- 1Ändert sich die Zahl der Knoten, wandert nur ein kleiner Teil der Keys
- 2Es garantiert, dass alle Keys auf allen Knoten liegen
- 3Es verschlüsselt Keys, damit Knoten die Daten der anderen nicht sehen
Antwort zeigen
Richtige Antwort: Ändert sich die Zahl der Knoten, wandert nur ein kleiner Teil der Keys
Erklärung
Mit hash(key) % N verteilt eine Änderung von N fast alle Keys neu, und der Cache verfehlt massenhaft. Ein Hash-Ring (mit virtuellen Knoten) verschiebt nur etwa 1/N der Keys. Eingesetzt in verteilten Caches, CDNs und Datenbanken.