mwa*_*her 4 algorithm gps geolocation spatial-query
我想知道是否有一个算法用于计算最接近的位置(由lat/long表示)优于O(n)时间.
我知道我可以使用Haversine公式来获取从参考点到每个位置的距离并对ASC进行排序,但这对于大型数据集来说效率很低.
MySQL DISTANCE()函数如何执行？我在猜O(n)？
ram*_*ion 8
如果您使用kd树来存储您的积分,您可以O(log n)及时(预期)或O(sqrt(n))最坏情况下执行此操作.
O(log n)
O(sqrt(n))
归档时间：
16 年，6 月 前
查看次数：
3377 次
最近记录：