大规模空间数据分级快速索引方法和装置制造方法及图纸

本发明专利技术提供了一种大规模空间数据分级快速索引方法和装置；其中，该方法包括：获取待处理的空间数据；对空间数据对应的图层进行分区处理，形成多个级别的分区图层；相邻级别的分区图层之间，上一级分区图层中的一个图层区域对应下一级分区图层中的多个图层区域；根据最下级的分区图层，对空间数据进行分区处理，对分区后的空间数据中每个区域数据添加基础索引标识；为每个分区图层中各个图层区域添加分区索引标识；将基础索引标识和分区索引标识确定为空间数据的索引。本发明专利技术采用多级图层为空间数据建立多层级的索引，在检索时可以逐级地缩小检索范围，避免了单层级索引造成的全面检索扫描造成的检索效率低下的问题，有效提高了空间数据的检索效率。

Fast indexing method and device for large scale spatial data classification

The invention provides a large-scale spatial data classification index method and apparatus; wherein the method includes: obtaining the spatial data to be processed; the corresponding spatial data layer is partitioned, forming a plurality of level partition layer; between adjacent level partition layer, multiple layer partition layer corresponding to a regional level a region on a partition layer in the layer in the lower layer; according to the partition, partition of spatial data processing, spatial data partition data for each region after adding basic index; for each region of each partition layer add layer partition index; based index identification and partition index to determine the spatial data index. The invention adopts multi layers to establish the multi-level spatial data index in the retrieval can gradually reduce the search range, to avoid the comprehensive retrieval problem of low efficiency caused by single index caused by scanning, can effectively improve the retrieval efficiency of spatial data.

【技术实现步骤摘要】
大规模空间数据分级快速索引方法和装置
本专利技术涉及地理空间信息
，尤其是涉及一种大规模空间数据分级快速索引方法和装置。
技术介绍
关于空间数据快速索引技术，国内外地理空间信息领域的专家学者进行了多年的研究。在数据索引方向，主要通过构建单一层级的空间索引而实现，常见索引构建方法有：(1)网格索引：将研究区域按一定规则用横竖线分为小的网格，记录每个网格所包含的地理对象；(2)四叉树索引：对地理空间进行网格划分，对地理空间递归进行四分来构建四叉树，直到自行设定的终止条件，最终形成一颗有层次的四叉树；其中，每个叶子节点存储了本区域所关联的图元标识列表和本区域地理范围，非叶子节点仅存储本区域地理范围；(3)R树家族索引：是一种面向对象分割技术的索引算法，将空间对象按范围划分，每个节点都对应一个区域和磁盘页，非页节点的磁盘页中存储着其子节点的区域范围；叶节点的磁盘页中存储着其区域范围内的所有空间对象的外接矩形；(4)金字塔索引：基于一种特殊的优化高维数据的不均衡分割策略，其原理是先将d维空间分成2d个金字塔，共享数据空间的中心点为顶点，然后再将每个金字塔分割成平行于金字塔基的数据页，金字本文档来自技高网...

【技术保护点】
一种大规模空间数据分级快速索引方法，其特征在于，包括：获取待处理的空间数据；对所述空间数据对应的图层进行分区处理，形成多个级别的分区图层；其中，所述分区图层为分区后的所述空间数据对应的图层；每个级别的所述分区图层均由多个图层区域组成；相邻级别的所述分区图层之间，上一级分区图层中的一个图层区域对应下一级分区图层中的多个图层区域；根据最下级的所述分区图层，对所述空间数据进行分区处理，对分区后的所述空间数据中每个区域数据添加基础索引标识；为每个分区图层中各个图层区域添加分区索引标识；将所述基础索引标识和所述分区索引标识确定为所述空间数据的索引。

【技术特征摘要】
1.一种大规模空间数据分级快速索引方法，其特征在于，包括：获取待处理的空间数据；对所述空间数据对应的图层进行分区处理，形成多个级别的分区图层；其中，所述分区图层为分区后的所述空间数据对应的图层；每个级别的所述分区图层均由多个图层区域组成；相邻级别的所述分区图层之间，上一级分区图层中的一个图层区域对应下一级分区图层中的多个图层区域；根据最下级的所述分区图层，对所述空间数据进行分区处理，对分区后的所述空间数据中每个区域数据添加基础索引标识；为每个分区图层中各个图层区域添加分区索引标识；将所述基础索引标识和所述分区索引标识确定为所述空间数据的索引。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：当接收到检索请求时，从所述检索请求中获取数据范围；从最上级的所述分区图层开始，依次确定当前分区图层内，所述数据范围所属的分区索引标识，直至确定出最下级的所述分区图层内，所述数据范围所属的所述基础索引标识；根据所述数据范围所属的所述基础索引标识，生成检索结果。3.根据权利要求2所述的方法，其特征在于，所述根据所述数据范围所属的所述基础索引标识，生成检索结果的步骤，包括：采用数据库分区剪枝技术，获取所述数据范围所属的所述基础索引标识对应的所述区域数据；根据所述数据范围，对获取到的所述区域数据进行过滤，生成并返回检索结果。4.根据权利要求1所述的方法，其特征在于，所述对所述空间数据对应的图层进行分区处理，形成多个级别的分区图层的步骤，包括：设置分区参数；其中，所述分区参数包括各个级别的分区方式和分区大小；所述分区方式包括按照行政区划分区或按照地理网格分区；按照所述分区参数，对所述空间数据对应的图层进行分区处理，形成多个级别的分区图层；其中，所述空间数据对应的图层包括所述空间数据对应的矢量图层；为每个级别的所述分区图层内的各个图层区域进行编码；其中，上一级分区图层中的一个图层区域的编码分别对应下一级分区图层中的多个图层区域的编码。5.根据权利要求4所述的方法，其特征在于，所述对分区后的所述空间数据中每个区域数据添加基础索引标识的步骤，包括：将最下级的所述分区图层内的各个图层区域的编码确定为分区后的所述空间数据中每个区域数据的基础索引标识；所述为每个分区图层中各个图层区域添加分区索引标识的步骤，包括：将除最下级的所述分区图层之外的其他所述分区图层内的各个图层区域的编码确定为相应的分区索引标识。6.一种大规模空间数据分级...

【专利技术属性】
技术研发人员：高崟，刘若梅，王发良，毕凯，何鑫，
申请(专利权)人：国家基础地理信息中心，
类型：发明
国别省市：北京,11