如何实现查找附近的人

问题:给定一个用户A,返回与此用户相距小于d的全部用户。支持GEO的后端存储有MongoDB,Redis等。那么若是让咱们实现,咱们应该怎么作呢?算法 思路:围绕此用户生成一个圆形,半径是d,返回全部被此园覆盖的用户。后端 方法1: 先求方,再求园。spa 若是直接求园,每个用户都要计算距离值,没法利用到索引,能够先求方,将经度值和纬度值分别差值小于半径的点拿出来,而后在求园,将不符合点的用户过滤
相关文章
相关标签/搜索