需求 我有一堆 gps 坐标， 格式为{"latitude":23.123, "longitude": 113.123}
接口会传一个 gps 坐标（暂定为 a ）进来， 需要从我这对坐标中匹配出里距离在 100 米（大概， 可以浮动）以内离得最近的坐标， 各位大佬有啥好办法么？
目前我的做法是取小数点 3 为存到 redis， 进来的坐标同样取 3 位， 然后取 redis 里匹配有没有对应的 key
请不要在回答技术问题时复制粘贴 AI 生成的内容
This topic created in 2133 days ago, the information mentioned may be changed or developed.
 | td width="auto" valign="top" align="left"> |
 | 2 amorphobia Jul 10, 2020 |
 | 3 evill Jul 10, 2020 redis geo |
 | 4 humpy Jul 10, 2020 geohash |
 | 5 Mooshowl Jul 10, 2020 用 redis geo,原理跟附近的人是类似的 |
 | 6 duwan Jul 10, 2020 可以存在 mysql 里面，建上空间索引。 查询的时候根据查询的坐标，外扩 100 米，使用 mysql geo 函数查询出所有 100 米范围的点。 然后在查询结果中挨个算距离找到最近的？ |
 | 7 wangxiaoaer Jul 10, 2020 1 遍历：适合数据量不大。 2 自建索引：按照 10 公里、1 公里、100 米为间距建立索引，搜索的时候从索引逐步缩小范围，当范围足够小，数据量不大就可以遍历了。适合数据量中等，而且变化不频繁的，否则你的索引要经常更新，那还不如下面的办法。 3 PostgreSQL+PostGIS：创建空间索引就 OK 了，剩下的就是内置函数调用，不需要你设计什么算法去计算，而且即使数据增加，索引也会自动更新的。 |
 | 8 baxtergu Jul 10, 2020 geohash 可解 |
 | 9 chaohuang OP @baxtergu @wangxiaoaer @duwan @Mooshowl @humpy @evill @amorphobia @BBCCBB redis geo 应该是我想要的， 感谢各位大佬。 |
 | 10 liuzhaowei55 Jul 10, 2020 via Android 3 位的精度应该达不到 100 米的精度要求吧 |
 | 11 vvvVictoria Jul 10, 2020 看成了 ghs，不好意思...... |
 | 12 Jooooooooo Jul 10, 2020 搜一下 geohash |
 | 13 xiangyuecn Jul 10, 2020 取小数点 3 位是体育老师教的吗 如果不拆分区间，将所有坐标点遍历一遍就 ok 了，精度不高的情况下以要查询的点画个矩形（上下左右 100 米即可），只要比较坐标值的大小就 ok，不涉及三角函数计算，性能极高。 拆分成区间来搞可大幅减少需要遍历的坐标数量 必须准确 100 米内就不知道了 |
 | 14 la9998372 Jul 10, 2020 取经纬度小数点三位，恐怕不能定位到误差是 100 米，经纬度差一度，距离相差 111km |
 | 15 dangyuluo Jul 10, 2020 想造轮子的话可以看下 spatial hash |
| 16 chaohuang OP @liuzhaowei55 3 位差不多。 |
Select Language