Algorithme de hachage cohérent
Contexte
Imaginez que vous ayez trois serveurs de cache, nommés serveur0, serveur1, et serveur2. Vous disposez de 30 millions de clés et souhaitez les distribuer uniformément sur ces trois serveurs. Quelle approche adopteriez-vous ?
Une solution intuitive est l'algorithme de modulo : hash(clé) % N, où N est le nombre de serveurs. En appliquant ...
Publié le 2 juillet à 02h57