Vysvetlite princíp fungovania konzistentného hashovania a jeho výhody v distribuovaných systémoch.

Konzistentné hashovanie je algoritmus rozdeľovania dát medzi uzlami v distribuovanom systéme tak, aby minimalizoval presun dát pri pridávaní alebo odstraňovaní uzlov.

Princíp fungovania:

• Všetky uzly a kľúče sú mapované na kruh hash priestoru (napríklad 0..2^32-1).
• Každý kľúč je uložený na prvom uzle, ktorý nasleduje v smere hodinových ručičiek po pozícii kľúča na kruhu.
• Pri pridávaní alebo odstraňovaní uzla sa presunú iba kľúče v rozsahu medzi novým uzlom a jeho susedom, nie všetky.

Výhody:

• Vysoká odolnosť voči zmenám v klastre — minimálne presuny dát.
• Dobré vyváženie záťaže medzi uzlami.
• Zjednodušuje škálovanie a údržbu systému.

Príklad použitia: cache systémy (napríklad Memcached) používajú konzistentné hashovanie na rovnomerné rozdelenie kľúčov medzi servery a minimalizáciu strát pri zmene zloženia serverov.