mysql中如何根据经纬度优化这个距离查询

Question

我有一个带有纬度和经度值的英国邮政编码数据库。我有一个查询，允许我传入一个以英里为单位的数字、lat 和 lng 值，它会找到以英里为单位的半径内的所有行。这可行，但查询很慢。

表中有 1 778 632 行，我为所有列添加了索引，但对执行速度没有任何影响。

Mysql 5.7.29 版本正在使用中。

有什么方法可以加快以下逐字查询的执行速度？

  SELECT id,postcode, ROUND((
                     3959 * acos (
                       cos ( radians(56.007165000) )
                          * cos( radians( latitude ) )
                          * cos( radians( longitude ) - radians(-3.784005000) )
                          + sin ( radians(56.007165000) )
                          * sin( radians( latitude ) )
                        )
                    ),1) AS distance
              FROM postcodelatlng
              HAVING distance <= 10
              ORDER BY distance

所以我更新了原始查询以添加这样的绑定框：

  SELECT id,postcode, ROUND((
                 3959 * acos (
                   cos ( radians(56.007165000) )
                      * cos( radians( latitude ) )
                      * cos( radians( longitude ) - radians(-3.784005000) )
                      + sin ( radians(56.007165000) )
                      * sin( radians( latitude ) )
                    )
                ),1) AS distance
          FROM postcodelatlng
           WHERE latitude BETWEEN 56.007165000 - 10/69.172
                              AND 56.007165000 + 10/69.172
              AND longitude BETWEEN -3.784005000 - 10/69.172 / COS(RADIANS(56.007165000))
                                AND -3.784005000 + 10/69.172 / COS(RADIANS(56.007165000))
          HAVING distance <= 10
          ORDER BY distance


   --
 -- Table structure for table `postcodelatlng`
 --
 CREATE TABLE IF NOT EXISTS `postcodelatlng` (
   `id` int(11) NOT NULL AUTO_INCREMENT,
   `postcode` varchar(8) NOT NULL,
   `latitude` decimal(12,9) NOT NULL,
   `longitude` decimal(12,9) NOT NULL,
   PRIMARY KEY (`id`)
 ) AUTO_INCREMENT=1;
   --
 -- Indexes for table `postcodelatlng`
  --
 ALTER TABLE `postcodelatlng`
   ADD PRIMARY KEY (`id`),
   ADD KEY `postcode` (`postcode`),
   ADD KEY `latitude` (`latitude`,`longitude`),
   ADD KEY `longitude` (`longitude`,`latitude`) USING BTREE;

这里是数据示例：

INSERT INTO postcodelatitudelongitude (postcode,latitude,longitude) VALUES ('AB10', '57.13514','-2.11731');
INSERT INTO postcodelatitudelongitude (postcode,latitude,longitude) VALUES ('AB11', '57.13875','-2.09089');
INSERT INTO postcodelatitudelongitude (postcode,latitude,longitude) VALUES ('AB12', '57.10100','-2.11060');
INSERT INTO postcodelatitudelongitude (postcode,latitude,longitude) VALUES ('AB13', '57.10801','-2.23776');

dbfiddle https://www.db-fiddle.com/f/mi4D1937k9WpeM3ubMBLjw/0

Answer 1

从 5.7 (.9; GA: 2015-10-21) 开始，ST_DISTANCE_SPHERE function 提供可用距离（也：MariaDB）。

例子：

SELECT 
       id,postcode,
            ST_DISTANCE_SPHERE(POINT(-3.784005000, 56.007165000), POINT(longitude, latitude)) / 1000 AS distance
              FROM postcodelatlng
              #HAVING distance <= 10
              ORDER BY distance

见dbfiddle

---

或者，切换到 geometry 数据类型并使用a spacial index。

Answer 2

使用 lat/lng 优化“查找最近”的第一步是在 WHERE 子句中包含一个“边界框”。

我在http://mysql.rjweb.org/doc.php/find_nearest_in_mysql 中讨论了 5 个“查找最近”算法您的代码是第一个，即蛮力。如果有 180 万行，其他任何行都将至少快几个数量级。