Обяснете принципа на работа на консистентното хеширане и неговите предимства в разпределените системи.

Консистентното хеширане е алгоритъм за разпределение на данни между възлите в разпределена система по такъв начин, че да минимизира преразпределението на данни при добавяне или премахване на възли.

Принцип на работа:

• Всички възли и ключове се картографират върху кръг на хеш пространството (например, 0..2^32-1).
• Всеки ключ се съхранява на първия възел, който следва по часовниковата стрелка след позицията на ключа на кръга.
• При добавяне или премахване на възел, се преразпределят само ключовете в диапазона между новия възел и неговия съсед, а не всички ключове.

Предимства:

• Висока устойчивост към промени в клъстера — минимално преместване на данни.
• Добро балансиране на натоварването между възлите.
• Улеснява мащабирането и поддръжката на системата.

Пример за използване: кеш системи (например, Memcached) използват консистентно хеширане за равномерно разпределение на ключовете между сървърите и минимизиране на загубите при промяна на състава на сървърите.