*** MYSQL 算法难题: 查询距离指定坐标 10 公里范围内的所有店铺 ***

[Angela2022]

我有 MYSQL 表含 20 万条记录, 每条记录有店铺和位置经纬度字段. 现在我用 sql 查询距离指定坐标半径 10 公里内的所有店铺, 发现查询速度奇慢, 做了 index 后也是如此.

问题:
1. 上述需求,用啥数据格式的字段存位置经纬度合适?
2. 求最新最快的半径 10 公里内的所有店铺查询算法, 最好支持 MYSQL.

谢谢

[xmumiffy]

where 条件限制经纬度差距各+-0.1 度,然后再算

[leaflxh]

先把店铺按照城市区域分好区

[dode]

建一个大一些的基础网格系统，正方形，三角形，六边形，提前划分标记一下这些经纬度

[akira]

你先说下 你怎么计算距离的呢

[wenber]

[HanSonJ]

https://redis.io/docs/data-types/geospatial/

我第一次见坐标用 MySQL 实现的。。。你不得算距离啊

[liprais]

mysql 也有 geo 功能，自己看看文档呗

[toneewang]

这个需求是不是可以用空间数据类型来存啊

[toneewang]

https://www.mysqlzh.com/doc/176/143.html

[xmumiffy]

@xmumiffy 经度有错误,还要除余弦

[V2April]

@dode 六边形感觉是个有意思的思路，像文明 6 那样数格子就行了

[rabbbit]

Redis geo 或者 PostGIS

[laminux29]

思路错了。这就好比，你选择用汇编去实现，然后发个新帖子：汇编算法难题。

正确的思路是，选择支持地理范围直接查询的数据库，用它做个冗余数据库，专门做地理查询服务就行了，不要为难 MySQL ，很多场景，Mysql 并不适合。

[ZoR]

redis

[amon]

XY 问题，你还是使用 GEO 存储吧

[546L5LiK6ZOt]

之前做过地理位置相关的，经纬度小数点第一位精度是 10 公里左右，数据库按一位小数存经纬度，查询 sql 就变成等值查询了

[BeiChuanAlex]

我在想如果用 postgresql 会不会更好写。

[Vegetable]

@546L5LiK6ZOt 这也太糊弄了，0.9 和 1.1 匹配吗？

[mikewang]

根据坐标和 10 公里的条件，确定极限范围：
A <= 经度 <= B
C <= 纬度 <= D
然后在查到的数据中，使用子查询验证是否真正满足 10 公里的条件。
这样可以避免全表计算距离。

[xiangyuecn]

mysql 自带空间数据类型 geometry + 空间索引，可以自己研究一下 mysql 文档，查询就直接构造出一个圆面（用合适边数的多边形去近似即可），查出和这个圆面相交坐标点就 ojbk 了，基本上所有数据库通用