System Design · Senior · Frage 18 von 75
Wie erzeugt man in einem URL-Shortener kurze Links?
- 1Eine eindeutige ID aus einem Zähler, kodiert in base62
- 2Ein MD5-Hash der ganzen URL, alle 32 Zeichen
- 3Zufällige 3 Zeichen ohne Prüfung auf Kollisionen
Antwort zeigen
Richtige Antwort: Eine eindeutige ID aus einem Zähler, kodiert in base62
Erklärung
Base62 einer 64-Bit-ID ergibt einen kurzen String ohne Kollisionen; der Zähler wird in Bereichen vergeben, damit sich Knoten nicht bei jeder Anfrage abstimmen. Zufällige kurze Strings erfordern Kollisionsprüfungen; ein voller Hash ist zu lang. Lesezugriffe werden gecacht, und die Umleitung ist 301 oder 302, je nachdem, ob man Analytics braucht.