首頁猿問尋找兩個(gè)拉長點(diǎn)之間距離的最快方法

尋找兩個(gè)拉長點(diǎn)之間距離的最快方法

MySQL

心有法竹 2019-06-04 15:39:25

尋找兩個(gè)拉長點(diǎn)之間距離的最快方法我目前在MySQL數(shù)據(jù)庫中有將近100萬個(gè)位置，所有位置都有經(jīng)度和緯度信息。我試圖通過查詢找到一個(gè)點(diǎn)和許多其他點(diǎn)之間的距離。它沒有我想要的那么快，尤其是每秒有100多個(gè)點(diǎn)擊率。是否有一個(gè)更快的查詢，或者可能是一個(gè)更快的系統(tǒng)，而不是MySQL呢？我使用這個(gè)查詢：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.

查看完整描述

3 回答

翻閱古今

TA貢獻(xiàn)1780條經(jīng)驗(yàn) 獲得超5個(gè)贊

使用Point值.的值Geometry中的數(shù)據(jù)類型MyISAM桌子。截至MySQL 5.7.5，InnoDB表現(xiàn)在也支持SPATIAL指數(shù)。
創(chuàng)建一個(gè)SPATIAL這些點(diǎn)的索引

使用MBRContains()若要查找值，請(qǐng)執(zhí)行以下操作：

SELECT  *FROM    tableWHERE   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                    )

這將在方框內(nèi)大致選擇所有點(diǎn)。(@lat +/- 10 km, @lon +/- 10km).

這實(shí)際上不是一個(gè)盒子，而是一個(gè)球形矩形：球面的緯度和經(jīng)度界段。這可能與弗蘭茲·約瑟夫·蘭德但在大多數(shù)有人居住的地方都離它很近。