[发明专利]索引建立方法、装置、设备、存储介质及计算机程序产品

说明书

本申请实施例提供了一种索引建立方法、装置、设备、存储介质及计算机程序产品。方法包括：获取数据集，数据集中包括多条轨迹；确定数据集中包括的轨迹数量、数据集中轨迹所对应的轨迹属性以及与数据集相对应的集合属性；基于轨迹数量、轨迹属性和集合属性，建立索引信息。本申请所提供的技术方案，通过获取数据集，而后对数据集进行分析处理，确定数据集中包括的轨迹数量、轨迹所对应的轨迹属性以及与数据集相对应的集合属性，而后基于轨迹数量、轨迹属性和集合属性来建立索引信息，有效地实现了在构建索引信息时，充分考虑了移动轨迹的特有属性，从而使得所建立的索引信息中叶子节点的总体积尽量小，这样有效地提高了数据查询的质量和效率。

技术领域

本申请涉及互联网数据处理领域，尤其涉及一种索引建立方法、装置、设备、存储介质及计算机程序产品。

背景技术

移动对象的轨迹作为一类时空对象，由于其结构比较复杂，在进行轨迹查询操作时，通常不能直接采用顺序扫描的方式，而是需要创建索引，并使用索引加速扫描。在创建索引时，使用轨迹的外包框对其进行表示，之后，可以基于所创建的索引进行轨迹查询操作；由于在创建索引时并没有考虑到移动对象的特有属性，因此基于所建立的索引信息进行轨迹查询操作时，不利于提高数据查询的效率。

发明内容

本申请实施例提供一种索引建立方法、装置、设备、存储介质及计算机程序产品，能够充分考虑移动轨迹的特有属性构建索引，使得所建立的索引中叶子节点的总体积尽量小，这样有效地提高了数据查询的质量和效率。

第一方面，本申请实施例提供了一种索引建立方法，包括：

获取数据集，所述数据集中包括多条轨迹；

确定所述数据集中包括的轨迹数量、所述数据集中轨迹所对应的轨迹属性以及与所述数据集相对应的集合属性；

基于所述轨迹数量、轨迹属性和集合属性，建立索引信息。

第二方面，本申请实施例提供了一种索引建立装置，包括：

第一获取模块，用于获取数据集，所述数据集中包括多条轨迹；

第一确定模块，用于确定所述数据集中包括的轨迹数量、所述数据集中轨迹所对应的轨迹属性以及与所述数据集相对应的集合属性；

第一处理模块，用于基于所述轨迹数量、轨迹属性和集合属性，建立索引信息。

第三方面，本申请实施例提供了一种电子设备，包括：存储器、处理器；其中，所述存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器执行时实现上述第一方面所示的索引建立方法。

第四方面，本发明实施例提供了一种计算机存储介质，用于储存计算机程序，所述计算机程序使计算机执行时实现上述第一方面所示的索引建立方法。

第五方面，本发明实施例提供了一种计算机程序产品，包括：存储有计算机指令的计算机可读存储介质，当所述计算机指令被一个或多个处理器执行时，致使所述一个或多个处理器执行上述第一方面所示的索引建立方法中的步骤。

第六方面，本发明实施例提供了一种索引建立方法，包括：

获取原始索引信息和待插入轨迹；

确定所述待插入轨迹所对应的轨迹外包框和所述原始索引信息中叶子节点所对应的节点外包框；

在外包框面积和外包框形状的维度，确定与所述轨迹外包框和节点外包框相对应的外包框影响参数；

基于所述外包框影响参数将所述轨迹外包框插入至所述原始索引信息中，生成目标索引信息。

第七方面，本发明实施例提供了一种索引建立装置，包括：

第二获取模块，用于获取原始索引信息和待插入轨迹；