Expliquez le principe du hachage cohérent et ses avantages dans les systèmes distribués.

Le hachage cohérent est un algorithme de répartition des données entre les nœuds d’un système distribué de manière à minimiser la redistribution des données lors de l’ajout ou de la suppression de nœuds.

Principe de fonctionnement :

• Tous les nœuds et clés sont mappés sur une anneau d’espace de hachage (par exemple, 0..2^32-1).
• Chaque clé est stockée sur le premier nœud qui suit dans le sens horaire après la position de la clé sur l’anneau.
• Lors de l’ajout ou de la suppression d’un nœud, seules les clés dans la plage entre le nouveau nœud et son voisin sont redistribuées, pas toutes.

Avantages :

• Haute résilience aux changements de cluster — déplacement minimal de données.
• Bonne équilibrage de la charge entre les nœuds.
• Simplification de la mise à l’échelle et de la maintenance du système.

Exemple d’utilisation : les systèmes de cache (par exemple, Memcached) utilisent le hachage cohérent pour répartir uniformément les clés entre les serveurs et minimiser les pertes lors de modifications de la composition des serveurs.