为 MySQL 半径内的点查找大表的最快方法是什么(经度纬度)

Whats the fastest way to lookup big tables for points within radius MySQL (latitude longitude)(为 MySQL 半径内的点查找大表的最快方法是什么(经度纬度))
本文介绍了为 MySQL 半径内的点查找大表的最快方法是什么(经度纬度)的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!

问题描述

目前我有几个表有 100k+ 行.我正在尝试查找如下数据.

SELECT*, SQRT(POW(69.1 * (latitude - '49.1044302'), 2) + POW(69.1 * ('-122.801094' - longitude) * COS(latitude/57.3), 2)) AS距离从站有距离<5ORDER BY 距离限制 100

但目前这种方法会因高负载而变慢.有些查询需要 20 多秒才能完成.

如果有人知道任何更好的优化方法就太好了.

解决方案

首先,如果你有大量的地理空间数据,你应该使用 mysql 的地理空间扩展而不是这样的计算.然后您可以创建空间索引,这将加快很多查询,您不必像上面那样编写冗长的查询.

使用与 ST_Distance 或创建具有感兴趣半径的几何体以及 ST_within 可能会给您带来良好的结果,并且可能比当前快得多.然而,实现此目标的最佳和最快方法是 ST_Dwithin 尚未在 mysql 中实现.>

Currently I have a few tables with 100k+ rows. I am trying to lookup the data like follows.

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

But currently this method slows with high load. Some queries are taking 20+ seconds to complete.

If anyone knows any better ways to optimize this would be great.

解决方案

Well first of all if you have a lot of geospatial data, you should be using mysql's geospatial extensions rather than calculations like this. You can then create spatial indexes that would speed up many queries and you don't have to write long drawn out queries like the one above.

Using a comparision with ST_Distance or creating a geometry with the radius of interest along with ST_within might give you good results and could be a lot faster than the current. However the best and fastest way to achieve this, ST_Dwithin isn't implemented yet in mysql.

这篇关于为 MySQL 半径内的点查找大表的最快方法是什么(经度纬度)的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持编程学习网!

本站部分内容来源互联网,如果有图片或者内容侵犯您的权益请联系我们删除!

相关文档推荐

Execute complex raw SQL query in EF6(在EF6中执行复杂的原始SQL查询)
Hibernate reactive No Vert.x context active in aws rds(AWS RDS中的休眠反应性非Vert.x上下文处于活动状态)
Bulk insert with mysql2 and NodeJs throws 500(使用mysql2和NodeJS的大容量插入抛出500)
Flask + PyMySQL giving error no attribute #39;settimeout#39;(FlASK+PyMySQL给出错误,没有属性#39;setTimeout#39;)
auto_increment column for a group of rows?(一组行的AUTO_INCREMENT列?)
Sort by ID DESC(按ID代码排序)