Skip to content

Glossary: System Design Beyond the Basics in C++

Consistent hashing

Placing both keys and shards on a hash ring so that adding a shard moves only about its fair share of keys. With `% n` going from 4 to 5 shards, 795 of 1,000 customers moved, but the ring moved 188.

Where the book teaches it

Related terms

Hash ringVirtual node (vnode)