System Design. Подготовка к сложному интервью - Глава 8 - Проектирование системы для сокращения URL адресов
Ранее описанные технологии, такие как согласованное хеширование, генератор ID позволяют разработать сокращатель URL, который способен генерировать 100 миллионов URL в день.
Проектирование включает в себя следующие элементы:
- конечные точки API
- перенаправление URL
- сокращение URL
- модель данных
- хеш-функции: хеширование + разрешение коллизий VS преобразования в base-62
- а также такие вопросы, как:
- ограничитель частоты
- масштабирование веб-сервера
- масштабирование базы данных
- аналитика
- доступность, согласованность и надежность
Эти пункты раскрыты в очень интересной главе 8 книги: