[发明专利]空间索引的建立方法、空间区域查询方法及装置

权利要求书

1.一种空间索引的建立方法，其特征在于，所述建立方法包括：

获取待建立空间索引的空间对象；

对所述空间对象进行网格划分，得到多个网格区域和环绕于所述多个网格区域的多个边界多边形区域；

基于所述多个网格区域建立所述空间对象的第一类型空间索引；

基于所述多个边界多边形区域建立所述空间对象的第二类型空间索引。

2.根据权利要求1所述的的建立方法，其特征在于，所述基于所述多个网格区域建立所述空间对象的第一类型空间索引，包括：

对所述多个网格区域进行网格合并，得到多个矩形区域；

基于所述多个矩形区域建立所述第一类型空间索引。

3.根据权利要求2所述的的建立方法，其特征在于，所述对所述多个网格区域进行网格合并，得到多个矩形区域，包括：

以所述多个矩形区域的数量最小为目标，对所述多个网格区域进行网格合并，得到所述多个矩形区域。

4.一种空间区域查询方法，其特征在于，所述空间区域查询方法包括：

获取空间区域查询请求，所述空间区域查询请求中包括待查询区域对象的位置信息；

根据所述待查询区域对象的位置信息，在预设的第一类型空间索引中，对所述待查询区域对象进行空间区域查询，以获取第一查询结果；

若获取到所述第一查询结果，则将所述第一查询结果确定为目标查询结果。

5.根据权利要求4所述的空间区域查询方法，其特征在于，所述空间区域查询方法还包括：

若未获取到所述第一查询结果，则在预设的第二类型空间索引中，对所述待查询区域对象进行空间区域查询，以获取第二查询结果。

6.一种空间索引的建立装置，其特征在于，所述建立装置包括：

获取单元，用于获取待建立空间索引的空间对象；

网格划分单元，用于对所述空间对象进行网格划分，得到多个网格区域和环绕于所述多个网格区域的多个边界多边形区域；

第一类型空间索引建立单元，用于基于所述多个网格区域建立所述空间对象的第一类型空间索引；

第二类型空间索引建立单元，用于基于所述多个边界多边形区域建立所述空间对象的第二类型空间索引。

7.一种空间索引的建立装置，其特征在于，所述空间索引的建立装置包括：

一个或多个处理器；

存储器；以及

一个或多个应用程序，其中所述一个或多个应用程序被存储于所述存储器中，并配置为由所述处理器执行以实现权利要求1至3中任一项所述的空间索引的建立方法。

8.一种空间区域查询装置，其特征在于，所述空间区域查询装置包括：

第一空间索引存储单元，用于存储第一类型空间索引；

第二空间索引存储单元，用于存储第二类型空间索引，所述第二类型空间索引为备用索引。

获取单元，用于获取空间区域查询请求，所述空间区域查询请求中包括待查询区域对象的位置信息；

空间区域查询单元，用于根据所述待查询区域对象的位置信息，在所述第一类型空间索引中，对所述待查询区域对象进行空间区域查询，以获取第一查询结果；

确定单元，用于若获取到所述第一查询结果，则将所述第一查询结果确定为目标查询结果。

9.根据权利要求8所述的空间区域查询装置，其特征在于，所述空间区域查询单元，还用于若未获取到所述第一查询结果，则在所述第二类型空间索引中，对所述待查询区域对象进行空间区域查询，以获取第二查询结果。

10.一种计算机可读存储介质，其特征在于，其上存储有计算机程序，所述计算机程序被处理器进行加载，以执行权利要求1至3中任一项所述的空间索引的建立方法中的步骤或者权利要求4至5中任一项所述的空间区域查询方法中的步骤。