app后端设计(6)-- LBS
在LBS的应用中，一个基本的需求是查找附近的用户，现在有两种做法：
1. 使用mysql的空间数据库，具体做法参考：http://blog.sina.com.cn/s/blog_a48af8c001018q1p.html 。
2. 使用geohash编码，这个是本文需要讨论的。
geohash编码，可以把球面上的经纬度转换成一个值，简单点来说就是把二维坐标转换成一维坐标。查找附近的时候，非常方便，用SQL中，LIKE ‘w23yr3%’可查询附近的所有地点。
geohash的详细介绍，可参考 http://www.wubiao.info/372
在以前的产品中，一个需求是查找用户附近的商铺，发现用mysql LIKE ‘w23yr3%’这种方式检索geohash性能上的瓶颈很大，检索130万行的数据，平均花费了8秒，这是响应速度是无法忍受的。
后来经过不断优化，确定了如下使用coreseek+redis+mysql解决方案，一下子就把响应速度减少到平均1 秒，这个方案的如下：
1. 用每个商铺的坐标值计算geohash，把geohash作为key，商铺的作为value，放到redis的set集中。
$this->cache->redis->select(1);//不能使用0，因为这里有大量的数据，需要独立
$this->cache->redis->set('place:geohash:'.$geohash,$place_id);2. 根据用户的坐标，在redis中查找附近的商铺id
<?php
/**
* 获取附近的地标公共处理方法
* @param $lat
* @param $lng
* @param $n geohash值的长度，一般来说，当n=6,是获取当前附近1千米范围内的用户
*/
function getLocalPlace($lat, $lng, $n)
{
$lat = (float) $lat;
$lng = (float) $lng;
$nowGeohash = $this->geohash->encode($lng, $lat);
$likeGeohash = substr($nowGeohash, 0, $n);
$placeIds = array();
$this->_loadDriver('cache', array('adapter' => 'redis'));
//不能使用0，因为这里有大量的数据，需要独立
$this->cache->redis->select(1);
//*表示模糊匹配，例如有key werewfs,werewfw,那么使用“werewf*”，则能同时匹配werewfs,werewfw
$geohashKeys = $this->cache->redis->keys('place:geohash:' . $likeGeohash . '*');
$hashlen = strlen($nowGeohash);
if ($geohashKeys)
{
$searchKeys = array();
//对坐标进行排序
foreach ($geohashKeys as $k => $v) {
$v = ltrim($v, 'place:geohash:');
for ($i = $n; $i < $hashlen; $i++) {
$compare_hash = substr($nowGeohash, 0, $i);
$cur_hash = substr($v, 0, $i);
if ($compare_hash != $cur_hash)
{
$nofst = str_pad(($i - 1) . $k, 6, '0');
$searchKeys[$nofst] = 'place:geohash:' . $v;
break 1;
}
}
}
if ($searchKeys)
{
krsort($searchKeys);
//mget表示返回所有特殊keys的values
$placeIds = $this->cache->redis->mget($searchKeys);
}
}
return $placeIds;
}
3. 如果需要查找关键字或商铺的类型，则用把2中$placeIds 作为filter调戏 ，在coreseek中继续查找。
如果您觉得这系列的文章对你有所帮助，欢迎打赏。
支付宝账号：190678908@qq.com 收款人：曾健生
[文章作者]曾健生
[作者邮箱]h6k65@126.com
[作者QQ]190678908
[新浪微博] @newjueqi
[博客]http://blog.csdn.net/newjueqi
http://blog.sina.com.cn/h6k65
版权声明：本文为博主原创文章，未经博主允许不得转载。
