geohash简介：
geohash是一种地址编码，它能把二维的经纬度编码成一维的字符串。
geohash有以下几个特点：
首先，geohash用一个字符串表示经度和纬度两个坐标。某些情况下无法在两列上同时应用索引 （例如MySQL 4之前的版本，Google App Engine的数据层等），利用geohash，只需在一列上应用索引即可。
其次，geohash表示的并不是一个点，而是一个矩形区域。比如编码wx4g0ec19，它表示的是一个矩形区域。 使用者可以发布地址编码，既能表明自己位于北海公园附近，又不至于暴露自己的精确坐标，有助于隐私保护。
第三，编码的前缀可以表示更大的区域。例如wx4g0ec1，它的前缀wx4g0e表示包含编码wx4g0ec1在内的更大范围。
这个特性可以用于附近地点搜索。首先根据用户当前坐标计算geohash（例如wx4g0ec1）然后取其前缀进行查询 （SELECT * FROM
place WHERE geohash LIKE ‘wx4g0e%’），即可查询附近的所有地点。Geohash比直接用经纬度的高效很多。
用途：
移动互联网，lbs可以说是一个基础应用，geohash对于解决附近地点搜索提供了一个有效的解决方案。
扩展：
这个php扩展，提供了三个函数：
/** * $latitude //纬度 * $longitude //经度 * $precision //精密度, 默认是12 * 返回 $precision 长度的 string */ geohash_encode($latitude, $longitude, $precision=12); /** * $hash //geohash_encode后的值 * 返回 array // Array * ( * [latitude] => 39.416916975752 * [longitude] => 100.92223992571 * [north] => 39.416917059571 * [east] => 100.92224009335 * [south] => 100.92223992571 * [west] => 100.92223975807 * ) */ geohash_decode($hash); /** * $hash //geohash_encode后的值 * 返回 在$hash 8个 (东南西北各二个)附近的hash值 */ geohash_neighbors($hash);
github地址：http://github.com/shenzhe/geohash
另外一种算法：
geo = encode_geohash(30.63578, 104.031601, 12); //神马时候做成个php扩展把！
echo $geo;
print_r(decode_geohash($geo));
function encode_geohash($latitude, $longitude, $deep)
{ $BASE32 = '0123456789bcdefghjkmnpqrstuvwxyz';
$bits = array(16,8,4,2,1);
$lat = array(-90.0, 90.0);
$lon = array(-180.0, 180.0);
$bit = $ch = $i = 0;
$is_even = 1;
$i = 0;
$mid;
$geohash = '';
while($i < $deep)
{
if ($is_even)
{
$mid = ($lon[0] + $lon[1]) / 2;
if($longitude > $mid)
{
$ch |= $bits[$bit];
$lon[0] = $mid;
}else{
$lon[1] = $mid;
}
} else{
$mid = ($lat[0] + $lat[1]) / 2;
if($latitude > $mid)
{
$ch |= $bits[$bit];
$lat[0] = $mid;
}else{
$lat[1] = $mid;
}
}
$is_even = !$is_even;
if ($bit < 4)
$bit++;
else {
$i++;
$geohash .= $BASE32[$ch];
$bit = 0;
$ch = 0;
}
}
return $geohash;
}function decode_geohash($geohash)
{ $geohash = strtolower($geohash);
$BASE32 = '0123456789bcdefghjkmnpqrstuvwxyz';
$bits = array(16,8,4,2,1);
$lat = array(-90.0, 90.0);
$lon = array(-180.0, 180.0);
$hashlen = strlen($geohash);
$is_even = 1;
for($i = 0; $i < $hashlen; $i++ )
{
$of = strpos($BASE32,$geohash[$i]);
for ($j=0; $j<5; $j++) {
$mask = $bits[$j];
if ($is_even) {
$lon[!($of&$mask)] = ($lon[0] + $lon[1])/2;
} else {
$lat[!($of&$mask)] = ($lat[0] + $lat[1])/2;
}
$is_even = !$is_even;
}
}
$point = array( 0 => ($lat[0] + $lat[1]) / 2, 1 => ($lon[0] + $lon[1]) / 2);
return $point;
}