Geohash使ってmysqlで近隣検索

この前はmysqlが空間データ型に対応していたことに感動したが、今回Geohash（ジオハッシュ）というものを使えば高速で近隣検索できることを知ってしまったので即試した。これ考えた人マジ天才。

require_once('geohash.class.phpへのパス');

//iPhoneからAjax経由で受け取った緯度と経度
$lat = $_REQUEST['lat'];
$lng = $_REQUEST['lng'];

//ライブラリ使ってgeohashにエンコード
$geohash = new Geohash();
$hash = $geohash->encode($lat,$lng);
$hash = get_hash($hash,5);　//先頭5文字抽出

//DB接続
$con = mysql_connect("mysql223.db.sakura.ne.jp","あかうんと","ぱすわーど")
    or die("接続に失敗しました");

$db_selected = mysql_select_db('DB名', $con);
print(mysql_error());

//utf8で
$result = mysql_query("set names utf8");

//like使って検索
$result = mysql_query("select * from sh_spot where geohash like '".$hash."%'");
print(mysql_error());

while($row = mysql_fetch_assoc($result)){
  echo $row['address'];　//デバッグ用にてきとーに住所を出力（js側にデータを戻す）
}

print(mysql_error());

/********桁ごとにgeohashを取り出す関数*******/
function get_hash($str,$num){                                                          
  if($num == 7){
    ereg('^(.{7})',$str, $regs);                                                       
  }else if($num == 6){                                                                 
    ereg('^(.{6})',$str, $regs);                                                       
  }else if($num == 5){
    ereg('^(.{5})',$str, $regs);                                                       
  }else if($num == 4){  
    ereg('^(.{4})',$str, $regs);
  }else{
    $regs[1] = $str;
  }
  return $regs[1];
}
iPhoneで現在地取得してから近隣スポットをDBから検索している。
Geohashとは、位置情報をグリッドを参照する文字列で表し、その文字列の長さでグリッドのスケールを表すというもの。いちいち距離計算しなくても文字列の一致を検索するだけで近隣検索ができるからmysqlと相性がいい。説明は @masuidrive blog が分かりやすい。実装するためのPHPライブラリはいくつかあったけど、 LordElph’s Ramblings のやつが簡潔だったから使ってみた。ちなみにsh_spotテーブルにはgeohash用のカラムを増やしてデータ入れ直した。
スポットまでの距離を表示したい場合はDBから取り出した後で別途緯度経度使って距離計算すれば良いのかなー
あとこのデモ、わかりやすい（utf8じゃないと化ける）。

iPhoneで結果表示の図↓↓（近隣のガソリンスタンドの住所が表示された）



参考URL
・WikiPedia - ジオハッシュ
・LordElph’s Ramblings - Geohash PHP Class
・ke-tai.org - GPS座標を短い文字列で扱えるGeoHashが面白い
・@masuidrive blog - 緯度経度を文字列で表すGeoHash
・Cirius Lab. - sa2da さんの GeoHex がイケている件







Getting Started with GEO, CouchDB, and Node.js-【電子書籍】
価格：988円（税込、送料込）