如何計算 SQL 表中每一行與另一個表的所有行的距離？

Question

我有三個 SQL 表：

1. 具有經緯度坐標的 100k 氣象站列表
2. 帶有經緯度坐標的 15 個感興趣城市的列表
3. 每個氣象站的氣象數據列表

我現在只對前兩張桌子感興趣。 如何將氣象站列表過濾到每個感興趣的城市 100 公里范圍內的氣象站？

我有一個 Microsoft SQL 服務器，如果可能的話，我更願意在 SQL 內進行。

Answer 1

基本上，如果你自己嘗試這樣做，你最終會得到一個笛卡爾積：

select c.*, ws.*
from cities c cross apply
     (select ws.*
      from (select ws.*, 
                    <complicated expression to calculate distance> as distance
            from weather_station ws 
           ) ws
      where distance < 100
     ) ws;

為了獲得氣象站列表，必須對所有城市和氣象站進行比較。 距離計算通常相當昂貴，因此您可以通過“預過濾”來減少它。 例如，在大多數有人居住的地方，100 公里在 1 度緯度和 2 度經度范圍內：

select c.*, ws.*
from cities c cross apply
     (select ws.*
      from (select ws.*, 
                    <complicated expression to calculate distance> as distance
            from weather_station ws 
            where ws.latitutde between c.latitude - 1 and c.latitude + 1 and
                  ws.longitude between c.longitude - 2 and c.longitude + 2
           ) ws
      where distance < 100
     ) ws;

盡管這有幫助，但這本質上仍然是一個過濾的笛卡爾積。

那么，你真的應該怎么做？ 如果您關心坐標作為空間數據，您應該查看 SQL 服務器的空間擴展（文檔在這里，特別是geography類型，因為這與您的需求最相關）。

Answer 2

正如 Gordon 提到的，您可以根據需要定義空間地理數據類型。 您可以按照以下步驟來實現目標。

1. 將經緯度數據存儲在Point中
2. 現在，使用STDistance計算兩點之間的距離
3. 您可以利用尋找最近鄰居的常見場景