Wyjaśnij zasadę działania haszowania spójnego i jego zalety w systemach rozproszonych.

Spójne haszowanie to algorytm rozkładu danych na węzłach w systemie rozproszonym w taki sposób, aby minimalizować ponowne rozkładanie danych przy dodawaniu lub usuwaniu węzłów.

Zasada działania:

• Wszystkie węzły i klucze są mapowane na pierścień przestrzeni haszowania (np. 0..2^32-1).
• Każdy klucz jest przechowywany na pierwszym węźle, który znajduje się zgodnie z ruchem wskazówek zegara po pozycji klucza na pierścieniu.
• Przy dodawaniu lub usuwaniu węzła, tylko klucze w zakresie między nowym węzłem a jego sąsiadem są ponownie rozkładane, nie wszystkie.

Zalety:

• Wysoka odporność na zmiany w klastrze — minimalny ruch danych.
• Dobre równoważenie obciążenia między węzłami.
• Uproszczenie skalowania i utrzymania systemu.

Przykład użycia: systemy cache (np. Memcached) używają spójnego haszowania do równomiernego rozkładu kluczy między serwerami i minimalizacji strat przy zmianie składu serwerów.