php - 邻近搜索

Question

应用程序如何执行邻近搜索？例如，用户输入邮政编码，然后应用程序会按距离列出 20 英里内的所有企业。

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

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

这样好吗？在第 3 步中，我将计算每个查询的接近度。有一个 PROXIMITY 表来列出每个企业与几个引用位置之间的距离会更好吗？

Answer 1

如果有足够多的记录对速度很重要，这里有一种方法可以提前为它们编制索引。

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