GeoHash简介
GeoHash索引是一种基于B树索引,又结合了格网索引的思想的使用广泛的空间索引算法。GeoHash将空间位置编码为一串字符,通过字符串的比较可以得到空间的大致范围。...这种编码方法起初被用于以唯一的URL标识地图上的点实体,而点实体一般是以经纬度标识的,所以问题就转变为如何使用URL标识经纬度坐标。下面举例说明GeoHash编码的具体实现步骤。...设定武汉大学的经纬度坐标是(114.360734E, 30.541093N),首先,可以通过如下算法对纬度30.54进行逼近编码:
(1)对维度区间[-90,90]进行二分为[-90,0)和[0,90...],称为左右区间,可以确定30.541093属于右区间[0,90],给标记为1;
(2)接着将区间[0,90]进行二分为 [0,45)和[45,90],可以确定30.541093属于左区间 [0,45...(4)同样的方法,对经度区间[-180, 180]进行编码,可以得到一个二进制序列110100010101001。