Объясните принцип работы консистентного хеширования и его преимущества в распределённых системах.

Консистентное хеширование — это алгоритм распределения данных по узлам в распределённой системе таким образом, чтобы минимизировать перераспределение данных при добавлении или удалении узлов.

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

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

Преимущества:

• Высокая устойчивость к изменениям кластера — минимальное количество перемещаемых данных.
• Хорошая балансировка нагрузки между узлами.
• Упрощение масштабирования и обслуживания системы.

Пример использования: кеш-системы (например, Memcached) используют консистентное хеширование для равномерного распределения ключей по серверам и минимизации потерь при изменении состава серверов.