[发明专利]一种数据索引构建方法、装置、电子设备及存储介质

权利要求书

1.一种数据索引构建方法，其特征在于，包括：

针对每个数据对象，获取每个所述数据对象的有效时间段和索引相关信息，所述索引相关信息至少包含所述数据对象的身份标识；

基于每个所述数据对象的索引相关信息，以及各个数据对象的有效时间段之间的占用关系，构建时间序列索引树；

其中，所述时间序列索引树包括二叉查找树、平衡二叉树、B+树中的任意一种，所述时间序列索引树中每个节点为一个时间段，且作为节点的各个时间段互不重叠，每个所述数据对象的有效时间段对应于至少一个节点；

所述构建时间序列索引树为平衡二叉树或者二叉查找树的情况下，基于每个所述数据对象的索引相关信息，以及各个数据对象的有效时间段之间的占用关系，构建时间序列索引树，包括：针对任一新增的目标数据对象，获取所述时间序列索引树中待分裂的目标节点，对所述目标节点进行分裂处理，得到多个分裂节点，并根据所述目标数据对象的索引相关信息更新每个第一节点的节点信息，在所述时间序列索引树中删除所述目标节点，并插入每个所述分裂节点。

2.根据权利要求1所述的方法，其特征在于，在所述时间序列索引树为平衡二叉树的情况下，所述基于每个所述数据对象的索引相关信息，以及各个数据对象的有效时间段之间的占用关系，构建时间序列索引树的步骤，还包括：

对插入新节点的时间序列索引树进行平衡处理。

3.根据权利要求1所述的方法，其特征在于，所述目标节点包括在所述目标数据对象的有效时间段的开始时间占用的节点，和/或所述目标数据对象的有效时间段结束时间占用的节点；所述目标节点与所述目标数据对象的有效时间段之间的占用关系包括以下至少一种：目标节点左侧段被所述目标数据对象的有效时间段占用、目标节点右侧段被所述目标数据对象的有效时间段占用、目标节点中间段被所述目标数据对象的有效时间段占用。

4.根据权利要求3所述的方法，其特征在于，所述对所述目标节点进行分裂处理，得到多个分裂节点的步骤，包括：

针对任一目标节点，获取所述目标节点中被所述目标数据对象的有效时间段占用的目标时间段，以所述目标时间段作为冲突节点，并以所述冲突节点作为一个分裂节点；

获取所述目标节点中除所述目标时间段，且被所述目标时间段分割的每个其他时间段，分别作为一个分裂节点；

所述在所述时间序列索引树中删除所述目标节点，并插入每个所述分裂节点的步骤，包括：

以所述冲突节点继承所述目标节点在所述的时间序列索引树中的位置；

对于每个其他分裂节点，在所述时间序列索引树中选择所述其他分裂节点的插入位置，并插入所述其他分裂节点，所述其他分裂节点为除所述冲突节点之外的分裂节点。

5.根据权利要求4所述的方法，其特征在于，所述对于每个其他分裂节点，在所述时间序列索引树中选择所述其他分裂节点的插入位置，并插入所述其他分裂节点的步骤，包括：

响应于所述占用关系为目标节点左侧段被所述目标数据对象的有效时间段占用，从所述目标节点或者所述目标节点的右侧相邻节点上选择所述其他分裂节点的插入位置，并插入所述其他分裂节点；

响应于所述占用关系为目标节点右侧段被所述目标数据对象的有效时间段占用，从所述目标节点或者所述目标节点的左侧相邻节点上选择所述其他分裂节点的插入位置，并插入所述其他分裂节点；

响应于所述占用关系为目标节点中间段被所述目标数据对象的有效时间段占用，对于所述冲突节点左侧的其他分裂节点，从所述目标节点或者所述目标节点的左侧相邻节点上选择所述其他分裂节点的插入位置，对于所述冲突节点右侧的其他分裂节点，从所述目标节点或者所述目标节点的右侧相邻节点上选择所述其他分裂节点的插入位置，并插入每个所述其他分裂节点。