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

Cache-Aside Pattern for URL Lookups

Implement cache-aside: check cache on redirect, fetch from DB on miss, populate cache, then return to user.

Cache-Aside Pattern for URL Lookups

You'll learn: How to implement a cache-aside (lazy-loading) strategy to speed up URL redirect lookups in a read-heavy URL shortener.

What is Cache-Aside?

Cache-aside, also called lazy loading, is a caching pattern where the application code is responsible for managing both the cache and database. When a user requests a redirect:

  1. Check cache first - Look up the short URL key in your caching layer (Redis, Memcached)
  2. On cache hit - Return the target URL immediately (fast path!)
  3. On cache miss - Fetch from database, populate the cache with the result, then return to user
  4. On subsequent requests - The cached entry serves future requests instantly

Why Cache-Aside for URL Shorteners?

Remember, URL shorteners are read-heavy workloads. The same popular links get clicked thousands of times. Cache-aside fits perfectly because:

  • You only cache what's actually accessed (no wasted memory on unused URLs)
  • The application controls exactly what goes in the cache
  • Database queries drop dramatically for popular links

Simple Flow Example

User clicks: example.com/abc123

1. App checks Redis: GET "abc123"
   → Cache miss (not found)

2. App queries database: SELECT target_url FROM urls WHERE short_code = 'abc123'
   → Returns: "https://very-long-url.com/page"

3. App stores in Redis: SET "abc123" "https://very-long-url.com/page" EX 86400
   → Cached for 24 hours

4. App redirects user to target URL

Next 10,000 users clicking abc123:
   → All served from Redis (microseconds, zero DB load)

Key Takeaway: Cache-aside lets your application lazily populate the cache on-demand, ensuring hot URLs are served from memory while the database only handles initial misses and new links—perfect for read-heavy URL redirection workloads.