Нахождение ближайших 10 геокординат

Question

У меня 1M гео-координат, разбросанных по всей территории США.Я хочу найти 10 ближайших географических координат по определенной географической координате.Один из способов - найти расстояние между всеми географическими координатами по отношению к заданным координатам, но это будет дорого в вычислительном отношении.Я хочу кое-что, что можно найти в течение нескольких секунд.Могу ли я сделать это с помощью KNN?

Answer 1

Если у вас есть возможность использовать базу данных с пространственной поддержкой, поместите свои 1М точек в таблицу и создайте для нее пространственный индекс. Затем вы можете выполнять запросы к таблице, оптимизированной по индексу.

Если у вас нет возможности использовать БД с пространственной поддержкой, вы можете реализовать логику пространственного индекса в своем собственном коде. Это сложно, к сожалению. Вот вики-ссылка на различные пространственные индексы .