请教谷歌地图开发 计算距离的一个问题

[keroppi]

现有一个数据表，每条记录都含有谷歌地图的坐标、地址

访问数据 A ，需要查找出这个 A 记录的坐标附近如 10KM 范围内的所有数据记录，有什么办法解决这个问题吗？

[yangff]

数据少的话暴力扫
比较多的话分块扫
更多的话放弃传统数据库吧

[qinxi]

数据放进 mongodb 然后 https://docs.mongodb.com/manual/reference/operator/query-geospatial/

[slixurd]

RTREE 啊，这才是正解。要么就用 GEOHASH 先粗滤再精滤。
如果没啥数据量就几万几十万，请暴力求解。。。。。

[holyghost]

之前略了解过这个问题，简单分享下思路吧

传统的数据库是查找一维的范围，现在我们遇到了一个二维的问题，所以思路有两个：

1 ，将二维的问题降低为一维的问题， redis 的 geoapi 就是这么做的
2 ，将一维的工具升级到二维， pg 就是这么做的，我相信 mysql 应该也有对应的解决方案。

具体的资料楼主顺着找找吧，手机打字不方便。

[holyghost]

两个思路的关键字就是楼上说的，我还是太啰嗦了，哈哈。

[killerv]

先在数据库取出大正方形的所有坐标，然后根据范围取出小正方形的所有坐标（这些坐标绝对符合 10km 的范围），剩下在小正方形外大正方形内的坐标挨个计算。

[georgema1982]

楼上所有的回答要么是馊主意要么是回答不到点子上。

你要高效地做这种对 Spatial 数据的查询，你应该安装一个支持 spatial 的数据库及其扩展，例如 postgres 是对 spatial 支持最好的数据库。其次你创建的数据库必须是一个 spatial 数据库。然后你就要用扩展 sql 来做查询。一些 web 框架如 django 有对 spatial 数据库非常好的支持。

[slixurd]

楼上不知道 postgres 是通过 RTREE 实现的空间索引么

[georgema1982]

@slixurd 纯属稻草人论据。没有支持 spatial 的扩展，难道你还自己造一个轮子？你自己造的轮子有官方 spatial 扩展高效吗？即使你有这样的能力，现在现实就是需要立刻实现计算距离，你觉得让楼主从 0 开始的可能性多大？