Practice

Google Maps

Design a mapping service like Google Maps

Functional requirement:

  • Real-Time Traffic Information: The service should provide real-time traffic information and adjust routes based on traffic conditions.
  • Route Planning: Given a starting point and a destination, the service should be able to calculate the shortest or fastest route.

Scale requirement:

  • 1B Daily Active Users
  • Read:write ratio = 100: 1
  • Data retention for 5 years
  • Assuming an average usage of 30 minutes per user per day, with a read request made every 5 seconds
  • Assuming each entry is about 1KB
Step1
Step2
Step3
Step4
1. Resource Estimation