一篇文章掌握GeoHash

一、基本概念

地球是一个球，我们常用经纬度来表示某个点的坐标，例如：北海公园的坐标为(39.928167，116.389550)。GeoHash的基本原理就是将地球理解为一个展开的二维平面，将这个二维平面按照一定的规则划分为不同的单元格，每个单元格拥有具有唯一性的编码，如图一所示。至于这个编码如何计算，将会在后面的内容予以介绍。

图1：GeoHash原理示意图

从图中可以看出，每一个单元格的唯一性编码其实表示的是单元格所在的区域，而不是某个特定点的信息。矩形区域内的所有点共享相同的GeoHash值，这样做的目的一方面是为了保证数据的私密性，既可以大概表达位置，又不用准备描述所在位置；另一方面，则是把二维位置转换为一维数据，方便数据的缓存和检索操作。而GeoHash值的相似度则代表了距离的远近。所以，利用GeoHash的code可以快速进行空间关系判断。

二、GeoHash算法

我们都知道，地球纬度的范围是[-90, 90]，经度的范围是[-180, 180]。这里我们以上面提到的北海公园坐标(39.928167，116.389550)为例演示GeoHash算法。

• 区间[-90,90]进行二分为[-90,0),[0,90]，称为左右区间，可以确定39.928167属于右区间[0,90]，给标记为1；

• 接着将区间[0,90]进行二分为[0,45),[45,90]