Dieser Beitrag ist eine Einführung in konsistentes Hashing, einen Algorithmus zur Gestaltung einer Hash-Tabelle, bei dem nur ein kleiner Teil der Schlüssel neu berechnet werden muss, wenn sich die Größe der Tabelle ändert.Motivierendes AnwendungsbeispielAngenommen, wir entwerfen einen Caching-Webproxy, aber der erwartete Speicherbedarf ist höher als …