索引方法及装置制造方法及图纸

本发明专利技术公开了一种索引方法及装置。该方法包括：响应框选指令，其中，框选指令用于指示在多维空间上框选出目标区域，多维空间包括多个层级的子空间；查询目标面片的面片编码，其中，目标区域被目标面片完全覆盖，子空间包括一个层级内的多个面片，每个面片对应一个面片编码；以面片编码为索引获取数据集合。通过本发明专利技术，解决了相关技术中在对空间对象进行查询时，查询效率低的问题。

【技术实现步骤摘要】
索引方法及装置
本专利技术涉及空间索引
，具体而言，涉及一种索引方法及装置。
技术介绍
目前，在已有的各类空间索引结构中，格网索引是一类常见的规则索引形式，但是其采取单一尺度的索引方式，在面对尺度差异较大的空间对象的情况时，查询效率较低；而四叉树索引和其相关的混合索引是另一类常见的索引形式，常用的线性四叉树索引结构在对空间进行编码的时候，其编码的空间连续性较差，在对尺度差异较大的空间对象进行查询时，查询效率会受到影响，因此，相关技术中在对空间对象进行查询时，查询效率较低。针对相关技术中在对空间对象进行查询时，查询效率低的问题，目前尚未提出有效的解决方案。
技术实现思路
本专利技术的主要目的在于提供一种索引方法及装置，以解决相关技术中在对空间对象进行查询时，查询效率低的问题。为了实现上述目的，根据本专利技术的一个方面，提供了一种索引方法。该方法包括：响应框选指令，其中，框选指令用于指示在多维空间上框选出目标区域，多维空间包括多个层级的子空间；查询目标面片的面片编码，其中，目标区域被目标面片完全覆盖，子空间包括一个层级内的多个面片，每个面片对应一个面片编码；以面片编码为索引获取数据集合。进一步地，查询目标面片的面片编码包括：确定目标区域对应的最小外包矩形，其中，最小外包矩形是由目标区域生成的面状数据在横坐标方向上的最大值和最小值、以及面状数据在纵坐标方向上的最大值和最小值确定的矩形；获取长度数值L，其中，长度数值L为最小外包矩形中横坐标方向或是纵坐标方向上的最大长度的数值；选取长度大于长度数值L的最小的面片边长所对应的层级作为目标层级；判断在目标层级中是否存在覆盖最小外包矩形的面片；在判断出目标层级中存在覆盖最小外包矩形的面片的情况下，将覆盖最小外包矩形的面片的编码作为面片编码。进一步地，在判断在目标层级中是否存在覆盖最小外包矩形的面片之后，该方法还包括：在判断出目标层级中不存在包含最小外包矩形的面片的情况下，确定目标层级的上一层级；在目标层级的上一层级中确定能够覆盖最小外包矩形的组合面片，其中，组合面片由至少一片面片组成；将组合面片对应的编码作为目标面片的面片编码。进一步地，在将组合面片对应的编码作为目标面片的面片编码之后，该方法还包括：生成与数据文件同名的XML文件，其中，XML文件为逻辑索引文件，数据文件为存储面状数据的文件。进一步地，在确定目标区域对应的最小外包矩形之后，且在获取长度数值L之前，该方法还包括：按照四叉划分的方式将面状数据存入数据库，其中，数据库中存储以下信息中的至少之一：数据库中的唯一标识、文件名、剖分编码和最小外包矩形。进一步地，在以面片编码为索引获取数据集合之后，该方法还包括：判断待查询范围是否与目标区域有交集；在判断出待查询范围与目标区域有交集的情况下，确定待查询范围对应的目标数值范围；判断目标数值范围中的所有数据是否被数据集合所表示的数据范围全部包含；在判断出目标数值范围中的所有数据未被数据集合所表示的数据范围全部包含的情况下，采用逻辑索引在数据集合所表示的数据范围进行查询。进一步地，采用逻辑索引在数据集合所表示的数据范围进行查询包括：确定面片编码对应的父编码；获取包含父编码对应的各个数据的XML文件，得到XML文件集合；判断在XML文件集合中是否存在包含面片编码的子编码的XML文件；在存在包含面片编码的子编码的XML文件的情况下，查询XML文件对应的数据与数据集合所表示的数据范围是否有交集。为了实现上述目的，根据本专利技术的另一方面，提供了一种索引装置。该装置包括：响应单元，用于响应框选指令，其中，框选指令用于指示在多维空间上框选出目标区域，多维空间包括多个层级的子空间；查询单元，用于查询目标面片的面片编码，其中，目标区域被目标面片完全覆盖，子空间包括一个层级内的多个面片，每个面片对应一个面片编码；以及索引单元，用于以面片编码为索引获取数据集合。进一步地，查询单元包括：第一确定模块，用于确定目标区域对应的最小外包矩形，其中，最小外包矩形是由目标区域生成的面状数据在横坐标方向上的最大值和最小值、以及面状数据在纵坐标方向上的最大值和最小值确定的矩形；获取模块，用于获取长度数值L，其中，长度数值L为最小外包矩形中横坐标方向或是纵坐标方向上的最大长度的数值；选取模块，用于选取长度大于长度数值L的最小的面片边长所对应的层级作为目标层级；判断模块，用于判断在目标层级中是否存在覆盖最小外包矩形的面片；第二确定模块，用于在判断出目标层级中存在覆盖最小外包矩形的面片的情况下，将覆盖最小外包矩形的面片的编码作为面片编码。进一步地，该装置还包括：第一确定单元，用于在判断出目标层级中不存在包含最小外包矩形的面片的情况下，确定目标层级的上一层级；第二确定单元，用于在目标层级的上一层级中确定能够覆盖最小外包矩形的组合面片，其中，组合面片由至少一片面片组成；第三确定单元，用于将组合面片对应的编码作为目标面片的面片编码。通过本专利技术，采用以下步骤：响应框选指令，其中，框选指令用于指示在多维空间上框选出目标区域，多维空间包括多个层级的子空间；查询目标面片的面片编码，其中，目标区域被目标面片完全覆盖，子空间包括一个层级内的多个面片，每个面片对应一个面片编码；以面片编码为索引获取数据集合。由于面片编码是多尺度编码，也即本索引所采取的多尺度编码方式。通过多尺度的编码方式，实现了每一个较低层级面片的编码均为其所对应的高层级面片的均值这一特征，保证了能够根据一个面片的编码直接确定出其较高层次的所有子面片的编码所在范围，因而在查询的时候能够实现不同尺度统一查询；同时，由于这种特性，该编码和其所有子编码的数值之间不存在其它编码，因而查询的数值上的区域范围是连续的，因此查询效率更高。即解决了相关技术中在对空间对象进行查询时，查询效率低的问题。进而达到了提高编码的空间连续性，从而提高了对空间对象的查询效率的效果。附图说明构成本申请的一部分的附图用来提供对本专利技术的进一步理解，本专利技术的示意性实施例及其说明用于解释本专利技术，并不构成对本专利技术的不当限定。在附图中：图1是根据本专利技术实施例的索引方法的流程图；图2是根据本专利技术实施例的索引方法中N＝2时的对应方式的示意图；图3是根据本专利技术实施例的索引方法中一维的对应方式的示意图；图4是根据本专利技术实施例的索引方法中N＝3时h函数处理后的对应结果的示意图；以及图5是根据本专利技术实施例的索引装置的示意图。具体实施方式需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本专利技术。为了使本
的人员更好地理解本申请方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分的实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本申请保护的范围。需要说明的是，本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本申请的实施例。此外，术语“包括”和“具有”以及他们的任何变形，意图在本文档来自技高网...

