geohash php_空间索引-geohash算法实现

算法简介

geohash是实现空间索引的一种算法,其他实现空间索引的算法有:R树和其变种GIST树、四叉树、网格索引等

算法基本原理

geohash算法将地球理解为一个二维平面，将平面递归分解成更小的子块，每个子块在一定经纬度范围内拥有相同的编码，这种方式简单粗暴，可以满足对小规模的数据进行经纬度的检索

通过对经纬度的分割,将地球分割成无数的小正方形,每个区域,就是个geohash编码

Geohash其实就是将整个地图或者某个分割所得的区域进行一次划分，由于采用的是base32编码方式，即Geohash中的每一个字母或者数字(如wx4g0e中的w)都是由5bits组成(2^5 = 32，base32)，这5bits可以有32中不同的组合(0~31)，这样我们可以将整个地图区域分为32个区域，通过00000 ~ 11111来标识这32个区域。第一次对地图划分后的情况如下图所示(每个区域中的编号对应于该区域所对应的编码)：

如图:

算法实现(php)以经纬度值：(118.6197800000,24.88849)进行算法说明，对纬度24.88849进行逼近编码 (地球纬度区间是[-90,90])

纬度区间[-90,90]进行二分为[-90,0],[0,90],命名为左右区间,坐标属于右区间记为1,左区间为0,24.88849为右区间,记为1

对所在区间进行再次划分[0,90]二分为[0,45],[45,90],24.88849属于左区间,左区间记为