geohash,php扩展

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 ;

}

转载于:https://www.cnblogs.com/mylele/articles/4316016.html