Grokking the System Design Interview
Ask Author
Back to course home

0% completed

Vote For New Content
Memory estimates for caching

kkjathal

Apr 25, 2024

We assume 20% of URLs are responsible for 80% of traffic. We need 15 TB to store all our URLs. So we need 20% of 15 TB to store 20% of all our URLS = 3 TB. What's wrong with this logic?

0

0

Comments
Comments

On this page

  1. Why do we need URL shortening?

Try it yourself

Designing URL Shortener (video)

  1. Requirements and Goals of the System
  1. Capacity Estimation and Constraints
  1. System Interface Definition
  1. Create Short URL API
  1. Redirect API
  1. Analytics API
  1. URL Management API
  1. Delete Short URL API
  1. Database Design
  1. Basic System Design and Algorithm

a. Encoding actual URL

b. Generating keys offline

  1. Data Partitioning and Replication
  1. Cache
  1. Load Balancer (LB)
  1. Purging or DB cleanup
  1. Telemetry
  1. Security and Permissions