如何實現查找附近的人

問題:給定一個用戶A,返回與此用戶相距小於d的全部用戶。支持GEO的後端存儲有MongoDB,Redis等。那麼若是讓咱們實現,咱們應該怎麼作呢?算法 思路:圍繞此用戶生成一個圓形,半徑是d,返回全部被此園覆蓋的用戶。後端 方法1: 先求方,再求園。spa 若是直接求園,每個用戶都要計算距離值,沒法利用到索引,能夠先求方,將經度值和緯度值分別差值小於半徑的點拿出來,而後在求園,將不符合點的用戶過濾
相關文章
相關標籤/搜索