Consistent Hashing

Traditionally: node = key mod number_of_nodes

  • Problem with node addition/failure

Consistent hashing

  • node responsible for key-range

  • non-uniform distribution solved with multiple key-ranges

Front-end manages back-end organization and can forward queries to proper back-end.