System Design. Подготовка к сложному интервью - Глава 8 - Проектирование системы для сокращения URL адресов
Ранее описанные технологии, такие как согласованное хеширование, генератор ID позволяют разработать сокращатель URL, который способен генерировать 100 миллионов URL в день.
Проектирование включает в себя следующие элементы:
- конечные точки API
- перенаправление URL
- сокращение URL
- модель данных
- хеш-функции: хеширование + разрешение коллизий VS преобразования в base-62
- а также такие вопросы, как:
- ограничитель частоты
- масштабирование веб-сервера
- масштабирование базы данных
- аналитика
- доступность, согласованность и надежность
Эти пункты раскрыты в очень интересной главе 8 книги:
“System Design. Подготовка к сложному интервью” Алекса Сюй. Оригинал: “System Design Interview – An insider’s guide” by Alex Xu
Делюсь своей ментальной картой со всеми подробностями, как обычно:
Смотрите также:
- System Design. Подготовка к сложному интервью - Глава 6 - Проектирование хранилища типа Ключ-Значение
- System Design. Подготовка к сложному интервью - Глава 7 - Проектирование генератора уникальных идентификаторов в распределенных системах
- System Design. Подготовка к сложному интервью - Глава 5 - Консистентное хэширование
- System Design. Подготовка к сложному интервью - Глава 4 - Проектирование ограничителя трафика
- System Design. Подготовка к сложному интервью - Глава 3 - Общие принципы прохождения интервью по проектированию ИТ-систем