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解决方案,一下子就把响应速度减少到0.2 秒,这个方案的如下:

 

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中继续查找。

 

 

 

app后端系列文章总目录

 

 

[文章作者]曾健生

[作者邮箱][email protected]

[作者QQ]190678908

[新浪微博] @newjueqi

[博客]http://blog.csdn.net/newjueqi

          http://blog.sina.com.cn/h6k65

 

 

 

郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。