首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >在半径MySQL (经纬度)内查找大表的最快方法是什么?

问在半径MySQL (经纬度)内查找大表的最快方法是什么?
EN

Stack Overflow用户
提问于 2016-07-24 11:29:46
回答 2查看 1.6K关注 0票数 1

目前,我有几个包含100k+行的表。我试着像下面这样查找数据。

代码语言:javascript
复制
SELECT
*, SQRT(POW(69.1 * (latitude - '49.1044302'), 2) + POW(69.1 * ('-122.801094' - longitude) * COS(latitude / 57.3), 2)) AS distance
FROM stops
HAVING distance < 5
ORDER BY distance limit 100

但是目前这种方法在高负载的情况下会变慢。某些查询需要20+秒才能完成。

如果有人知道更好的方法来优化这一点,那就太好了。

EN

回答 2

Stack Overflow用户

发布于 2016-07-24 11:48:51

首先,如果你有大量的地理空间数据,你应该使用mysql的地理空间扩展,而不是像这样的计算。然后你可以使用create spatial indexes来加速许多查询,而且你不必像上面那样编写冗长的查询。

使用与ST_Distance的比较或使用感兴趣的半径与ST_within一起创建几何体可能会获得良好的结果,并且可能比当前快得多。然而,实现这一目标的最好和最快的方法是,ST_Dwithin还没有在mysql中实现。

票数 2
EN

Stack Overflow用户

发布于 2016-07-24 13:35:20

空间索引绝对依赖于MySQL版本。我们的站点也会搜索经度/经度,但我们使用的是旧版本的MySQL (5.1左右)(没有空间索引)。你的查询与我们的相似,但我们的查询是基于弧度的。根据您的确切需求,您可以(根据您所拥有的)对其进行大量优化。

  1. Definitely从数据库查询中删除sqrt(),它必须对每一行进行计算--只有在向用户显示实际距离时才计算它--还要将"having distance < 5“平方到"< 25”。Sqrt开销很大,而且很容易移动到不需要在经纬度'49.1044302‘处执行computed.
  2. unquote的地方,因此它严格是一个整数,并且在查询之外执行经度/经度类型检查。这不会加快速度,但会防止由于纬度/经度中虚假的尾随空格而导致不正确的强制转换,将5 variable.
  3. Convert到每个方向上的实际经度/地度差+/5,以产生一个限制范围(就像是一个方框)。将其添加到查询的"where“部分--这个限制将得到一个大大减少的、几乎精确的结果行集--基本上,lat和lon上的x和y +/-范围是结果的上限--计算出的对角线只与结果及其距离略有不同。
  4. 将大部分数学运算转移到select和where之外--它必须扫描整个表,并创建一个临时表,对每一行进行计算,才能给出这些结果。查询中的许多数学运算都可以转换为行缩减(选择框)上的constant.
  5. Speed,甚至可以通过降低经纬度上的分辨率(复制)到另一个字段(可能乘以10或100并转换为整型),并在该字段上添加索引,并在where中使用带有+/-边界的字段,至少这样它将能够使用键-- mysql可以更快地减少和得到这些结果。

至少我们是这么做的。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/38548473

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档