Vysvětlete princip fungování konzistentního hashování a jeho výhody v distribuovaných systémech.

Konzistentní hashování je algoritmus rozdělování dat mezi uzly v distribuovaném systému tak, aby minimalizoval přerozdělování dat při přidávání nebo odstraňování uzlů.

Princip fungování:

• Všechny uzly a klíče jsou mapovány na kruh hash prostoru (například 0..2^32-1).
• Každý klíč je uložen na prvním uzlu, který následuje ve směru hodinových ručiček po pozici klíče na kruhu.
• Při přidání nebo odstranění uzlu se přerozdělí pouze klíče v rozsahu mezi novým uzlem a jeho sousedem, nikoli všechny klíče.

Výhody:

• Vysoká odolnost vůči změnám v clusteru — minimální přesun dat.
• Dobré vyvážení zátěže mezi uzly.
• Zjednodušení škálování a údržby systému.

Příklad použití: cache systémy (například Memcached) používají konzistentní hashování k rovnoměrnému rozdělení klíčů mezi servery a minimalizaci ztrát při změnách složení serverů.