Skip to content

Latest commit

 

History

History
79 lines (38 loc) · 1.21 KB

readme.md

File metadata and controls

79 lines (38 loc) · 1.21 KB

Design a URL Shortner

URL SHortner

Functional Requirements:

  • A user should provide a URL and receive a shoreded url

  • A user should be redirected to the original URL when going to the shoretened URL

  • Timelimit on the short? URL valid for a configurable amount of time

  • How many short urls created per day?

  • Before redirecting the user should see a

  • Temporary Accept page

  • Temporary Add

  • Content Filtering

1M per day Possibly going to increase over time.

  • How many short urls accesssed per day? 100M per day

Non-Functional Requirements:

  • Scalability
  • Performance (Max Latency e.g. 100 MS with 99.999) and Elasticity
  • Availability

Estiamtion for Thoughout and Storage

1M per day

Storage

URL Object

  • url:string (PK)
  • shortened URL:string
  • creation date:date

URL Index

  • shortened URL:string (PK)
  • url:date

1M * (4 byte character) * 40 Characters Average

1M * (4 byte character) * 5 Characters Average

1M * (4 byte character) * 1 date

1M per day * 4* 46 Bytes = 160 MB per day data added

Per year -> 60GB per year

100M R per day * 10 ^ (-5) = 10^8 * 10*-5 = 100 QPS

https://excalidraw.com/#room=af7753a386e9ccb7a1ed,okUEe7xknHtend56YtxbiA

Lessons: