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

摘要

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

主权项

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