基于纬度经度进行半径搜索的SQL查询

时间:2009-11-13 04:31:42

标签: iphone sql mysql geolocation latitude-longitude

我们有一个餐厅餐桌,每行有一个长期数据。

我们需要编写一个执行搜索的查询,以查找所提供范围内的所有餐馆,例如1英里,5英里等。

我们为此目的提供以下查询:

***Parameters***

Longitude: -74.008680
Latitude: 40.711676
Radius: 1 mile

***Query***

SELECT *
FROM restaurant
WHERE (
POW( ( 69.1 * ( Longitude - -74.008680 ) * cos( 40.711676 / 57.3 ) ) , 2 ) + POW( ( 69.1 * ( Latitude - 40.711676 ) ) , 2 )
) < ( 1 *1 );

该表有大约23,000行。结果集的大小有时很奇怪,例如对于5.4英里的搜索,它返回880行,对于5.5英里,它返回21k行。

此表包含nyc的餐馆数据 - 因此实际分布不符合结果集。

问题:这个查询是否有任何错误?

DB:MySQL,经度:DECIMAL(10,6),纬度:DECIMAL(10,6)

4 个答案:

答案 0 :(得分:13)

  

有任何错误吗?   查询?

在我看来,WHERE子句由于涉及到数学而变慢,并且在WHERE子句中使用函数将阻止数据库使用索引来加速查询 - 因此,实际上,您将检查每一个数据库中的餐厅,每次进行查询时,每行都会执行大圆数学。

就我个人而言,我会计算一个正方形的TopLeft和BottomRight坐标(只需要用毕达哥拉斯进行粗略计算),其边长等于你要查找的范围,然后执行更复杂的WHERE子句测试。在Lat / Long方格内的较小记录子集。

使用Lat&amp; amp;在数据库中长的查询

WHERE     MyLat >= @MinLat AND MyLat <= @MaxLat
      AND MyLong >= @MinLong AND MyLong <= @MaxLong

应该非常有效

(请注意,我不了解MySQL,只知道MS SQL)

答案 1 :(得分:3)

您可能希望在表格上创建SPATIAL索引,以加快搜索速度。

为此,请在表格中添加POINT列:

ALTER TABLE restaurant ADD coords POINT NOT NULL;

CREATE SPATIAL INDEX sx_restaurant_coords ON restaurant (coords);

SELECT  *
FROM    restaurant
WHERE   MBRContains(coords, LineString(Point(583734 - 1609, 4507223 - 1609), Point(583734 + 1609, 4507223 + 1609))
        AND GLength(LineString(Point(583734, 4507223), coords)) <= 1609

您应将coords作为UTM坐标存储在一个区域内。

答案 2 :(得分:0)

如果您的数据在SQL Server数据库中,则可以使用:

CREATE PROC up_FindZipCodesWithinRadius

    @ZipCode char(5) ,
    @GivenMileRadius int
AS
SET NOCOUNT ON

DECLARE @lat1 float, 
    @long1 float

SELECT  @lat1= latitude,
    @long1 = longitude 
FROM ZipSource
WHERE zipcode = @ZipCode

SELECT ZipCode ,DistanceInMiles
FROM
(
    SELECT  ZipCode,3958.75 * ( Atan(Sqrt(1 - power(((Sin(@Lat1/57.2958) * Sin(latitude/57.2958)) + 
            (Cos(@Lat1/57.2958) * Cos(latitude/57.2958) * Cos((longitude/57.2958) - (@Long1/57.2958)))), 2)) / 
            ((Sin(@Lat1/57.2958) * Sin(latitude/57.2958)) + (Cos(@Lat1/57.2958) * Cos(latitude/57.2958) * 
            Cos((longitude/57.2958) - (@Long1/57.2958)))))) as DistanceInMiles
FROM ZipSource
) a
WHERE a.DistanceInMiles <= @GivenMileRadius
--AND ZipCode <> @ZipCode
ORDER BY DistanceInMiles

GO

EXEC up_FindZipCodesWithinRadius '35085',20
GO

DROP PROC up_FindZipCodesWithinRadius

答案 3 :(得分:0)

使用功能,例如一个I posted here

然后,查询您的餐馆,例如获得半径5英里范围内的所有内容

select * from restaurants 
  where dbo.udf_Haversine(latitude, longitude, @lat, @long) < 5

这适用于邮政编码数据。