查找两个纬度/经度点之间距离的最快方法

一尘不染

查找两个纬度/经度点之间距离的最快方法

mysql

目前，我在mysql数据库中的位置不足一百万，所有位置都包含经度和纬度信息。

我试图通过查询找到一个点和许多其他点之间的距离。它并没有我想要的那么快，尤其是每秒100次以上的命中。

是否有更快的查询，或者可能是比mysql更快的系统？我正在使用此查询：

SELECT 
  name, 
   ( 3959 * acos( cos( radians(42.290763) ) * cos( radians( locations.lat ) ) 
   * cos( radians(locations.lng) - radians(-71.35368)) + sin(radians(42.290763)) 
   * sin( radians(locations.lat)))) AS distance 
FROM locations 
WHERE active = 1 
HAVING distance < 10 
ORDER BY distance;

注意：提供的距离以 英里为单位 。如果您需要公里，请使用6371代替3959。

阅读 470

2020-05-17

共1个答案

一尘不染

使用表Point中Geometry数据类型的值创建点MyISAM。从Mysql 5.7.5开始，表现在InnoDB还支持SPATIAL索引。
SPATIAL在这些点上创建索引
使用MBRContains()查找值：
```
SELECT  *
```
FROM table
WHERE MBRContains(LineFromText(CONCAT(
‘(‘
, @lon + 10 / ( 111.1 / cos(RADIANS(@lon)))
, ‘ ‘
, @lat + 10 / 111.1
, ‘,’
, @lon - 10 / ( 111.1 / cos(RADIANS(@lat)))
, ‘ ‘
, @lat - 10 / 111.1
, ‘)’ )
,mypoint)

或MySQL 5.1以上：

    SELECT  *
    FROM    table
    WHERE   MBRContains
                    (
                    LineString
                            (
                            Point (
                                    @lon + 10 / ( 111.1 / COS(RADIANS(@lat))),
                                    @lat + 10 / 111.1
                                  ),
                            Point (
                                    @lon - 10 / ( 111.1 / COS(RADIANS(@lat))),
                                    @lat - 10 / 111.1
                                  ) 
                            ),
                    mypoint
                    )

这将在框中近似选择所有点(@lat +/- 10 km, @lon +/- 10km)。

实际上，这不是一个盒子，而是一个球形矩形：球体的经度和纬度绑定段。这可能与 弗朗兹·约瑟夫（Franz Joseph Land）
上的普通矩形不同，但在大多数人居住的地方都非常接近矩形。

应用其他过滤以选择圆内的所有内容（而不是正方形）
可能应用其他精细过滤以解决大圆距离（对于大距离）

2020-05-17