【技术保护点】
一种索引方法，其特征在于，包括：响应框选指令，其中，所述框选指令用于指示在多维空间上框选出目标区域，所述多维空间包括多个层级的子空间；查询目标面片的面片编码，其中，所述目标区域被所述目标面片完全覆盖，所述子空间包括一个层级内的多个面片，每个面片对应一个面片编码；以所述面片编码为索引获取数据集合。

【技术特征摘要】
1.一种索引方法，其特征在于，包括：响应框选指令，其中，所述框选指令用于指示在多维空间上框选出目标区域，所述多维空间包括多个层级的子空间；查询目标面片的面片编码，其中，所述目标区域被所述目标面片完全覆盖，所述子空间包括一个层级内的多个面片，每个面片对应一个面片编码；以所述面片编码为索引获取数据集合。2.根据权利要求1所述的方法，其特征在于，查询目标面片的面片编码包括：确定所述目标区域对应的最小外包矩形，其中，所述最小外包矩形是由所述目标区域生成的面状数据在横坐标方向上的最大值和最小值、以及所述面状数据在纵坐标方向上的最大值和最小值确定的矩形；获取长度数值L，其中，所述长度数值L为所述最小外包矩形中横坐标方向或是纵坐标方向上的最大长度的数值；选取长度大于所述长度数值L的最小的面片边长所对应的层级作为目标层级；判断在所述目标层级中是否存在覆盖所述最小外包矩形的面片；在判断出所述目标层级中存在覆盖所述最小外包矩形的面片的情况下，将所述覆盖所述最小外包矩形的面片的编码作为所述面片编码。3.根据权利要求2所述的方法，其特征在于，在判断在所述目标层级中是否存在覆盖所述最小外包矩形的面片之后，所述方法还包括：在判断出所述目标层级中不存在包含所述最小外包矩形的面片的情况下，确定所述目标层级的上一层级；在所述目标层级的上一层级中确定能够覆盖所述最小外包矩形的组合面片，其中，所述组合面片由至少一片面片组成；将所述组合面片对应的编码作为所述目标面片的所述面片编码。4.根据权利要求3所述的方法，其特征在于，在将所述组合面片对应的编码作为所述目标面片的所述面片编码之后，所述方法还包括：生成与数据文件同名的XML文件，其中，所述XML文件为逻辑索引文件，所述数据文件为存储所述面状数据的文件。5.根据权利要求2所述的方法，其特征在于，在确定所述目标区域对应的最小外包矩形之后，且在获取所述长度数值L之前，所述方法还包括：按照四叉划分的方式将所述面状数据存入数据库，其中，所述数据库中存储以下信息中的至少之一：数据库中的唯一标识、文件名、剖分编码和所述最小外包矩形。6.根据权利要求1所述的方法，其特征在于，在以所述面片编码为索引获取数据集合之后，所述方法还包括：判断待查询范围是否与所述目标区域有交集；在判断出所述待查询范围与所述目标区域有交集的情况下，确定所述待查询范围对应的目标数...

【专利技术属性】
技术研发人员：翟卫欣，
申请(专利权)人：北京都在哪网讯科技有限公司，
类型：发明
国别省市：北京,11