Course contentsShow
← System Design
Lesson 1507 of 1,91937. Real-World System: URL ShortenerFree lesson

Computing Short URL Length

Calculate the required length of shortened URLs based on expected total URLs using Base62 math (62^n combinations).

Computing Short URL Length

You'll learn how to calculate the minimum number of characters needed in a shortened URL to support your expected traffic volume using Base62 mathematics.

Understanding the Math Behind URL Length

When designing a URL shortener, you need to determine how many characters your shortened URLs require. This depends on how many unique URLs you expect to generate over the system's lifetime.

Base62 encoding (using 62 characters: a-z, A-Z, 0-9) gives you 62 possible values per character position. Each additional character multiplies your capacity by 62:

  • 1 character: 62 URLs
  • 2 characters: 62² = 3,844 URLs
  • 3 characters: 62³ = 238,328 URLs
  • 4 characters: 62⁴ ≈ 14.7 million URLs
  • 5 characters: 62⁵ ≈ 916 million URLs
  • 6 characters: 62⁶ ≈ 56.8 billion URLs
  • 7 characters: 62⁷ ≈ 3.5 trillion URLs

Applying the Formula to Real Requirements

Suppose your capacity estimation predicts 10 billion URLs over 10 years. You calculate:

62^n ≥ Expected Total URLs

  • 62⁶ = 56.8 billion ✓ (exceeds 10 billion)
  • 62⁵ = 916 million ✗ (too small)

Therefore, 6 characters is your minimum length. This gives you nearly 6x headroom for growth beyond your estimate.

Think Like an Architect

This is similar to choosing how many digits for a phone number system. Too few, and you run out of numbers. Too many, and URLs become unnecessarily long and harder to remember.

Most production URL shorteners use 6-7 characters, balancing capacity (trillions of URLs) with brevity.

Key Takeaway: Calculate short URL length by finding the smallest n where 62^n meets or exceeds your total expected URLs, ensuring adequate namespace capacity while keeping URLs concise.