MySQL选择范围内的坐标

Question

我在我的数据库中有100 000个地址(即记录).

它们中的每一个都有自己的坐标(纬度和经度).

现在,考虑到用户的地理位置(纬度和经度),我想在地图上仅显示5英里范围内的地址(使用Google maps v3 API).

这意味着通常只需要在10万个地址中显示5个或6个地址.

一种解决方案可以是检索所有记录并在Java中应用公式来计算每个地址的距离,并仅在它在范围内时显示它.

这将浪费处理能力,因为当我只需要在地图上显示5或6个记录时,我需要检索所有记录.

如何在数据库端(MySQL)解决此问题,以便仅返回5英里范围内的地址？

Answer 1

您可以使用所谓的Haversine公式.

$sql = "SELECT *, ( 3959 * acos( cos( radians(" . $lat . ") ) * cos( radians( lat ) ) * cos( radians( lng ) - radians(" . $lng . ") ) + sin( radians(" . $lat . ") ) * sin( radians( lat ) ) ) ) AS distance FROM your_table HAVING distance < 5";

您的点的坐标在哪里$lat和哪个$lng,而lat/lng是您的表格列.以上将列出5 nm范围内的位置.更换3959通过6371更改为公里.

此链接可能很有用:https://developers.google.com/maps/articles/phpsqlsearch_v3

编辑:我没有看到你提到Java.此示例在PHP中,但查询仍然是您需要的.

Answer 2

我认为MySQL的地理空间扩展可以为您解决这个问题： https: //dev.mysql.com/doc/refman/8.0/en/spatial-convenience-functions.html#function_st-distance-sphere

否则，您可以对纬度建立索引，然后查询 WHERE lattitude > userLat-5miles 和 lattitude < userLat+5miles。这将大大减少应用程序层中可能处理的行数。