Данные и хранение / 3 / 15
Геопоиск: кто рядом
Приложение такси должно найти десять ближайших свободных водителей вокруг пассажира, а 50 000 водителей присылают свою позицию каждые 4 секунды. Почему обычный индекс не помогает и как geohash, соседние ячейки, quadtree и ячейки S2/H3 отвечают на вопрос «кто в радиусе 2 км» за миллисекунды.
- 14 мин
- Средний
- 11 шагов
- p95 поиска
- 900 мс
- Прочитано водителей
- 50 000
- Пропущен ближайший
- 0 %
- Водители-призраки
- 0
- запрос
- ответ
- повторная доставка
- дубликат
- потеряно
Цифры — модельный сценарий, не замеры
Настоящий запрос
API подбора → БД водителейЗапрос
SELECT id, lat, lng FROM drivers
WHERE status = 'free'
AND distance_km(lat, lng, 41.3110, 69.2797) < 21
ORDER BY distance_km(lat, lng, 41.3110, 69.2797)
LIMIT 10;
Ответ
10 rows, Seq Scan on drivers2
rows examined: 50000, time: 780 ms3
distance_km— Функция от значений строки. Обычный индекс не может ответить на неё заранее.Seq Scan— План читает всю таблицу, строку за строкой.examined— Прочитано 50 000 строк, чтобы вернуть 10. Почти вся работа впустую.
Соберите самиШпаргалкаСравнение уроков
Курс: Уроков: 74
01 Основы
02 Масштабирование
03 Данные и хранение
04 Взаимодействие
05 Надёжность
06 Архитектура
07 Безопасность
08 Поставка
09 Целые системы
10 Бизнес-процессы
11 Разборы реальных систем