Этот пост представляет собой введение в хэширование с постоянством (consistent hashing) — алгоритм для проектирования хэш-таблицы, при котором при изменении размера таблицы требуется пересчитать только небольшую часть ключей.Мотивирующий пример использованияПредположим, мы разрабатываем кэширующий веб-прокси, но ожидаемые потребности в хранении данных превышают…