[发明专利]空间索引的处理方法及装置

说明书

本发明公开了一种空间索引的处理方法及装置。其中，该方法包括：确定待构建索引的几何对象、第一构建参数和第二构建参数，其中，第一构建参数为几何对象可拆分成子外接矩形的最大数量，第二构建参数为每个子外接矩形包含点数量的最大值；获取几何对象的最小外接矩形和几何对象包含的点数量；根据最小外接矩形、几何对象包含的点数量、第一构建参数和第二构建参数构建几何对象的索引项；将几何对象的索引项插入索引树中，得到几何对象在索引树中的节点项；根据几何对象在索引树中的节点项得到目标空间索引,本发明解决了由于计算量大造成的对几何大对象检索效率较低的技术问题。

技术领域

本发明涉及计算机索引技术领域，具体而言，涉及一种空间索引的处理方法及装置。

背景技术

空间索引技术一直是空间、时空数据库领域的热点，对于普通的地理几何对象，空间索引提供了十分快速的检索能力，满足了常见的业务需求。但是，对于一些特殊的空间数据，比如全国流域数据，包含长江、黄河这种几乎跨越整个国家的几何对象，跨度比较大、包含点数比较多，针对这类空间数据，当前数据库中空间索引的检索性能不能很好的满足业务需求。例如，基于R+树的空间索引技术，仍然不能有效降低空间重叠程度，尤其是在数据量较大、空间维数增加时表现的更为明显。基于R*树的空间索引技术，对跨区域的空间数据的存储是有冗余的，而且随着数据库中数据的增多，冗余信息会不断增长虽然空间格网索引技术。此外，基于空间格网索引技术的空间索引技术，在针对点数量较多、空间区域跨度较大的几何对象时，由于其最小外包框范围较大，用这些方法构建的空间索引，在进行查询的时候，查询的准确度不够，比如小范围空白区域搜索也会返回大量不符合条件的几何对象，对后续的空间分析带来大量无效运算，降低了整体的检索效率。

针对现有空间索引技术对跨度较大、包含点数较多的几何大对象检索效率较低的问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种空间索引的处理方法及装置，以至少解决由于计算量大造成的对几何大对象检索效率较低的技术问题。

根据本发明实施例的一个方面，提供了一种空间索引的处理方法，包括：确定待构建索引的几何对象、第一构建参数和第二构建参数，其中，所述第一构建参数为所述几何对象可拆分成子外接矩形的最大数量，所述第二构建参数为每个子外接矩形包含点数量的最大值；获取所述几何对象的最小外接矩形和所述几何对象包含的点数量；根据所述最小外接矩形、所述几何对象包含的点数量、所述第一构建参数和所述第二构建参数构建所述几何对象的索引项；将所述几何对象的索引项插入索引树中，得到所述几何对象在所述索引树中的节点项；根据所述几何对象在所述索引树中的节点项得到目标空间索引。

进一步地，根据所述最小外接矩形、所述几何对象包含的点数量、所述第一构建参数和所述第二构建参数构建所述几何对象的索引项包括：根据所述最小外接矩形、所述几何对象包含的点数量、所述第一构建参数和所述第二构建参数得到所述几何对象的目标外接矩形数组；根据所述目标外接矩形数组构建所述几何对象的索引项。

进一步地，根据所述最小外接矩形、所述几何对象包含的点数量、所述第一构建参数和所述第二构建参数得到所述几何对象的目标外接矩形数组包括：根据所述几何对象包含的点数量、所述第一构建参数和所述第二构建参数，计算所述几何对象的目标子外接矩形数量和每个目标子外接矩形包含的点数量；根据所述几何对象的目标子外接矩形数量和每个目标子外接矩形包含的点数量对所述几何对象进行拆分，得到多个目标子外接矩形；根据所述最小外接矩形和所述多个目标子外接矩形得到所述目标外接矩形数组，其中，所述最小外接矩形对应的数组作为所述目标外接矩形数组中的第一个数组，所述多个目标子外接矩形对应的多个数组依次排列在所述第一个数组后面，作为目标外接矩形数组中的多个子外接矩形数组。