Hashing de Rendez-vous : un algorithme de hachage distribué avec un excellent équilibrage de charge

Le hachage de rendez-vous résout le problème de la table de hachage distribuée en générant une liste de serveurs prioritaires pour chaque clé et en sélectionnant le premier serveur. Contrairement au hachage cohérent, il offre un meilleur équilibrage de charge, mais a un temps de recherche de O(N). C'est un bon choix pour les caches distribuées de petite à moyenne taille, mais l'ajout de serveurs dans les systèmes plus importants nécessite une gestion minutieuse pour maintenir l'invariant de « premier choix ». Sa popularité a été inférieure à celle du hachage cohérent, probablement en raison de l'absence d'un moment « application phare », malgré son invention antérieure et ses avantages inhérents.