range scan
Reading all records whose keys fall between two values, such as all messages after sequence 500.
In more detail
Range scans are cheap when the range sits in one partition and expensive when a random key scatters it. Catching up a chat client is a range read over sequence numbers.
Related terms
- partition key — The DynamoDB attribute whose value decides which storage partition an item lives in, and which every query must name.
- sequence number — An increasing number attached to each message so the receiver can detect gaps, reorder messages and say where to resume.
Taught in
- The Storage Decision: Key Value, Search And Blob — Scalable System Design & Distributed Architecture
- Partitioning, Sharding And Hot Keys — Scalable System Design & Distributed Architecture
- Worked Design Two: A Global Chat System — Scalable System Design & Distributed Architecture
- Worked Design Three: A Metrics Ingestion Pipeline — Scalable System Design & Distributed Architecture