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

权利要求书

1.一种索引建立方法，包括：

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

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

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

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

基于所述轨迹数量、轨迹属性和集合属性，确定用于建立索引信息的区域划分参数；

基于所述区域划分参数和所述数据集，建立所述索引信息。

2.根据权利要求1所述的方法，基于所述区域划分参数和所述数据集，建立所述索引信息，包括：

基于所述区域划分参数对所述数据集所对应的区域进行划分操作，获得多个叶子节点相对应的节点外包框；

基于所有叶子节点相对应的节点外包框，建立所述索引信息。

3.根据权利要求2所述的方法，基于所述轨迹数量、轨迹属性和集合属性，确定用于建立索引信息的区域划分参数，包括：

获取用于建立索引信息的扇出值；

基于所述扇出值和轨迹数量，确定所述索引信息中所包括的叶子节点的数量；

基于所述叶子节点的数量、轨迹属性和集合属性，确定用于建立索引信息的区域划分参数。

4.根据权利要求3所述的方法，基于所述叶子节点的数量、轨迹属性和集合属性，确定用于建立索引信息的区域划分参数，包括：

基于所述轨迹属性和集合属性，获取所述节点外包框的外包框体积；

利用均值不等式对所述外包框体积进行分析处理，确定满足所述叶子节点的数量、且外包框体积最小的区域划分参数。

5.一种索引建立方法，包括：

获取原始索引信息和待插入轨迹，所述原始索引信息是基于区域划分参数和数据集建立的，所述区域划分参数是通过所述数据集中包括的轨迹数量、所述数据集中轨迹所对应的轨迹属性以及与所述数据集相对应的集合属性所确定的，所述数据集中包括多条轨迹；

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

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

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

6.根据权利要求5所述的方法，在外包框面积和外包框形状的维度，确定与所述轨迹外包框和节点外包框相对应的外包框影响参数，包括：

将所述轨迹外包框与所述节点外包框进行融合，获得融合后外包框；

获取用于限定融合后外包框形状和节点外包框形状的目标外包框；

基于所述融合后外包框、目标外包框和所述节点外包框，确定与所述轨迹外包框和节点外包框相对应的外包框影响参数。

7.根据权利要求6所述的方法，基于所述融合后外包框、目标外包框和所述节点外包框，确定与所述轨迹外包框和节点外包框相对应的外包框影响参数，包括：

基于所述融合后外包框和所述目标外包框，确定用于标识所述融合后外包框的区域特征以及所述融合后外包框与目标外包框之间的形状相似度的第一参数；

基于所述节点外包框和所述目标外包框，确定用于标识所述节点外包框的区域特征以及所述节点外包框与目标外包框之间的形状相似度的第二参数；

基于所述第一参数和所述第二参数，确定与所述轨迹外包框和节点外包框相对应的外包框影响参数。

8.根据权利要求7所述的方法，基于所述融合后外包框和所述目标外包框，确定用于标识所述融合后外包框的区域特征以及所述融合后外包框与目标外包框之间的形状相似度的第一参数，包括：

确定所述融合后外包框与所述目标外包框之间的第一形状相似度、以及所述融合后外包框所对应的第一区域大小；

将所述第一区域大小与所述第一形状相似度之间的乘积值，确定为所述第一参数。