Partitioning & Load

1 / 4

Consistent hashing

  • Keys + tokens on same ring
  • Owner = next token clockwise
  • Small movement on change
2 / 4

Virtual nodes

  • Many tokens per node
  • Smoother balance
  • Easier rebalancing
3 / 4

Build

  • Key owner lookup
  • Replica set selection
  • Rebalance shards by load
4 / 4
Use arrow keys or click edges to navigate. Press H to toggle help, F for fullscreen.