Спроектируйте сервис сокращения ссылок, аналогичный Bitly, который должен обрабатывать 100 миллионов записей в день с задержкой менее 50 мс. Опишите выбор базы данных (SQL vs NoSQL), стратегию шардирования и кэширования. Объясните, как вы будете бороться с коллизиями при генерации уникальных коротких кодов и как обеспечите надежность и отказоустойчивость системы. Приведите схему инфраструктуры и псевдокод алгоритма генерации уникального ключа.