Я хочу реализовать сервис, который, учитывая геокоманды пользователей, может определить, находятся ли два пользователя в одном и том же месте в реальном времени.
Чтобы сделать это в режиме реального времени и масштабировать, мне кажется, я должен пойти с распределенным хранилищем данных в памяти, например, с Redis. Я исследовал использование geohashing, но проблема в том, что точки, близкие друг к другу, могут не всегда делиться одним и тем же префиксом хеширования. И geohash может быть излишним, так как мне интересно узнать, достаточно ли близки два пользователя, где они стоят рядом друг с другом.
Простым решением, конечно, является просто проверка того, попадают ли пары геокоординат на небольшое расстояние друг от друга. Но AFAIK, Redis и другое хранилище данных in-memory не имеют геопространственного индексации для поддержки такого рода поиска.
Каков наилучший способ реализации этого?