[发明专利]大规模空间数据分级快速索引方法和装置

权利要求书

1.一种大规模空间数据分级快速索引方法，其特征在于，包括：

获取待处理的空间数据；

对所述空间数据对应的图层进行分区处理，形成多个级别的分区图层；其中，所述分区图层为分区后的所述空间数据对应的图层；每个级别的所述分区图层均由多个图层区域组成；相邻级别的所述分区图层之间，上一级分区图层中的一个图层区域对应下一级分区图层中的多个图层区域；

根据最下级的所述分区图层，对所述空间数据进行分区处理，对分区后的所述空间数据中每个区域数据添加基础索引标识；

为每个分区图层中各个图层区域添加分区索引标识；

将所述基础索引标识和所述分区索引标识确定为所述空间数据的索引。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

当接收到检索请求时，从所述检索请求中获取数据范围；

从最上级的所述分区图层开始，依次确定当前分区图层内，所述数据范围所属的分区索引标识，直至确定出最下级的所述分区图层内，所述数据范围所属的所述基础索引标识；

根据所述数据范围所属的所述基础索引标识，生成检索结果。

3.根据权利要求2所述的方法，其特征在于，所述根据所述数据范围所属的所述基础索引标识，生成检索结果的步骤，包括：

采用数据库分区剪枝技术，获取所述数据范围所属的所述基础索引标识对应的所述区域数据；

根据所述数据范围，对获取到的所述区域数据进行过滤，生成并返回检索结果。

4.根据权利要求1所述的方法，其特征在于，所述对所述空间数据对应的图层进行分区处理，形成多个级别的分区图层的步骤，包括：

设置分区参数；其中，所述分区参数包括各个级别的分区方式和分区大小；所述分区方式包括按照行政区划分区或按照地理网格分区；

按照所述分区参数，对所述空间数据对应的图层进行分区处理，形成多个级别的分区图层；其中，所述空间数据对应的图层包括所述空间数据对应的矢量图层；

为每个级别的所述分区图层内的各个图层区域进行编码；其中，上一级分区图层中的一个图层区域的编码分别对应下一级分区图层中的多个图层区域的编码。

5.根据权利要求4所述的方法，其特征在于，所述对分区后的所述空间数据中每个区域数据添加基础索引标识的步骤，包括：将最下级的所述分区图层内的各个图层区域的编码确定为分区后的所述空间数据中每个区域数据的基础索引标识；

所述为每个分区图层中各个图层区域添加分区索引标识的步骤，包括：将除最下级的所述分区图层之外的其他所述分区图层内的各个图层区域的编码确定为相应的分区索引标识。

6.一种大规模空间数据分级快速索引装置，其特征在于，包括：

数据获取模块，用于获取待处理的空间数据；

图层分区模块，用于对所述空间数据对应的图层进行分区处理，形成多个级别的分区图层；其中，所述分区图层为分区后的所述空间数据对应的图层；每个级别的所述分区图层均由多个图层区域组成；相邻级别的所述分区图层之间，上一级分区图层中的一个图层区域对应下一级分区图层中的多个图层区域；

数据分区模块，用于根据最下级的所述分区图层，对所述空间数据进行分区处理，对分区后的所述空间数据中每个区域数据添加基础索引标识；

索引添加模块，用于为每个分区图层中各个图层区域添加分区索引标识；

索引确定模块，用于将所述基础索引标识和所述分区索引标识确定为所述空间数据的索引。

7.根据权利要求6所述的装置，其特征在于，所述装置还包括：

数据范围获取模块，用于当接收到检索请求时，从所述检索请求中获取数据范围；

索引标识确定模块，用于从最上级的所述分区图层开始，依次确定当前分区图层内，所述数据范围所属的分区索引标识，直至确定出最下级的所述分区图层内，所述数据范围所属的所述基础索引标识；

结果生成模块，用于根据所述数据范围所属的所述基础索引标识，生成检索结果。

8.根据权利要求7所述的装置，其特征在于，所述结果生成模块，包括：

数据获取单元，用于采用数据库分区剪枝技术，获取所述数据范围所属的所述基础索引标识对应的所述区域数据；

过滤单元，用于根据所述数据范围，对获取到的所述区域数据进行过滤，生成并返回检索结果。