算法简介
geohash是实现空间索引的一种算法,其他实现空间索引的算法有:R树和其变种GIST树、四叉树、网格索引等
算法基本原理
geohash算法将地球理解为一个二维平面,将平面递归分解成更小的子块...,每个子块在一定经纬度范围内拥有相同的编码,这种方式简单粗暴,可以满足对小规模的数据进行经纬度的检索
通过对经纬度的分割,将地球分割成无数的小正方形,每个区域,就是个geohash编码
Geohash...算法实现(php)
以经纬度值:(118.6197800000,24.88849)进行算法说明,对纬度24.88849进行逼近编码 (地球纬度区间是[-90,90])
纬度区间[-90,90]进行二分为...geohash编码,存入数据库,例如:
?...php扩展
php已经实现了对geohash的扩展,
其他补充
等有时间,将会把geohash解码算法发出来