geohash算法原理

1.geohash算法实现的功能:
在很多应用中会用到查询附近的人的功能,具体实现就是根据自己所在地点的经纬度与别人的经纬度做计算。如果在某个范围内则取出显示,但是经纬度是一个二位数据,直接计算数据量大,每次都经过复杂的计算。geohash封装了其单独的jar包供使用,在存入数据库中时将二维的经纬度转换为一维的字符串编码,后面使用查询时直接对比这串字符串就可以了。

2.geohash算法的原理:
首先将纬度范围(-90, 90)平分成两个区间(-90, 0)和(0, 90),如果目标维度位于前一个区间,则编码为0,否则编码为1。

由于39.92324属于(0, 90),所以取编码为1。

然后再将(0, 90)分成(0, 45)和(45, 90)两个区间,而39.92324位于(0, 45),所以编码为0。

以此类推,直到精度符合要求为止,得到纬度编码为1011 1000 1100 0111 1001。

纬度同理,接下来将经度和纬度的编码合并,奇数位是纬度,偶数位是经度,得到编码是11100 11101 00100 01111 00000 01101 01011 00001。
最后,用0-9、b-z(去掉a, i, l, o)这32个字符进行base32编码,得到(39.92324, 116.3906)的编码为wx4g0ec1。

发布了54 篇原创文章 · 获赞 13 · 访问量 2万+

猜你喜欢

转载自blog.csdn.net/liutaiyi8/article/details/84560582
今日推荐