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

权利要求书

1.一种基于空间索引的搜索结果缓存方法，其特征在于，将平面区域划分为多个网格，该方法还包括：

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

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

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

2.根据权利要求1所述基于空间索引的搜索结果缓存方法，其特征在于，所述网格为正方形。

3.根据权利要求2所述基于空间索引的搜索结果缓存方法，其特征在于，根据所述搜索请求中的用户坐标生成对应的网格中心点坐标，包括：

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

4.根据权利要求3所述基于空间索引的搜索结果缓存方法，其特征在于，根据所述网格中心点坐标和所述搜索请求中的关键字生成搜索关键字，包括：

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

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

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

5.根据权利要求4所述基于空间索引的搜索结果缓存方法，其特征在于，将所述搜索关键字与所述缓存结果关联之后，该方法还包括：

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

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

6.根据权利要求5所述基于空间索引的搜索结果缓存方法，其特征在于，所述根据搜索请求中的用户坐标和关键字生成搜索关键字，包括：

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

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

7.一种基于空间索引的搜索结果缓存系统，其特征在于，该系统包括：

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

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

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

8.根据权利要求7所述基于空间索引的搜索结果缓存系统，其特征在于，所述网格为正方形。

9.根据权利要求8所述基于空间索引的搜索结果缓存系统，其特征在于，

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

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

10.根据权利要求9所述基于空间索引的搜索结果缓存系统，其特征在于，

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

所述缓存单元，还用于将所述SpaceID和所述关键字组成搜索关键字。