- Advanced
- Algorithms and data structures
Where it shows up in real systems
-
Geospatial index
Positions are encoded as geohashes or S2 cells so nearby points share a key prefix. Keeping moving objects in memory, such as drivers updating every few seconds, avoids hammering the main database with writes.
In production: Redis GEO, PostGIS, Elasticsearch geo queries, Uber H3, Google S2
See it break, then fix it
Build an architecture, send it a day of traffic and outages, and learn why it holds or fails. Free to start.