Question

我在PHP中实现了Haversine公式，如下所示

$result=mysqli_query($mysqli,"SELECT *,( 6371 * acos( cos( radians({$lat}) ) * cos( radians( `latitude` ) ) * cos( radians( `longitude` ) -radians({$lon}) ) +sin( radians({$lat}) ) * sin( radians( `latitude` ) ) ) ) AS distance FROM `places` HAVING distance <= {$radius} ORDER BY distance ASC") or die(mysqli_error($mysqli));

在Haversine fetch循环中，我有一个查询循环遍历hasrsine的结果，以选择与hasrsine公式返回的ID匹配的记录。查询如下。

 while($row = mysqli_fetch_assoc($result)) 

    {
   $rest_time=$row['id'];

$result1=mysqli_query($mysqli,"SELECT * FROM my_friends  WHERE personal_id='".$personal_id."' AND id='".$rest_time."'") or die(mysqli_error($mysqli)); 

//Some operations here
    }

我可以执行加入操作将这些查询混合到一个查询中吗？这样做是明智的，从优化的角度来看，如果第二个表有，就像50k用户一样，第一个表有近1000条记录？

Answer 1

你在这里对所有行进行的任何操作对于那么多记录都会很慢。

您需要做的是利用索引。要使用索引，它必须是一个简单的查询而不是the result of a function（因为它是当前的）。

通过半径搜索，您正在做的是围绕一个点做一个圆圈。通过在制作圆圈之前使用一些三角形，我们可以提出以下内容

其中S1是内部最大的正方形，S2是外面的最小正方形。

现在我们可以计算出这两个方格的尺寸，并且S2的外部任何东西都被命中和索引，并且S1的任何内部都被索引命中，只剩下现在需要查找的小区域慢的方法。

如果您需要距离点的距离忽略S1部分（因为圆圈内的所有部分都需要半正弦函数）作为注释，这里的圆圈内的所有内容都需要它，而不是每个点都在距离内，所以仍然需要WHERE个条款

因此，我们使用单位圆计算这些点

function getS1S2($latitude, $longitude, $kilometer)
{
    $radiusOfEarthKM  = 6371;
    $latitudeRadians  = deg2rad($latitude);
    $longitudeRadians = deg2rad($longitude);
    $distance         = $kilometer / $radiusOfEarthKM;

    $deltaLongitude = asin(sin($distance) / cos($latitudeRadians));

    $bounds = new \stdClass();

    // these are the outer bounds of the circle (S2)
    $bounds->minLat  = rad2deg($latitudeRadians  - $distance);
    $bounds->maxLat  = rad2deg($latitudeRadians  + $distance);
    $bounds->minLong = rad2deg($longitudeRadians - $deltaLongitude);
    $bounds->maxLong = rad2deg($longitudeRadians + $deltaLongitude);

    // and these are the inner bounds (S1)
    $bounds->innerMinLat  = rad2deg($latitudeRadians  + $distance       * cos(5 * M_PI_4));
    $bounds->innerMaxLat  = rad2deg($latitudeRadians  + $distance       * sin(M_PI_4));
    $bounds->innerMinLong = rad2deg($longitudeRadians + $deltaLongitude * sin(5 * M_PI_4));
    $bounds->innerMaxLong = rad2deg($longitudeRadians + $deltaLongitude * cos(M_PI_4));

    return $bounds;
}

现在您的查询变为

SELECT 
  *
FROM
  `places` 
HAVING p.nlatitude BETWEEN {$bounds->minLat} 
  AND {$bounds->maxLat} 
  AND p.nlongitude BETWEEN {$bounds->minLong} 
  AND {$bounds->maxLong} 
  AND (
    (
      p.nlatitude BETWEEN {$bounds->innerMinLat} 
      AND {$bounds->innerMaxLat} 
      AND p.nlongitude BETWEEN {$bounds->innerMinLong} 
      AND {$bounds->innerMaxLong}
    ) 
    OR (
      6371 * ACOS(
        COS(RADIANS({ $lat })) * COS(RADIANS(`latitude`)) * COS(
          RADIANS(`longitude`) - RADIANS({ $lon })
        ) + SIN(RADIANS({ $lat })) * SIN(RADIANS(`latitude`))
      )
    )
  )) <= {$radius} 
ORDER BY distance ASC

重要

上面有可读性的文字，请确保这些值正确转义/最好参数化

然后可以利用索引，并允许连接在更快的时间内发生

添加连接变为

SELECT * FROM `places` p INNER JOIN my_friends f ON f.id = p.id WHERE p.latitude BETWEEN {$bounds->minLat} AND {$bounds->maxLat} AND p.longitude BETWEEN {$bounds->minLong} AND {$bounds->maxLong} AND ( ( p.latitude BETWEEN {$bounds->innerMinLat} AND {$bounds->innerMaxLat} AND p.longitude BETWEEN {$bounds->innerMinLong} AND {$bounds->innerMaxLong} ) OR ( 6371 * ACOS( COS(RADIANS({ $lat })) * COS(RADIANS(`latitude`)) * COS( RADIANS(`longitude`) - RADIANS({ $lon }) ) + SIN(RADIANS({ $lat })) * SIN(RADIANS(`latitude`)) ) ) ) <= {$radius} AND f.personal_id = {$personal_id} ORDER BY distance ASC

重要

上面有可读性的文字，请确保这些值正确转义/最好参数化

假设您拥有正确的索引，此查询应保持快速并允许您进行连接。

查看上面的代码我不知道personal_id来自哪里，所以已经离开，因为它是

如果您需要距离查询的距离，可以删除S1方格

( p.latitude BETWEEN {$bounds->innerMinLat} AND {$bounds->innerMaxLat} AND p.longitude BETWEEN {$bounds->innerMinLong} AND {$bounds->innerMaxLong} )

并移动OR
的第二部分
6371 * ACOS( COS(RADIANS({ $lat })) * COS(RADIANS(`latitude`)) * COS( RADIANS(`longitude`) - RADIANS({ $lon }) ) + SIN(RADIANS({ $lat })) * SIN(RADIANS(`latitude`)) )

回到选择，仍然使用S2。

我还要确保删除＆＃34;幻数＆＃34;在查询6371中是地球的半径，以公里为单位

Answer 2

在 this 的情况下，将第一个查询作为派生子查询放在第二个：

SELECT  p.*, f.*    -- Select only the columns you need, not all
    FROM  
    (
        SELECT  *,
                ( 6371 * acos( cos( radians({$lat}) ) * cos( radians( `latitude` ) )
                  * cos( radians( `longitude` ) -radians({$lon}) )
                  +sin( radians({$lat}) ) * sin( radians( `latitude` ) ) )
                ) AS distance
            FROM  `places`
            HAVING  distance <= {$radius}
            ORDER BY  distance ASC"
            LIMIT 10               -- Didn't you forget this??
    ) AS p
    JOIN  my_friends AS f  ON f.personal_id p.personal_id
      AND  id='".$rest_time."'"     -- Huh??

加入Haversine公式中的操作

2 个答案: