0

我有一个表Postcode包含所有英国邮政编码（大约 1.8mi 认为）

CREATE TABLE `Postcode` (
  `ID` int(11) NOT NULL AUTO_INCREMENT,
  `Postcode` varchar(8) DEFAULT NULL,
  `Postcode_Simple` varchar(8) DEFAULT NULL,
  `Positional_Quality_Indicator` int(11) DEFAULT NULL,
  `Eastings` int(11) DEFAULT NULL,
  `Northings` int(11) DEFAULT NULL,
  `Latitude` double DEFAULT NULL,
  `Longitude` double DEFAULT NULL,
  `LatLong` point DEFAULT NULL,
  PRIMARY KEY (`ID`),
  UNIQUE KEY `Postcode` (`Postcode`),
  KEY `Postcode_Simple` (`Postcode_Simple`),
  KEY `LatLong` (`LatLong`(25))
) ENGINE=InnoDB AUTO_INCREMENT=1755933 DEFAULT CHARSET=latin1;

我想要实现的是......给定一个坐标，找到最接近坐标的邮政编码。问题是我为执行此操作而编写的查询（实际上是在存储过程中）遇到了一些问题。查询是：

SELECT
    Postcode
FROM
    (SELECT
        Postcode,
        GLENGTH(
            LINESTRINGFROMWKB(
                LINESTRING(
                    LatLong, 
                    GEOMFROMTEXT(CONCAT('POINT(', varLatitude, ' ', varLongitude, ')'))
                )
            )
        ) AS distance
    FROM
        Postcode
    WHERE
        NOT LatLong IS NULL) P
ORDER BY
    Distance
LIMIT
    1;

我遇到的问题是查询需要大约 12 秒才能运行，而且我不能花那么长时间才能得到结果。谁能想到我可以可靠地加快这个查询的任何方法？

（这里是查询的解释）

id select_type table      type possible_keys key    key_len ref    rows    Extra
1  PRIMARY     <derived2> ALL  (NULL)        (NULL) (NULL)  (NULL) 1688034 Using filesort
2  DERIVED     Postcode   ALL  LatLong       (NULL) (NULL)  (NULL) 1717998 Using where

我一直在想办法缩小我必须执行距离计算的初始数据量，但我无法想出任何不限于在给定范围内查找邮政编码的方法距离。

4

2 回答 2

1

也许尝试以下方式：

SELECT Postcode, lat, lon
FROM
(
SELECT Postcode, MAX(latitude) AS lat, MAX(longitude) AS lon
FROM PostCode

-- field name
GROUP BY Postcode 

HAVING MAX(latitude)<varLatitude AND MAX(longitude)<varLongitude

LIMIT 1
) AS temp

这基本上会带来纬度和经度小于您指定但大于任何其他纬度/经度组合小于您的变量的邮政编码；如此有效地与您的变量最近的纬度/经度，因此最接近的邮政编码。您可以使用 MIN 和更大的然后尝试相同的方法，而不是反过来。

以上只会为您提供一个结果/邮政编码。如果您希望找到一些更漂亮的东西，比如找到一组以特定纬度/经度半径给出的邮政编码，那么您应该查看https://developers.google.com/maps/articles/中解释的公式phpsqlsearch_v3#findnearsql

于 2012-10-17T13:01:39.960 回答
0

我已经写了一篇关于你所追求的内容的教程。

基本上，你在正确的路线上。为了提高搜索效率，您需要通过在 LatLong 字段上使用空间索引来减少 GLength() 计算的数量。如果您将搜索限制在一个细化的区域，例如您要比较邮政编码的点周围 10 英里的多边形，您会发现查询要快得多。

于 2013-02-03T23:16:01.370 回答