Explicați principiul de funcționare al hashing-ului consistent și avantajele sale în sistemele distribuite.

Hashing-ul coerent este un algoritm de distribuție a datelor între noduri într-un sistem distribuit, astfel încât să minimizeze redistribuirea datelor atunci când se adaugă sau se elimină noduri.

Principiul de funcționare:

• Toți nodurile și cheile sunt mapate pe un inel de spațiu hash (de exemplu, 0..2^32-1).
• Fiecare cheie este stocată pe primul nod care urmează în sensul acelor de ceasornic după poziția cheii pe inel.
• La adăugarea sau eliminarea unui nod, doar cheile din intervalul dintre noul nod și vecinul său sunt redistribuite, nu toate cheile.

Avantaje:

• Rezistență ridicată la schimbări în cluster — mutare minimă de date.
• Echilibrare bună a încărcăturii între noduri.
• Simplifică scalarea și întreținerea sistemului.

Exemplu de utilizare: sistemele de cache (de exemplu, Memcached) utilizează hashing coerent pentru a distribui uniform cheile între servere și a minimiza pierderile la schimbarea configurației serverelor.