#Geospatial Indexing

Discuss the thought process behind designing a service for spatial queries. Address concepts such as geospatial indexing, caching, Haversine distance, and scaling for millions of users.

Design a service to identify the n closest restaurants to a user in real time. Explain the system architecture, including geospatial indexing, caching strategies, and considerations for scaling to millions of users.