System Design - 24. Geospatial Indexing: How Uber Finds the Nearest Driver Among Millions in Milliseconds (opens in new tab)

Geospatial Indexing: How Uber Finds the Nearest Driver Among Millions in Milliseconds Series: System Design Mastery — Day 8 of 15 Reading time: 11 min Covers: Quadtrees, Geohash, Google S2, Uber H3, Real-Time Index Updates The Query That SQL Was Never Built For You open Uber. The app needs to answer: "Which drivers are within 2km of this exact latitude/longitude, right now, out of the millions of drivers active worldwide?" A naive SQL approach: SELECT driver_id, latitude, longitude FROM drive...