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

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