System Design middle
Что такое Яндекс Go / такси-сервис?
Ответ
Геоиндекс (Geohash/H3), matching-сервис, партиционирование по городам, eventual consistency геопозиций.
Разбор: Архитектура такси-сервиса строится на пространственном геоиндексе (Geohash/H3), отдельном matching-сервисе, партиционировании по городам/регионам и eventual consistency для часто меняющихся геопозиций. Ловушки: координаты не требуют строгой согласованности и глобальных транзакций; полный перебор и обычный B-tree по lat/lon не масштабируются — нужен именно пространственный индекс и шардирование по географии.
Хочешь так же по своей компании — с вопросами по грейдам и задачами? Закажи гайд или забери свежее в Telegram.