如何加快MySQL中的Haversine公式？

Question

作爲一個愛好項目，我開始爲一家公司製作一個網站。我在製作複雜的網站代碼方面並不是很先進，但我想嘗試一下。

我有一個荷蘭郵政編碼數據庫，其中有超過471000條記錄。我使用haversine公式來查找哪些郵政編碼位於13 km的半徑範圍內，然後從數據庫中選擇每個用戶在此結果中具有郵政編碼。但公式需要6秒來加載所有結果。我怎樣才能加快這個過程呢？下面

代碼：

$finder = $mysqli->query("SELECT lat, lng FROM postcodetabel WHERE postcode = '$s' OR plaats = '$s'"); 
$finder1 = mysqli_fetch_assoc($finder); 
$latitude = $finder1['lat']; 
$longitude = $finder1['lng']; 
$query = $mysqli->query("SELECT postcode, (
     6371 * acos (
     cos (radians('$latitude')) 
     * cos(radians(lat)) 
     * cos(radians(lng) - radians('$longitude')) 
     + sin (radians('$latitude')) 
     * sin(radians(lat)) 
    ) 
) AS distance 
FROM postcodetabel 
HAVING distance < 12 
ORDER BY distance ASC"); 

$quertie = $mysqli->query("SELECT bigav, id, naam, email, bedrijfsnaam, telnummer FROM gebruikers WHERE postcode = '$postcode' AND status = 1 AND soort LIKE '%" . $soort . "%'"); 
while($quertie2 = mysqli_fetch_assoc($quertie)) { echo ' 
<div class="kapper"> 
    <div class="kapperfoto"><img src="/vluggeknipt/ondernemer/pagina/uploads/'.$quertie2['bigav'].'" style="width:100px;height:100px;"></div> 
    <div class="boektekst"> 
     <font class="headingkap"><strong><a href="?page=profiel&id='.$quertie2['id'].'">Naar profiel &raquo;</a></strong></font><br/> 
    </div> 
    <div class="kappertext"> 
     <font class="headingkap"><a href="?page=profiel&id='.$quertie2['id'].'"><strong>'.$quertie2['naam'].'</strong></a></font><br/> 
     <i class="mobhide">'.$quertie2['email'].' - '.$quertie2['telnummer'].'</i><br/> 
     <i class="mobhide">'.$quertie2['bedrijfsnaam'].'</i> 
    </div></div><br/> 

    '; } 

在此先感謝！

Answer 1

爲什麼一年比一年HAVING ...因爲您的查詢不使用聚合函數，因此您可以過濾uing在哪裏（但不要使用您必須重新編碼的代碼）以及使用何處的性能來避免滿掃描以確認評估結果

$query = $mysqli->query("SELECT postcode, (
     6371 * acos (
     cos (radians('$latitude')) 
     * cos(radians(lat)) 
     * cos(radians(lng) - radians('$longitude')) 
     + sin (radians('$latitude')) 
     * sin(radians(lat)) 
    ) 
) AS distance 
    FROM postcodetabel 
    WHERE 6371 * acos (
     cos (radians('$latitude')) 
     * cos(radians(lat)) 
     * cos(radians(lng) - radians('$longitude')) 
     + sin (radians('$latitude')) 
     * sin(radians(lat)))< 12 
    ORDER BY distance ASC"); 

Answer 2

該查詢永遠不會特別快。但是，有一些方法可以改進。

第一條： Haversine公式在這裏沒有必要。只有當地球的曲率是一個重要因素，或者非常接近極點時，它才適用的修正。這兩者都不是這種情況 - 需要準確計算的最大距離是12英里，這幾乎不超過地平線。在這個尺度上，地球是平坦的，所以畢達哥拉斯定理對於計算距離是足夠好的。緯度的

一個度爲約69英里，在52℃N（周圍荷蘭在哪裏），一個度經度的是cos(52°) x 69 = 42.5英里，所以公式變爲：

sqrt(pow(69*(lat - $latitude), 2) + pow(42.5*(lng - $longitude), 2)) 

第二：我們可以在緯度和經度上使用「剪刀測試」。如果一個點離目標點的距離超過12英里，那麼它肯定不會在這個點的12英里範圍內。我們可以用這個事實來快速比較經緯度，完全跳過距離計算。使用我們上面得出的一個緯度/經度的數字，我們得到：

WHERE (lat BETWEEN ($latitude - 12/69.0) AND ($latitude + 12/69.0)) 
    AND (lng BETWEEN ($longitude - 12/42.5) AND ($longitude + 12/42.5)) 

請注意，這並不代替全距離檢查！這只是快速拋出不可能在正確範圍內的點的第一步。使用lat或lng上的索引，這將允許數據庫服務器避免檢查數據庫中的許多行。