Glossary: System Design Basics in JavaScript

Consistent hashing

A sharding method that moves only a fraction of keys when shards are added or removed. In Kettle & Crane's example, going from four to five shards moves about a fifth of customers, where plain `%` hashing moves nearly 80%.