mufassall

Whole systems / 2 / 4

Design a URL shortener

A long link goes in, a short code comes out, and every click is a redirect. We build the whole service step by step: estimates, short codes, the redirect, cache, replicas, click analytics, aliases and expiry.

  • 13 min
  • Intermediate
  • 12 steps
Redirect p99
30 ms
Reads on primary
300 /s
Code collisions
0 /day
Open in Lab
10%10%
  • request
  • reply
  • redelivery
  • duplicate
  • lost

Numbers are a model scenario, not measurements

The real request

Browser → Link API

Request

POST /api/links HTTP/1.1
Host: api.example.com
Content-Type: application/json

{
  "long_url": 1"https://shop.example.com/sale/42"
}

Response

HTTP/1.1 201 Created
{
  "code": 2"8sujL",
  "short_url": 3"https://sho.example/8sujL"
}
  1. long_url — The destination. Validate it: scheme, length, and a blocklist of known phishing hosts.
  2. code — The short key. It is the primary key in the links table and the cache key later.
  3. short_url — What the user shares: our short domain plus the code.
Course: 42 lessons
  1. 01 Foundations

    1. The life of a request
    2. Latency and throughput
    3. Napkin math
  2. 02 Scaling

    1. Scaling up vs scaling out
    2. Load balancing
    3. Stateless servers
    4. Caching
    5. CDN and edge caching
  3. 03 Data & storage

    1. SQL and NoSQL
    2. Database indexes
    3. Storage engines: B-tree and LSM
    4. Database replication
    5. Sharding
    6. Consistent hashing
    7. Unique IDs
    8. CAP: when the link breaks
    9. Consensus and leader election
    10. Transactions
    11. File uploads
  4. 04 Communication

    1. API styles
    2. Message queues
    3. Pub/sub and event logs
    4. Real-time updates
    5. Reliable callbacks
  5. 05 Reliability

    1. Redundancy and failover
    2. Rate limiting
    3. Timeouts and retries
    4. Observability
  6. 06 Architecture

    1. Microservices
    2. Service discovery
    3. Sagas and the outbox
    4. Batch vs stream
  7. 07 Security

    1. Authentication
    2. Authorization
    3. Encryption and secrets
  8. 08 Shipping

    1. Testing
    2. CI/CD: from commit to production
  9. 09 Whole systems

    1. From requirements to design
    2. Design a URL shortener
    3. Design a news feed
    4. Design a chat
  10. 10 Business processes

    1. Payment gateway