Design a URL shortener

Problem

What becomes confusing, fragile, or impossible without understanding design a URL shortener? This lesson answers that through explanation, a worked example, two runnable exercises, and a reference solution. No teacher-supplied worksheet is required.

Distributed architectures address concrete capacity, reliability, and coordination limits—but often arrive before those limits do.

Concept explanation

Design a URL shortener belongs to “How far can one machine go?”. design a URL shortener ships as one thin, inspectable slice of a measured one-machine system design.

For design a URL shortener, trace concrete input, state transition, output, and failure through an architecture decision tied to explicit requirements, estimates, state ownership, failure modes, and measured limits.

Start with requirements and estimates, choose the smallest architecture, locate its first bottleneck, then evolve one measured constraint at a time. Apply that model to supplied normal, boundary, and failure cases; each case below names its input and expected evidence.

Example bank

Compare normal, boundary, failure, and cross-layer cases. Predict each observation before revealing the explanation.

Worked example

Start from supplied design.md. Focus: Add design a URL shortener to a measured one-machine system design; demo it with: Design URL shortener in one process with SQLite and explicit backup.

1. Run: Fill design.md, then verify every component traces to one stated requirement or measured constraint.
2. Save baseline evidence. Trace requests, state ownership, capacity, queues, caches, replication, failure domains, recovery, operational load, and cost.
3. Boundary case: Document and test shipped slice under: Estimate 10× traffic/storage and index size.
4. Failure case: Add recovery behavior and a regression check for: Crash during write and document recovery procedure.

RESULT
Fresh clone or blank directory can run documented slice and reproduce: Every component traces to requirement; capacity math and load test identify first bottleneck. Starter-level baseline: Document names one action, target, non-goal, numeric estimate, state owner, request path, bottleneck, and recovery procedure.

Starter material

Create design.md, paste this exact content, then run the command below.

# design a URL shortener

## Requirements
- One primary user action:
- One reliability target:
- One explicit non-goal:

## Estimate
- Requests/second:
- Stored bytes/day:
- Peak concurrent work:

## Smallest design
- State owner:
- Request path:
- First bottleneck:
- Recovery procedure:

STOP / CLEANUPStop any process started by your slice with Ctrl+C; run git status before leaving.

Independent exercise

Make it recoverable: design a URL shortener

1. Create second case from blank file: Document and test shipped slice under: Estimate 10× traffic/storage and index size.
2. Then create controlled failure: Add recovery behavior and a regression check for: Crash during write and document recovery procedure.
3. Use Architecture notebook · load tests · traces · Git history to prove behavior, then repair controlled failure.
4. Compare result against supplied acceptance checks and reference approach before marking complete.

Expected result

• Fresh clone or blank directory can run documented slice and reproduce: Every component traces to requirement; capacity math and load test identify first bottleneck.
• Document names one action, target, non-goal, numeric estimate, state owner, request path, bottleneck, and recovery procedure.
• Controlled design a URL shortener failure produces captured evidence; repair restores stated invariant without hiding error.

Hints

Solution

Attempt both exercises before opening reference approach.