如何优化通过经纬度计算距离的SQL查询？

Question

我有一个结构如下的表：

table name: shop

id_shop      int(10)
name         varchar(200)
latitude     double
longitude    double

我想计算给定坐标与数据库中保存的坐标之间的距离。

我当前的查询：

SELECT *
  FROM `shop` AS `s`
 WHERE
      (
        ( 6371
        * ACOS(
            SIN( RADIANS( latitude ) )
          * SIN( RADIANS( 53.5353010379 ) )
          + COS( RADIANS( latitude ) )
          * COS( RADIANS( 53.5353010379 ) )
          * COS( RADIANS( 14.7984442616 ) - RADIANS( longitude ) )
          )
        )
        <= 25
      )

加上一些JOIN LEFT来获取一些数据。

有什么办法可以优化该查询吗？ 使用连接大约需要 13 毫秒。

我还需要在此处添加一些 LIMIT 和 COUNT(*) 作为分页的商店总数。

Answer 1

这里有一些想法，其中一些可能并不适用，具体取决于您的具体情况。

1. 您可以将纬度和经度转换为弧度并将其存储在行中。这样可以节省这些计算的成本（实际上存储数据时会产生一次成本）。
2. 如果您的表非常大，您可以使用简单的线性距离计算而不是 Haversince 公式来限制应用 Haversince 公式的结果。
3. 如果表中还有其他数据可以作为良好的第一个过滤器（国家/地区/等），您可以先应用它。
4. 您可以对联接重新排序，以便在距离过滤器之后应用它们，这样您就不会因不符合条件的数据而产生联接成本。

Answer 2

好吧，对于初学者来说，当您存储纬度和经度时，您可以将预先计算的内容存储在数据库中。例如，如果您将纬度和经度预先存储为弧度，则在存储每个位置时只需计算 RADIANS(latitude) 和 RADIANS(longitude) 一次，而不是每次需要进行距离计算时 (大概不止一次。）

也许当你第一次填充该行时，通过存储 SIN(RADIANS(latitude)) 和 COS(RADIANS(latitude)) 来减少更多...

我猜你正在做随着时间的推移，进行很多很多“最接近 X 的事情”计算——这就是人们在面对这种计算时通常会做的事情——而预先计算你能做的通常是首先要尝试的事情。