System Design HLD Example: Proximity Service (Yelp/Google Places)

Mar 28 · 16 min read · TLDR: A proximity service (Yelp/Google Places) solves the 2D search problem by encoding locations into Geohash strings, which are indexed in a standard B-tree. To guarantee results near grid boundaries, the system queries the center cell plus its 8 n...