Evaluation of Google Maps Design

Let’s see how the system we designed will handle millions of queries per second, ensuring a fast response time.

Availability

With a large road network graph hosted on a single server:

• We could not process user queries as it was impossible to load such a large graph into the memory, making the system unavailable to the users.
• It was not possible to make a persistent two-way connection (for navigation) between the server and millions of users per second.
• It was also a single point of failure.

So, we solved the above problems by dividing the world into small segments. Each small segment consists of a small graph that can be easily loaded into a server’s memory. With segments:

• We hosted each segment on a separate server, thus mitigating the issue of loading that makes it possible to process user queries.
• The load balancer divides the request load across different segment servers depending on the user’s area of search. It mitigates the issue of

...