Consistent Hashing
This is a note of this paragraph. Problem Statement Given a set of servers, we need to distribute the load among them. The load can be anything like requests, data, etc. The goal is to minimize the number of reassignments when a server is added or removed. Also notice that the data on each server might not be the same. First intuition One way to distribute the load is to use a hash function to map the load to a server. ...