Question

我的网站上有一个mysql select语句，当网站真的很忙时会出现性能问题。下面的查询从具有超过100k记录的表中搜索广告，在给定的lat和lon的25英里内并按距离排序。根据用户的选择，里程数可能会有所不同。

问题在于我认为它很慢，因为它对表中的所有记录进行计算，而不是在纬度和离子25英里范围内进行计算。是否可以修改此查询，以便where子句仅选择25英里内的广告？我已经阅读了有关边界框和空间索引的内容，但我不知道如何将它们应用于此查询，我是否需要添加一个where子句来选择距离纬度25英里半径的记录，我该怎么做？

SELECT 
    adverts.*, 
    round(sqrt((((adverts.latitude - '53.410778') * (adverts.latitude - '53.410778')) * 69.1 * 69.1) + ((adverts.longitude - '-2.97784') * (adverts.longitude - '-2.97784') * 53 * 53)), 1) as distance
FROM 
    adverts
WHERE 
    (adverts.type_id = '3')
HAVING 
    DISTANCE < 25
ORDER BY 
    distance ASC 
LIMIT 120,10

编辑：已更新为包含表架构，请注意表格更复杂，查询也是如此，但我已删除了此问题不需要的内容。

CREATE TABLE `adverts` (
`advert_id` int(10) NOT NULL AUTO_INCREMENT,
`type_id` tinyint(1) NOT NULL,
`headline` varchar(50) NOT NULL,
`description` text NOT NULL,
`price` int(4) NOT NULL,
`postcode` varchar(7) NOT NULL,
`latitude` float NOT NULL,
`longitude` float NOT NULL,
PRIMARY KEY (`advert_id`),
KEY `latlon` (`latitude`,`longitude`)
) ENGINE=MyISAM DEFAULT CHARSET=utf8

当我对mysql语句做一个解释时，行数设置为67900，比25英里范围内的要多得多，而且额外设置为“使用where;使用filesort”。

查询需要0.3秒，这非常慢，特别是当网站每秒获得大量请求时。

Answer 1

执行此操作的最快方法是使用MySQL的地理空间扩展，这应该很容易，因为您已经在使用MyISAM表。可以在此处找到这些扩展程序的文档：http://dev.mysql.com/doc/refman/5.6/en/spatial-extensions.html

添加一个包含POINT数据类型的新列：

ALTER TABLE `adverts` 
ADD COLUMN `geopoint` POINT NOT NULL AFTER `longitude`
ADD SPATIAL KEY `geopoint` (`geopoint`)

然后，您可以从现有的纬度和经度字段中填充此列：

UPDATE `adverts` 
SET `geopoint` = GeomFromText(CONCAT('POINT(',`latitude`,' ',`longitude`,')'));

下一步是根据输入的纬度和经度创建一个边界框，该边界框将在WHERE子句中用作CONTAINS约束。您需要根据所需的搜索区域和给定的起点确定一组符合您要求的X，Y POINT坐标。

您的最终查询将搜索搜索POINT内的所有POLYGON数据，然后您可以使用距离计算来进一步优化和排序数据：

SELECT a.*, 
    ROUND( SQRT( ( ( (adverts.latitude - '53.410778') * (adverts.latitude - '53.410778') ) * 69.1 * 69.1 ) + ( (adverts.longitude - '-2.97784') * (adverts.longitude - '-2.97784') * 53 * 53 ) ), 1 ) AS distance
FROM adverts a
WHERE a.type_id = 3
AND CONTAINS(a.geopoint, GeomFromText('Polygon((0 0,0 3,3 3,3 0,0 0))'))
HAVING distance < 25
ORDER BY distance DESC
LIMIT 0, 30

请注意，上面的GeomFromText('Polygon((0 0,0 3,3 3,3 0,0 0))') 无效，您需要在搜索开始周围用有效点替换坐标。如果您希望lat / long更改，则应考虑使用触发器使POINT数据和关联的SPATIAL KEY保持最新。对于大型数据集，您应该看到在计算每条记录的距离和使用HAVING子句进行过滤方面的性能大大提高。我个人定义了用于确定距离和创建边界的函数POLYGON。

Answer 2

有几种方法可以加快查询速度，我个人会利用POW功能。

将 X 的值提升为 Y 的幂。

手动乘法会减慢大表的查询速度，但会获得相同的结果。

SELECT a .* , 
    round( sqrt( 
        (POW( a.latitude -'53.410778', 2)* 68.1 * 68.1) + 
        (POW(a.latitude -'-2.97784', 2) * 53.1 * 53.1) 
     )) AS distance
 FROM adverts a
     WHERE a.type_id = 3
     HAVING distance < 25
     LIMIT 0 , 30

上述查询在0.0008 sec上的表模式上运行10,000条记录（您的查询在同一个表模式上进行了0.0129 sec测试），因此性能大幅提升。< / p>

其他优化提示

如果在SELECT语句中使用实际列名而不是*，则SQL查询会变得更快。
完全引用表名mydatabase.mytable。
如果您必须ORDER BY使用primary key（indexed字段，或在您打算index上的字段上创建ORDERING。
使用mysql框架函数进行数学计算，它将加快这一过程。
最后尝试使用这些步骤尽可能简化您的查询（越简单越快）。

<强>来源

具有距离性能的MYSQL地理搜索

2 个答案: