mysql - 优化这个非常慢的 MySQL 查询

Question

我不是特别了解 MYSQL 查询和优化它们，所以我需要一些帮助。我正在检查一张国际城市表，以根据表中的经度和纬度值查找最近的 10 个城市。

我为此使用的查询如下:

SELECT City as city,
       SQRT(POW(69.1 * (Latitude - 51.5073509), 2) +
           POW(69.1 * (-0.1277583 - Longitude) * COS(Latitude / 57.3), 2)) AS distance
from `cities`
group by `City`
having distance < 50
order by `distance` asc
limit 10

(经度和纬度值显然是动态放置在我的代码中的)

有时这可能需要我的开发环境大约 3-4 分钟才能完成。

我是否在这里犯了任何经典错误，或者我应该使用更好的查询来检索这些数据？

如有任何帮助，我们将不胜感激。

Answer 1

假设 City 是唯一的，并且您正在滥用 GROUP BY 和 HAVING 以获得更清晰的代码

SELECT City as city,
       SQRT(POW(69.1 * (Latitude - 51.5073509), 2) +
           POW(69.1 * (-0.1277583 - Longitude) * COS(Latitude / 57.3), 2)) AS distance

from `cities`

where  SQRT(POW(69.1 * (Latitude - 51.5073509), 2) +
           POW(69.1 * (-0.1277583 - Longitude) * COS(Latitude / 57.3), 2))  < 50

order by `distance` asc

limit 10

---

• 如果 City 是唯一的，则聚合在单行上完成。
  MySQL使用排序操作来实现GROUP BY。
  排序复杂度为 O(n*log(n))，因此如果没有索引，这将增加 GROUP BY 的复杂度。
• 如果 City 不是唯一的，则 HAVING CLAUSE 中的过滤是在任意一行上完成的，这肯定不是 OP 的意图。

---

HAVING 和 WHERE 都与过滤相关并且 HAVING 具有性能优势的情况是在聚合列上进行过滤，有一些繁重的计算并且 GROUP BY 操作显着减少了行数

select x,... from ... group by x having ... some heavy calculations on x ...