shard map
The lookup that tells clients or routers which shard owns which keys.
In more detail
It changes during resharding, so clients can hold stale copies. It needs versioning and a safe redirect when a request arrives at the wrong owner.
Related terms
- shard — One piece of a database that has been split across machines, holding a subset of the data.
- resharding — Changing how data is split across shards, such as adding shards, while the system keeps running.
- data plane — The part of a system that actually carries the traffic or does the work, as opposed to the control plane that decides what should happen.
Taught in
- Partitioning, Sharding And Hot Keys — Scalable System Design & Distributed Architecture