geohash

這年頭和LBS相關的應用越來越火. 從最早的foursquare的熱鬧程度就可見一般, 現在就更不用說微信、陌陌了 (什麼, 沒聽過... 哥們, 你out 了). 和LBS有關的應用一般都包括一些共同的操作, 最常見的一個, 就是找附近的東東（餐館, 商店, 妞....）. 所以, 這裡就丟擲了一個問題, 怎樣才能在大量經緯度資料中檢索出附近的點呢?

geohash能做到:

require_once('geohash.class.php');
$geohash = new Geohash;
//得到這點的hash值
$hash = $geohash->encode(39.98123848
 
, 116.30683690);
//取字首，字首約長範圍越小
$prefix = substr($hash, 0, 6);
//取出相鄰八個區域
$neighbors = $geohash->neighbors($prefix);
array_push($neighbors, $prefix);

print_r($neighbors);

• 得到9個geohash值

//得到9個geohash值

Array
(
[top] => wx4eqx
[bottom] => wx4eqt
[right] => wx4eqy
[left] => wx4eqq
[topleft] => wx4eqr
[topright] => wx4eqz
[bottomright] => wx4eqv
[bottomleft] => wx4eqm
[0
 
] => wx4eqw
)

• 範圍如圖:

• 用sql語句查詢

SELECT * FROM xy WHERE geohash LIKE 'wx4eqw%';
SELECT * FROM xy WHERE geohash LIKE 'wx4eqx%';
SELECT * FROM xy WHERE geohash LIKE 'wx4eqt%';
SELECT * FROM xy WHERE geohash LIKE 'wx4eqy%';
SELECT * FROM xy WHERE geohash LIKE 'wx4eqq%';
SELECT * FROM xy WHERE geohash LIKE
 
 'wx4eqr%';
SELECT * FROM xy WHERE geohash LIKE 'wx4eqz%';
SELECT * FROM xy WHERE geohash LIKE 'wx4eqv%';
SELECT * FROM xy WHERE geohash LIKE 'wx4eqm%';

• 看一下是否用上索引 (一共有50多萬行測試資料):

索引:

資料:

• 看一下查詢是否夠高效?：

EXPLAIN SELECT * FROM xy WHERE geohash LIKE 'wx4eqw%';

恩, HOHO!!