Cianplan

Level 2: Data · L2.3 Partitioning / sharding & consistent hashing

Consistent hashing

Explain the hash ring, virtual nodes and minimal data movement.

12 min · Pro

What you take away

  • Hash both keys and nodes onto one ring; a key belongs to the first node clockwise from it.

And 3 more inside the class, in Pro.

How the class is laid out

  1. The problem
  2. The simple version
  3. What it saves
  4. Check your understanding