Rendezvous Hashing: Ein verteilter Hashing-Algorithmus mit ausgezeichneter Lastverteilung

Rendezvous Hashing löst das Problem der verteilten Hash-Tabelle, indem es für jeden Schlüssel eine priorisierte Serverliste generiert und den ersten Server auswählt. Im Gegensatz zu konsistentem Hashing bietet es eine bessere Lastverteilung, hat aber eine Suchzeit von O(N). Es ist eine gute Wahl für kleine bis mittelgroße verteilte Caches, aber das Hinzufügen von Servern in größeren Systemen erfordert eine sorgfältige Verwaltung, um die „First-Choice“-Invariante aufrechtzuerhalten. Seine Popularität blieb hinter konsistentem Hashing zurück, möglicherweise aufgrund des Mangels an einem „Killer-App“-Moment, trotz seiner früheren Erfindung und der damit verbundenen Vorteile.