Данные и хранение / 4 / 15
Полнотекстовый поиск
Маркетплейс ищет по каталогу через `LIKE '%слово%'`. При 4 миллионах товаров каждый поиск читает каждую строку и всё равно не находит товары, записанные с другим апострофом, кириллицей или с узбекским аффиксом. Строим настоящий полнотекстовый поиск: инвертированный индекс по разобранным токенам, ранжирование BM25, индекс, который следует за журналом изменений базы, шарды со scatter-gather и устойчивость к опечаткам.
- 14 мин
- Средний
- 11 шагов
- p95 поиска
- 45 мс
- Строк прочитано за поиск
- 50 000
- Не найдено нужных товаров
- —
- Поисков без результатов
- 3 %
- От записи до поиска
- 0 с
- запрос
- ответ
- повторная доставка
- дубликат
- потеряно
- вызов: ответ по той же линии
Цифры — модельный сценарий, не замеры
Настоящий запрос
Search API → БД товаровЗапрос
SELECT id, title, price_minor FROM products
WHERE lower(title || ' ' || description) LIKE '%choynak%'12
ORDER BY sold_count DESC3
LIMIT 20;
-- 50 000 products, 45 ms: good enough for the first year4
LIKE— Сравнивает текст посимвольно, в каждой строке.%choynak%— Подстановка с обеих сторон: слово может быть где угодно в тексте.sold_count— Единственное ранжирование: популярное первым, что бы ни было в тексте.50 000 products— Достаточно мало, чтобы читать всё и оставаться быстрым.
Соберите самиШпаргалкаСравнение уроков
Курс: Уроков: 74
01 Основы
02 Масштабирование
03 Данные и хранение
04 Взаимодействие
05 Надёжность
06 Архитектура
07 Безопасность
08 Поставка
09 Целые системы
10 Бизнес-процессы
11 Разборы реальных систем