Что такое consistent hashing? Где применяется?

Consistent hashing — способ распределять ключи между узлами так, чтобы при добавлении или удалении узла перемещалась только часть ключей, а не почти все данные. Его используют для шардирования cache, распределённых хранилищ, балансировки и маршрутизации запросов по ключу.