Objasnite princip rada konzistentnog heširanja i njegove prednosti u distribuiranim sistemima.

Конзистентно хеширање је алгоритам расподеле података по чворовима у распоређеном систему тако да минимизује поновну расподелу података приликом додавања или уклањања чворова.

Принцип рада:

• Сви чворови и кључеви се мапирају на прстен хеш простора (на пример, 0..2^32-1).
• Сваки кључ се чува на првом чвору који следи у смеру казаљке на сату након позиције кључа на прстену.
• При додавању или уклањању чвора, само кључеви у опсегу између новог чвора и његовог суседа се поново распоређују, а не сви кључеви.

Предности:

• Висока отпорност на промене у кластеру — минимално премештање података.
• Добро балансирање оптерећења између чворова.
• Олакшава скалабилност и одржавање система.

Пример употребе: кеш системи (на пример, Memcached) користе конзистентно хеширање за равномерно расподељивање кључева међу серверима и минимизирање губитака при променама састава сервера.