Consistent Hashing
Everything on SkillVeris tagged Consistent Hashing — collected across the glossary, study notes, blog, and cheat sheets.
8 resources across 2 libraries
Study Notes(1)
Interview Questions(7)
What is Consistent Hashing and Why Do Databases Use It?
Consistent hashing maps both shard keys and shard servers onto the same circular hash space, so each key is owned by the next server found clockwise on the rin…
What is Consistent Hashing and Why is it Used?
Consistent hashing maps both keys and servers onto the same circular hash ring so that when a server is added or removed, only the keys between it and its neig…
What is Consistent Hashing?
Consistent hashing is a distribution technique that maps both data keys and servers onto the same hash ring, so that when a server is added or removed only a s…
How to Design a Distributed Cache
A distributed cache is designed as a cluster of in-memory nodes that partition keys via consistent hashing, apply an eviction policy like LRU per node, and off…
How to Design a Distributed Key-Value Store
A distributed key-value store is designed by partitioning keys across nodes with consistent hashing, replicating each key to N nodes for fault tolerance, and c…
How Do You Rebalance Shards Without Downtime?
Rebalancing shards without downtime means gradually migrating a subset of data to new or less-loaded shards while keeping both the old and new locations correc…
How Does Rebalancing Work on a Consistent Hashing Ring?
Rebalancing on a consistent hashing ring means that when a node joins or leaves, only the keys sitting between the changed node and its immediate neighbor on t…