Consistent Hashing: миграция ключей при ротации узлов

Согласованное хеширование размещает ключи и узлы в одном пространстве хешей. При добавлении или удалении узла меняется владелец только затронутых диапазонов, а не большинства ключей.

В кольцевой схеме ключ назначается следующему узлу по часовой стрелке. Виртуальные узлы сглаживают неравномерность и помогают распределять доли нагрузки. При ротации важно согласовать версии карты маршрутизации, перенос данных и момент переключения. Алгоритм уменьшает объём миграции, но не отменяет горячие ключи, репликацию и временные промахи кеша. Для оценки переноса нужно учитывать веса узлов и фактическое распределение ключей.