java实现 GeoHash 算法(GeoHash位数与距离对应关系)

最近遇到一个问题,需要根据基站的经纬度给基站进行分组,两个基站距离相差10米内分到一组,最开始是通过两层循环处理的(笛卡尔积),这样的速度非常慢。最开始因为这个是偶尔还会运行一次,对效率也没要求,项目开始阶段需求紧,站也少,能凑合用,就没去优化,现在站达到40-50万个,这个就用不了了,就到处找资料,最后找到geohash算法,正好解决我这个问题,消除掉笛卡尔积问题,速度几十倍的提升,在此做下记录
相关文章
相关标签/搜索