consistent hashing

A way of mapping keys to servers on a ring so that adding or removing a server moves only a small share of keys.

In more detail

Load balancers use it for affinity: the same key reaches the same backend, keeping caches warm. Virtual nodes smooth the spread. A heavy key is still pinned to one backend, and a lost backend's keys all move at once to cold caches.

Related terms

Taught in

References