Что такое Consistent Hashing (Согласованное хеширование)?

Согласованное хеширование решает проблему перераспределения данных при добавлении или удалении серверов (шардов) в кластере (например, в Redis или Cassandra).

При обычном хешировании (hash(key) % N) изменение числа серверов N приведет к тому, что 99% ключей поменяют свой адрес, и весь кэш "протухнет".

Как работает Consistent Hashing:
Серверы и ключи располагаются на виртуальном "кольце" (от 0 до 360 градусов). Ключ привязывается к первому серверу, который встречается при движении по часовой стрелке.
✅ Итог: При добавлении нового сервера перемещается только малая часть данных (от соседнего узла), а не вся база.