Consistent Hashing

Consistent Hashing is a distributed hashing scheme that operates independently of the number of servers in a distributed hash table.

Table of contents:

HashingHash TableConsistent Hashing

Prerequisite: Distributed hash table, Hashing

Prior to discussing Consistent Hashing, let us describe what Hashing is.

Hashing

Hashing is the process of transforming a given key into a code with a hash function. A more specific definition of hashing is the practice of taking a string or input key, a variabl...