key salting
Adding a small random or computed suffix to a hot key so its load spreads over several partitions.
In more detail
Salting spreads reads or writes for one popular key, at the cost of a merge step on read and possibly losing ordering. This is unrelated to password salting in security.
Related terms
- hot key — A single key that receives a large share of all traffic, such as a celebrity account or a popular event.
- hot partition — A partition that gets far more traffic than the others because many requests use the same key, causing throttling even when total capacity is free.
Taught in
- Partitioning, Sharding And Hot Keys — Scalable System Design & Distributed Architecture