[发明专利]一种基于空间索引的搜索结果缓存方法和系统

说明书

技术领域

本发明涉及搜索技术，特别是指一种基于空间索引的搜索结果缓存方法和系统。

背景技术

在基于位置的服务(LBS，Location Based Service)应用中，在周边n公里范围内搜索特定关键字的地标是比较常见的功能。在实际应用中，用户使用LBS应用的请求量较大，因此，需要增加缓存来提高系统的响应速度。当用户首次搜索某个地标时，将搜索得到的结果(地标的位置信息)进行缓存，即缓存结果，根据用户搜索请求的用户坐标+关键字生成缓存关键字，以关联上述缓存结果；当用户再次搜索该地标时，根据用户坐标+关键字生成搜索关键字，则将搜索关键字与缓存关键字直接匹配就可直接得到搜索的结果，即得到缓存结果。

但是，上述方案的问题在于缓存结果命中率较低，所谓缓存结果命中率是指根据搜索关键字匹配到缓存结果的成功率。由于缓存关键字是根据用户坐标生成的，因此，用户再次搜索相同的地标时，只有在与上次相同坐标点上发出搜索请求，这样生成的搜索关键字才能匹配到缓存关键字，命中缓存结果，这必然导致缓存结果命中率低的问题。

发明内容

有鉴于此，本发明的主要目的在于提供一种基于空间索引的搜索结果缓存方法和系统，以解决现有LBS应用中缓存结果命中率低的问题。

为达到上述目的，本发明的技术方案是这样实现的：

本发明提供了一种基于空间索引的搜索结果缓存方法，将平面区域划分为多个网格，该方法还包括：

将根据搜索请求进行搜索得到的搜索结果进行缓存，得到缓存结果；

根据所述搜索请求中用户坐标生成对应的网格中心点坐标；

根据所述网格中心点坐标和所述搜索请求中的关键字生成搜索关键字，并将所述搜索关键字作为缓存关键字与所述缓存结果关联。

其中，所述网格为正方形。

根据所述搜索请求中的用户坐标生成对应的网格中心点坐标，包括：

其中，所述X为用户坐标的横坐标，单位为m；所述Y为用户坐标的纵坐标，单位为m；所述网格边长单位为m；所述X_o为网格中心点坐标的横坐标，单位为m；所述Y_o为网格中心点坐标的纵坐标，单位为m。

根据所述网格中心点坐标和所述搜索请求中的关键字生成搜索关键字，包括：

根据所述网格中心点坐标生成网格标识(SpaceID)为：

所述网格系数＝100000/(网格边长/1000)；

其中，所述X_o为网格中心点坐标的横坐标，单位为m；所述Y_o为网格中心点坐标的纵坐标，单位为m；所述网格边长单位为m；所述搜索关键字由所述SpaceID和所述关键字组成。

将所述搜索关键字与所述缓存结果关联之后，该方法还包括：

根据搜索请求中的用户坐标和关键字生成搜索关键字；

将所述搜索关键字和所述缓存关键字进行匹配，匹配成功时，命中缓存结果成功；匹配失败时，命中缓存结果失败，返回缓存搜索结果。

所述根据搜索请求中的用户坐标和关键字生成搜索关键字，包括：

根据所述用户坐标生成SpaceID：

所述网格系数＝100000/(网格边长/1000)。

本发明还提供了一种基于空间索引的搜索结果缓存系统，该系统包括：

网格划分单元，用于将平面区域划分为多个网格；

搜索单元，用于将根据搜索请求进行搜索得到的搜索结果；

缓存单元，用于将所述搜索结果进行缓存，得到缓存结果；还用于根据所述搜索请求中的用户坐标生成对应的网格中心点坐标；并根据所述网格中心点坐标和所述搜索请求中的关键字生成搜索关键字，将所述搜索关键字作为缓存关键字与所述缓存结果关联。

所述网格为正方形。

所述缓存单元，还用于根据所述搜索请求中的用户坐标生成对应的网格中心点坐标时，得到网格中心点坐标为：

其中，所述X为用户坐标的横坐标，单位为m；所述Y为用户坐标的纵坐标，单位为m；所述网格边长单位为m；所述X_o为网格中心点坐标的横坐标，单位为m；所述Y_o为网格中心点坐标的纵坐标，单位为m。

所述缓存单元，还用于根据所述网格中心点坐标生成SpaceID：所述网格系数＝100000/(网格边长/1000)；