
Consistent Hashing
consistent hashing is the distributed hashing technique that distributes data across multiple servers in the cluster. It is used to efficiently rebalancing of the distribution of data across cluster when nodes are added ore removed (minimize data movement). It maps data and nodes on to hash ring. NoSQL database like Cassandra is the best example of use of consistent hashing. When we have fixed size cluster of nodes, below simple hashing works great, serverIndex = hash(key) % N, where N is…