邻近搜索

Question

应用程序如何执行邻近搜索？例如,用户键入邮政编码,然后该应用程序列出通过邻近排序的20英里内的所有商家.

我想在PHP和MySQL中构建类似的东西.这种方法是否正确？

1. 获取我感兴趣的位置的地址并存储在我的数据库中
2. 使用Google的地理编码服务对所有地址进行地理编码
3. 编写包含Haversine公式的数据库查询,以进行邻近搜索和排序

这个可以吗？在第3步中,我将计算每个查询的接近度.有一个PROXIMITY表是否更好地列出了每个企业和几个参考位置之间的距离？

Answer 1

我们用它来做成千上万的点.如果您在SQL中执行此操作以在"纬度"和"经度"列上创建索引,则这一点非常重要.我们尝试在SQL 2008中使用空间索引执行此操作,但我们确实没有看到我们预期的性能提升.虽然如果要在距离ZIP一定距离内进行计算,您需要考虑是否要使用ZIP质心或邮政编码的多边形表示.

Haversine forumla是一个很好的起点.

我们没有在运行中计算距离的性能问题,我们提前计算了一些应用程序,我们提前知道这些点并且将有数百万条记录.

SELECT
        [DistanceRadius]=
        69.09 *
        DEGREES(
          ACOS(
            SIN( RADIANS(latitude) )*SIN( RADIANS(@ziplat) ) 
           +
            COS( RADIANS(latitude) )*COS( RADIANS(@ziplat) ) 
           *
            COS( RADIANS(longitude - (@ziplon)) )
          )
        )
        ,*
        FROM
            table

    ) sub
WHERE
    sub.DistanceRadius < @radius

Answer 2

如果有足够的记录速度,那么这是一种提前索引它们的方法.

定义一侧约20英里的垃圾箱网格.将箱号存储在每个商店的记录中.在搜索时,计算与搜索点相距20英里半径的所有箱的数量.然后检索任何这些箱中的所有商店,并像以前一样继续.