Capacity estimation

Estimate the scale of the system you are going to design...

200 requests per second for functionality (1) (creating short URL).

20,000 requests per second for functionality (2) (redirecting request with a short URL to long URL).

I assume the random portion of shortened URLs to be 8 characters.

I also assume long URLs are on average 100 characters.

Each long -> short URL conversion would include:

Long URL (100B)
Short URL (8B)
Created time (8B)
Created by user ID (20B)
Expiration time (8B)

Each entry is 144 bytes. We will round it up to 256 bytes.

[You do not have to be exact in this calculation. You can say this object would have these data, and it would roughly be 128 bytes, 256 bytes, 1KB, etc.]

Per day, the service would generate 200 * 60 * 60 * 24 * 256 = 4.4GB of data.

Within 5 years, it would generate about 4.4 * 365 * 5 =

8 TB of data. Considering some growth and some buffer, let's assume it would be 15 TB.

Submissions

Displaying Solutions with Scores Ranging from 1 to 10

Submissions

Displaying Solutions with Scores Ranging from 1 to 10