Back to problems

Search Large Vehicle Records with Bounded Memory

System Design · Nuro · Hard

Build an internal service that answers range queries over a petabyte-scale corpus of vehicle records that is kept for twelve months. A caller names a subset of attributes, supplies a range for each of them, and may also cap how many rows come back. Because a single record can be sizable, neither the whole corpus nor the entire set of matches can be resident in memory while a query runs. Data ingestion is not part of this task. Concentrate on how records are laid out on…

Checking your access…