GeoHash算法的学习

一、简介

将二维的经度纬度转化成字符串

字符串越长代表的精度越高 5位的编码能表示10平方千米，而6位的编码约0.34平方千米

字符串的相似表示距离的远近。

查询指定位置的附近的商店等，只需要将所在位置的经纬度转化为geohash字符串，并于各个商店的Geohash字符串进行前缀匹配，匹配越多的越接近

二、算法步骤：

地球纬度区间是[-90,90]， 北海公园的纬度是39.928167，可以通过下面算法对纬度39.928167进行逼近编码:
1）区间[-90,90]进行二分为[-90,0),[0,90]，称为左右区间，可以确定39.928167属于右区间[0,90]，给标记为1；
2）接着将区间[0,90]进行二分为 [0,45),[45,90]，可以确定39.928167属于左区间 [0,45)，给标记为0；
3）递归上述过程39.928167总是属于某个区间[a,b]。随着每次迭代区间[a,b]总在缩小，并越来越逼近39.928167；
4）如果给定的纬度x（39.928167）属于左区间，则记录0，如果属于右区间则记录1，这样随着算法的进行会产生一个序列
1011100，序列的长度跟给定的区间划分次数有关。
通过上述计算，纬度产生的编码为10111 00011，经度产生的编码为11010 01011。偶数位放经度，奇数位放纬度，把2串编码组合
生成新串：11100 11101 00100 01111。
最后使用用0-9、b-z（去掉a, i, l, o）这32个字母进行base32编码，首先将11100 11101 00100 01111转成十进制，对应着28、
29、4、15，十进制对应的编码就是wx4g。同理，将编码转换成经纬度的解码算法与之相反

三、问题

边缘问题：

根据上述进行，当前位置为红点，但是黄点位于同一区域，所以最终找到的是黄点
查找周围八个区域的点，进行比较，选出最近的即可