Daily Term: Consistent Hashing
Consistent Hashing
Consistent Hashing is a technique for distributing data across nodes in a distributed system, minimizing data movement when nodes are added or removed. It maps both nodes and keys to a hash ring, assigning keys to the nearest node clockwise. For example, in a distributed cache, consistent hashing ensures most data stays in place when a server is added. It improves scalability but requires handling load imbalances through techniques like virtual nodes.
Date: 2025-08-26