L'Atelier Monstre

Un algorithme de hachage (ou fonction de hachage) transforme des données d'entrée de longueur arbitraire en une chaîne de bits de taille fixe, appelée empreinte ou condensé. Il s'agit d'une fonction non injective qui sert notamment dans les tables de hachage, la vérification d'intégrité et le partitionnement distribué. Voici les grandes famille ...

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 ...