这是一个创建于 3485 天前的主题，其中的信息可能已经有所发展或是发生改变。
现有一个数据表，每条记录都含有谷歌地图的坐标、地址
访问数据 A ，需要查找出这个 A 记录的坐标附近如 10KM 范围内的所有数据记录，有什么办法解决这个问题吗？
访问数据 A ，需要查找出这个 A 记录的坐标附近如 10KM 范围内的所有数据记录，有什么办法解决这个问题吗？
 | 1 yangff 2016 年 10 月 10 日 数据少的话暴力扫 比较多的话分块扫 更多的话放弃传统数据库吧 |
 | 2 qinxi 2016 年 10 月 10 日 |
 | 3 slixurd 2016 年 10 月 10 日 RTREE 啊，这才是正解。要么就用 GEOHASH 先粗滤再精滤。 如果没啥数据量就几万几十万，请暴力求解。。。。。 |
 | 4 holyghost 2016 年 10 月 10 日 via iPhone 之前略了解过这个问题，简单分享下思路吧 传统的数据库是查找一维的范围，现在我们遇到了一个二维的问题，所以思路有两个： 1 ，将二维的问题降低为一维的问题， redis 的 geoapi 就是这么做的 2 ，将一维的工具升级到二维， pg 就是这么做的，我相信 mysql 应该也有对应的解决方案。 具体的资料楼主顺着找找吧，手机打字不方便。 |
| 5 holyghost 2016 年 10 月 10 日 via iPhone 两个思路的关键字就是楼上说的，我还是太嗦了，哈哈。 |
 | 6 killerv 2016 年 10 月 10 日  先在数据库取出大正方形的所有坐标，然后根据范围取出小正方形的所有坐标（这些坐标绝对符合 10km 的范围），剩下在小正方形外大正方形内的坐标挨个计算。 |
 | 7 georgema1982 2016 年 10 月 10 日 楼上所有的回答要么是馊主意要么是回答不到点子上。 你要高效地做这种对 Spatial 数据的查询，你应该安装一个支持 spatial 的数据库及其扩展，例如 postgres 是对 spatial 支持最好的数据库。其次你创建的数据库必须是一个 spatial 数据库。然后你就要用扩展 sql 来做查询。一些 web 框架如 django 有对 spatial 数据库非常好的支持。 |
| 8 slixurd 2016 年 10 月 10 日 楼上不知道 postgres 是通过 RTREE 实现的空间索引么 |
| 9 georgema1982 2016 年 10 月 12 日 @slixurd 纯属稻草人论据。没有支持 spatial 的扩展，难道你还自己造一个轮子？你自己造的轮子有官方 spatial 扩展高效吗？即使你有这样的能力，现在现实就是需要立刻实现计算距离，你觉得让楼主从 0 开始的可能性多大？ |
Select Language