Skip to content

Glossary: System Design Basics in Java

Consistent hashing

A sharding method that assigns keys to shards so that adding a shard moves only a fraction of the keys (about a fifth when going from four to five shards), instead of most of them as with a simple `%` remainder. It makes resharding much cheaper.

Where the book teaches it

Related terms

ReshardingHash sharding