Java進階(五十)根據一個給定經緯度的點,進行附近500米地點查詢–合理利用算法

最近做一個項目:需要查詢一個站點(已知該站點經緯度)1km-10km範圍內的其它站點。所以,我首先想到的是,對每條記錄,去進行遍歷,跟數據庫中的每一個點進行距離計算,當距離小於10km時,認爲匹配。這樣做確實能夠得到結果,但是效率極其低下,因爲每條記錄都要去循環匹配n條數據,其消耗的時間可想而知。    於是我就想到一個先過濾出大概的經緯度範圍再進行計算。比方說正方形的四個點,於是我在網上搜索,意
相關文章
相關標籤/搜索