Спроектируй URL shortener типа bit.ly: на вход `POST /shorten` с `{url: "..."}`, ответ `{short: "https://x.io/abc123"}`. По `GET /abc123` — 302 на длинный URL. Target: **100M URL'ов в БД, 10k RPS на read, p95 < 100ms, 99.95% SLA**. Опиши схему, генерацию ключей, кеширование, scaling.