Part 1 of 7 · 1 min read
Why this page comes third in Level 13
In this module you will
- Scope a map service and size its tile storage, location traffic and CDN bandwidth.
- Explain map tiles, zoom levels, geohashes and routing tiles.
- Draw the location service, navigation service and map rendering design.
- Describe how a route is found, ranked and kept fresh as traffic changes.
- Choose a protocol to push reroutes to a phone.
A map service is a set of earlier ideas on one huge dataset: geohashes (Level 11, page 6), object storage (Level 12, page 3), a CDN (Level 1), a stream of events (Level 12, page 1) and push to clients (Level 11, page 2). The new ideas are tiles and graphs. The book used is "System Design Interview, Volume 2" by Alex Xu, the Google Maps chapter. Numbers marked "made up" only show the idea.