Предположим, у меня есть база данных, в которой хранятся местоположения пользователей. То, что я хочу сделать, - это показать пользователю со всеми близкими ему людьми, отсортированными по ближайшему первому.
Например, PersonX запрашивает близких ему людей. Это должно вернуть людей в следующем порядке:
First - PersonY that's 100m away
Second - pPersonZ that's 200m away
....
Как я могу сделать что-то подобное?
Я использую базу данных № sql (Кассандра), поэтому вычисления могут ' это должно быть сделано в самой базе данных. Простой способ сделать это - получить всех пользователей и отсортировать их, прежде чем возвращать результат пользователю. Однако это может быть проблемой, если у вас теоретически были миллионы пользователей. Я предполагаю, что для сортировки такого списка потребуется много памяти и времени. Я ищу что-то со временем отклика менее 100 мс. Или я должен использовать другую базу данных? Если да, то какая база данных может сделать это и обрабатывать миллионы записей?
Хватит закрывать вопрос, спасибо. На этот вопрос может быть более одного ответа, но я ищу наиболее эффективный способ сделать что-то подобное.