System-Design-Interview: der URL-Shortener, live simuliert
Das klassische Interview-Design, seine Zahlen simuliert über einen echten Tag Traffic: was zuerst bricht, bei welcher Last und was es kostet.
Kurze Antwort: Ein URL-Shortener ist ein Key-Value-Lookup mit weit mehr Lese- als Schreibzugriffen. Setz ein CDN vor die Weiterleitungen, dahinter eine kleine zustandslose API, einen Cache für viel geklickte Links und eine Datenbank für alle Links.
Als wir das Design bei 3× Traffic simuliert haben, brach zuerst die API-Schicht, nicht die Datenbank. Die CDN-Trefferquote von 0,6 auf 0,8 anzuheben, hat das kostenlos behoben; zwei weitere API-Server haben es ebenfalls behoben. In dieser Größenordnung ist das CDN der Großteil der monatlichen Rechnung.
1. Anforderungen und Schätzungen
- Funktional: einen Kurzlink für eine lange URL anlegen; einen Kurzlink auf die lange URL weiterleiten. Optional: eigene Aliasse, Ablaufdatum, Klickzahlen.
- Nicht-funktional: Weiterleitungen schnell (ein paar ms am Server) und hochverfügbar; Links gehen nie verloren.
- Traffic: Nimm im Schnitt 3.000 Anfragen/s an, zur Abendspitze etwa 1,7× so viel, und 2 % der Anfragen legen Links an. Das sind 60 neue Links/s, etwa 5,2 Millionen am Tag und 1,9 Milliarden im Jahr.
- Schlüssel: 7 Zeichen base62 ergeben 62⁷ ≈ 3,5 Billionen Codes, genug für mehr als 1.800 Jahre bei dieser Rate.
- Speicher: Bei etwa 500 Bytes pro Link (URL, Code, Zeitstempel, Besitzer) sind 1,9 Milliarden Links rund 950 GB im Jahr. Das schafft eine Datenbank; plan die Partitionierung nach Code für später ein.
2. Das Design
Users → CDN → Load balancer → Redirect API (3 servers) → Redis (hot links) → Postgres (all links)
└──── creates (2 %) ────────────────→ Postgres
- CDN speichert Weiterleitungsantworten am Edge zwischen. Mit einer kurzen TTL beantwortet es in unserem Design 60 % der Weiterleitungen; der Rest erreicht die API.
- Redirect API: zustandslos, 3 ×
c7i.xlarge(4 vCPU) auf AWS, etwa 2 ms CPU pro Weiterleitung. - Redis beantwortet 95 % der Lookups, die die API erreichen: Die Beliebtheit der Links ist sehr ungleich verteilt.
- Postgres (
db.r7g.large) speichert jeden Link, bedient die Cache-Misses und nimmt die Schreibzugriffe an. - Kurzcodes: ein Zähler, in base62 kodiert, wobei jeder API-Server Bereiche des Zählers reserviert, sodass sie nie kollidieren. Die URL zu hashen funktioniert auch, braucht aber eine Kollisionsprüfung; zufällige Codes brauchen ebenfalls eine.
3. Laufen lassen: Was bricht zuerst?
Wir haben dieses Design als Vorlage in Stackrig gebaut und den Traffic-Regler bewegt. Das sind Modellergebnisse von Stackrig für dieses Design. Der Traffic folgt einem gemessenen Tag: Seine Abendspitze liegt beim etwa 1,7-Fachen des Tagesdurchschnitts, nach dem Verlauf von acht Wochen Seitenaufrufen bei Wikimedia (öffentliche Daten, CC0).
| Szenario | API-Last zur Spitze | Fehler zur Spitze |
|---|---|---|
| 1× Traffic | 37 % | 0 % |
| 3× Traffic | 127 % | 8,5 % |
| 3×, CDN-Trefferquote 0,6 → 0,8 | 59 % | 0 % |
| 3×, API-Server 3 → 5 | 73 % | 0 % |
Die Datenbank ist nicht der Engpass: Redis und das CDN schirmen sie ab. Die API-Schicht ist es, denn jeder CDN-Miss ist eine Anfrage, die sie bedienen muss. Mit drei Servern ist bei etwa 2,4× Traffic Schluss: Dort erreicht die Abendspitze das, was sie bedienen können. „Where does it break?“ im Playground meldet denselben Punkt als „breaks at 2.41× the peak traffic“. Es gibt zwei Lösungen. Mehr Server kosten jeden Monat Geld. Eine höhere CDN-Trefferquote durch eine längere TTL für Weiterleitungen kostet nichts und halbiert den Traffic der API (aus 40 % Misses werden 20 %).
4. Der Teil, den die meisten Antworten auslassen: die Kosten
Bei 1× kostet das Design nach Stackrigs AWS-Preistabellen im Tagesdurchschnitt etwa 11.500 $ im Monat, und davon sind etwa 10.100 $ das CDN: Milliarden Weiterleitungsanfragen im Monat zu einem Preis pro Anfrage. Die Server sind im Vergleich billig: Load Balancer, API-Server, Postgres und Redis kommen zusammen auf etwa 1.400 $. Das verändert die Abwägungen, über die du sprechen kannst:
- 301 oder 302? Ein 301 (permanent) kann von Browsern und vom CDN gecacht werden, wiederholte Klicks kosten dich also nichts, aber du siehst sie nicht mehr. Ein 302 (temporär) erreicht dich jedes Mal und lässt dich Klicks zählen, um den Preis von mehr CDN- und API-Traffic. Sag, welchen du wählst und warum.
- Analytics: Wenn Klickzahlen wichtig sind, protokollier sie asynchron (eine Queue und ein Worker), nie im Pfad der Weiterleitung.
- Cache-TTL: Links ändern sich selten, lange TTLs sind also sicher, außer bei gelöschten oder abgelaufenen Links, die einen Weg zur Invalidierung brauchen.
5. Checkliste fürs Interview
- Kläre das Verhältnis von Lese- zu Schreibzugriffen und die Spitze, dann schätz Anfragen/s, Speicher und Schlüsselraum.
- Zeichne zuerst den Lesepfad (er macht 98 % des Traffics aus), dann den Schreibpfad.
- Nenn den ersten Engpass und was du beobachten würdest (API-CPU zur Spitze, Cache-Trefferquoten).
- Gib zwei Lösungen mit ihren Kosten an, und wähl die billigere.
- Schließ mit Fehlerfällen ab: Cache-Flush (jeder Lesezugriff landet bei der Datenbank), CDN-Ausfall, ein besonders beliebter Link.
Warum ein Interview-Design simulieren?
Wenn du über ein Design liest, lernst du die Kästen. Wenn du es laufen lässt, siehst du, welcher Kasten bei 3× Traffic bricht, was ein Cache-Flush mit der Datenbank macht und was die Lösung kostet, und das behältst du. Stackrig hat den URL-Shortener und elf weitere Designs als Vorlagen, jede mit einer Lektion, die du in einer Minute nachvollziehen kannst. Seine Zahlen sind Modellergebnisse; wie sie im Vergleich zu einer exakten Simulation und zu echten Maschinen abschneiden, steht auf Wie genau ist Stackrig?
„URL shortener“ im Playground öffnen
Oder mach eine Challenge daraus: „Serve 10k requests/s under $6,000/month“ → Du bekommst ein Design, ein Ziel und ein Budget, und der Playground prüft deine Lösung live. Dein Fortschritt bleibt in deinem Browser.
Die App kannst du kostenlos im Browser ausprobieren, ohne Konto. Um zu erfahren, wann Pro fertig ist, trag dich in die Warteliste ein.