Целые системы / 6 / 7
Проектируем поисковые подсказки (autocomplete)
Каждое нажатие в строке поиска просит десять подсказок, и ответ должен прийти раньше следующей клавиши. Строим систему по шагам: бюджет, почему `LIKE 'pre%'` не справляется, trie с заранее посчитанным top-k, шарды по префиксу, debounce и CDN, офлайн-пайплайн с атомарной подменой индекса, слой реального времени для трендов, фильтрация и цена персонализации.
- 13 мин
- Средний
- 12 шагов
- p95 подсказок
- 60 мс
- Запросы на бэкенд
- 3 500 /с
- Отставание свежести
- —
- Плохие подсказки
- —
- запрос
- ответ
- повторная доставка
- дубликат
- потеряно
Цифры — модельный сценарий, не замеры
Настоящий запрос
Строка поиска → Suggest APIЗапрос
GET /suggest?q=ip&lang=en HTTP/1.11
Host: api.example.com
Ответ
HTTP/1.1 200 OK
{
"q": "ip",
"suggestions": 2[
"iphone 15",
"ipad air",
"ip address lookup"
],
"took_ms": 338
}
q— Набранный префикс. Меняется на каждом нажатии.suggestions— Продолжения по убыванию популярности. Не больше десяти; UI показывает пять-восемь.took_ms— Время на сервере. Чтобы уложиться в 100 ms, оно должно держаться около 20 ms.
Соберите самиШпаргалкаСравнение уроков
Курс: Уроков: 74
01 Основы
02 Масштабирование
03 Данные и хранение
04 Взаимодействие
05 Надёжность
06 Архитектура
07 Безопасность
08 Поставка
09 Целые системы
10 Бизнес-процессы
11 Разборы реальных систем