Question

我有一个应用程序需要查询具有纬度和经度坐标的表，这些坐标使用MYSQL的POINT数据类型存储。

我有一个存储函数，可以在给定GPS位置的给定半径范围内找到附近的拉特和长片。但是，我的表将包含数十万个条目，因此性能需要是最佳的。

我编写了以下存储函数，但在可能的800,000多行中返回大约9,000行大约需要4.01秒。有没有更好的方法找到附近的GPS坐标？

这是我的存储功能：

    CREATE PROCEDURE `FindNearbyPoints`(
    IN RADIUS FLOAT,
    IN LAT FLOAT,
    IN LON FLOAT
)
BEGIN

    DECLARE EARTH_RADIUS FLOAT DEFAULT 3959;
    DECLARE maxLat FLOAT DEFAULT (LAT + DEGREES(RADIUS/EARTH_RADIUS));
    DECLARE minLat FLOAT DEFAULT (LAT - DEGREES(RADIUS/EARTH_RADIUS));

    /* compensate for degrees longitude getting smaller with increasing latitude*/
    DECLARE maxLon FLOAT DEFAULT (LON + DEGREES(RADIUS/EARTH_RADIUS/COS(RADIANS(LAT))));
    DECLARE minLon FLOAT DEFAULT (LON - DEGREES(RADIUS/EARTH_RADIUS/COS(RADIANS(LAT))));

    SELECT *, acos(sin(LAT)*sin(radians(X(Location))) + cos(LAT)*cos(radians(X(Location)))*cos(radians(Y(Location))-LON))*EARTH_RADIUS As D
    FROM (
        Select *
        From my_table
        Where X(Location)>minLat And X(Location)<maxLat
        And Y(Location)>minLon And Y(Location)<maxLon
    ) AS FIRST_CUT
    WHERE acos(sin(LAT)*sin(X(Location)) + cos(LAT)*cos(X(Location))*cos(Y(Location)-LON))*EARTH_RADIUS < RADIUS
    ORDER BY D;

END

我对该功能的大部分灵感来自：http://www.movable-type.co.uk/scripts/latlong-db.html

Answer 1

我不确定您的数据库是如何设置的，但您可能会考虑使用SPATIAL索引，然后构建一个最小边界矩形来执行查询。通过边界框返回记录后，您可以按距离快速排序，并消除半径范围外的记录。我们在基因组学中使用这种索引，并且非常有效地定期查询十亿行的数据集。

mysql文档中有关于空间索引的详细信息。

在POINT上提高MySQL性能的方法（lat，long）

1 个答案: