通過經度和緯度T-SQL優化地理搜索

Question

我已經保存在我的表之一是地理點的格式如下：

經度緯度POSTALCODE

的想法是讓使用表格中的信息以給定的經度和緯度獲得最接近的可用郵政編碼。

我的算法如下工作：

1. 初始化UserLongitude和UserLatitude
2. 初始化StepVariable爲1.0

3. 從我的表中的所有記錄，其中

   longitude>UserLongitude-StepVariable 
   and 
   longitude<UserLongitude+StepVariable 
   and 
   latitude>Userlatitude-StepVariable 
   and 
   latitude<Userlatitude+StepVariable 
   

4. 如果沒有找到記錄，使用1.0增加StepVariable並執行步驟3

因爲我有read當我們移動到極點時，1.0的經度值更小。因此，當經度和緯度1.0的值不相同時，我的算法將以不正確的方式擴展搜索區域。

是否有一個棘手的方式來將我的可搜索區域擴展爲Square，因爲現在，在某些地方我有矩形，而我相信這會讓我的搜索速度變慢。

Answer 1

爲了計算特定地理點經緯度的長度有多少米，我使用以下算法：

-- Geograpic Point Cordinates 
DECLARE @LATTIDUDE REAL=45 
DECLARE @LONGITUDE REAL=45 
DECLARE @Distance REAL=10 

-- Constants 
DECLARE @ConvertionConstant AS FLOAT=2*PI()/360 
DECLARE @MetersPerDegree AS FLOAT 

DECLARE @LattidueInRadians AS FLOAT=@ConvertionConstant*@LATTIDUDE 

DECLARE @LongitudeParameter1 AS FLOAT=111412.84 
DECLARE @LongitudeParameter2 AS FLOAT=-93.5 
DECLARE @LongitudeParameter3 AS FLOAT=0.118 

SET @MetersPerDegree=(@LongitudeParameter1*COS(@LattidueInRadians))+(@LongitudeParameter2*(COS(3*@LattidueInRadians)))+(@LongitudeParameter3*COS(5*@LattidueInRadians)) 
DECLARE @LongitudeRangeTemp AS FLOAT=@Distance/(@MetersPerDegree/1000) 

-- Results for longitude 
SELECT @LongitudeRangeTemp AS DegreesForGivenKM 
SELECT @MetersPerDegree AS MetersPerDegreeOfLongitude 

-- Constants 
DECLARE @LatitudeParameter1 AS FLOAT=111132.92 
DECLARE @LatitudeParameter2 AS FLOAT=-559.82 
DECLARE @LatitudeParameter3 AS FLOAT=1.175 
DECLARE @LatitudeParameter4 AS FLOAT=-0.0023 

-- Results for longitude 
SET @MetersPerDegree=(@LatitudeParameter1+(@LatitudeParameter2*COS(2*@LattidueInRadians))+(@LatitudeParameter3*COS(4*@LattidueInRadians))+(@LatitudeParameter4*COS(6*@LattidueInRadians))) 
DECLARE @LatitudeRangeTemp AS FLOAT=@Distance/(@MetersPerDegree/1000) 
SELECT @LatitudeRangeTemp AS DegreesForGivenKM 
SELECT @MetersPerDegree AS MetersPerDegreeOfLatitude 

爲公里增加了一個附加參數 - 代碼將計算多少度數等於給定的公里數。

您可以自由地在函數中實現代碼。

Answer 2

我會建議使用Geography和Geometry數據類型及其相關功能（例如：STDistance）

見http://msdn.microsoft.com/en-us/library/bb933917(v=sql.100).aspx

如果你不能做到這一點，那麼Haversine formula是計算距離

有用