System Design middle
Что такое Сервис коротких ссылок?
Ответ
base62 с 62^7 ≈ 3.5 трлн. Redis-кэш популярных. Расчёт: чтения/записи 100:1. Шардирование по хэшу ключа.
Разбор: Корректный подход — base62 (буквы + цифры) с длиной кода около 7 символов, что даёт ~3.5 трлн комбинаций, кэш популярных ссылок в Redis и шардирование по хэшу ключа; нагрузка типично сильно перекошена в сторону чтений (≈100:1). Усечённый хэш MD5/SHA даёт коллизии и всё равно требует проверки уникальности. Прямой автоинкремент предсказуем (легко перебрать чужие ссылки), а соотношение чтений/записей 1:1 нереалистично для такого сервиса.
Хочешь так же по своей компании — с вопросами по грейдам и задачами? Закажи гайд или забери свежее в Telegram.