Consistent Hashing

Keys are assigned to the next node clockwise on the ring

Hash Ring0° - 360°
Node-A
Node-B
Node-C

Nodes

Node-A(45° + 2 virtual)
Node-B(120° + 2 virtual)
Node-C(270° + 2 virtual)

Data Keys (0)

No keys added yet

Activity

Add nodes and keys to see activity

How Consistent Hashing Works:

  • Nodes are placed on a hash ring (0° - 360°)
  • Each key is hashed and assigned to the next node clockwise
  • Virtual nodes improve distribution and reduce hotspots
  • When a node is added/removed, only keys in that segment are affected