我试图从理论上找出如何找到最接近单个点的点。所有这些点(75,000+点)都按纬度和经度进行了映射。我正在使用Haversine距离公式来查找两点之间的距离,但是此公式会实时缩放吗?
我正在使用Web前端+ SQL Server后端。我什至无法想象如何做到这一点……即时找到所有距离,然后根据距离对它们进行排序?再次,我想知道这是否可以扩展到我所拥有的尽可能多的点。
最佳答案
This article详细介绍了此确切主题。
主要优化是使用经度/纬度上的索引。如果知道查询中一定距离内必须有一个点,则可以使用该已知距离仅检查该框中的点。由于有索引,数据库会进行范围扫描。