Consistent hashing algorithm - High Scalability - Consistent hash algorithm. The output of the hash function is placed on a virtual ring structure (known as the hash ring) The hash ring is traversed in the clockwise direction starting from the position of the key.
•14m read time• From highscalability.com
Table of contents
How does consistent hashing work?TerminologyRequirementsIntroductionPartitioningConsistent hashing implementationWhat is the asymptotic complexity of consistent hashing?How to handle concurrency in consistent hashing?What hash functions are used in consistent hashing?What are the benefits of consistent hashing?What are the drawbacks of consistent hashing?What are the consistent hashing examples?Consistent hashing algorithm real-world implementationConsistent hashing optimizationSummaryReferencesSort: