【技术实现步骤摘要】
本专利技术涉及搜索技术，特别是指一种基于空间索引的搜索结果缓存方法和系统。
技术介绍
在基于位置的服务(LBS, Location Based Service)应用中，在周边η公里范围内搜索特定关键字的地标是比较常见的功能。在实际应用中，用户使用LBS应用的请求量较大，因此，需要增加缓存来提高系统的响应速度。当用户首次搜索某个地标时，将搜索得到的结果(地标的位置信息)进行缓存，即缓存结果，根据用户搜索请求的用户坐标+关键字生成缓存关键字，以关联上述缓存结果；当用户再次搜索该地标时，根据用户坐标+关键字生成搜索关键字，则将搜索关键字与缓存关键字直接匹配就可直接得到搜索的结果，即得到缓存结果。但是，上述方案的问题在于缓存结果命中率较低，所谓缓存结果命中率是指根据 搜索关键字匹配到缓存结果的成功率。由于缓存关键字是根据用户坐标生成的，因此，用户再次搜索相同的地标时，只有在与上次相同坐标点上发出搜索请求，这样生成的搜索关键字才能匹配到缓存关键字，命中缓存结果，这必然导致缓存结果命中率低的问题。
技术实现思路
有鉴于此，本专利技术的主要目的在于提供一种基于空间索引的搜索结果缓...
【技术保护点】
一种基于空间索引的搜索结果缓存方法，其特征在于，将平面区域划分为多个网格，该方法还包括：将根据搜索请求进行搜索得到的搜索结果进行缓存，得到缓存结果；根据所述搜索请求中用户坐标生成对应的网格中心点坐标；根据所述网格中心点坐标和所述搜索请求中的关键字生成搜索关键字，并将所述搜索关键字作为缓存关键字与所述缓存结果关联。
【技术特征摘要】
【专利技术属性】
技术研发人员：刘元芳，周晓波，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。