[发明专利]一种大对象数据块索引的索引条目生成方法、装置及设备

权利要求书

1.一种大对象数据块索引的索引条目生成方法，所述方法包括：

获取第一序列号，所述第一序列号为已存储的大对象数据中与目标数据在数据维度相邻的前置大对象数据的序列号，所述目标数据为需要插入至已存储的大对象数据中的待插入数据，所述第一序列号是按照第一编码排布顺序生成的；

按照所述第一编码排布顺序，判断与所述第一序列号相邻且位于所述第一序列号之后的第二序列号是否被占用，得到第一判断结果；

若所述第一判断结果表示所述第二序列号被占用，则基于第二编码排布顺序，确定所述目标数据在所述大对象数据块索引中的支线索引序列号；

将包含所述支线索引序列号的索引条目添加至所述大对象数据块索引，所述包含所述支线索引序列号的索引条目在所述大对象数据块索引中的位置位于所述第一序列号的索引条目和所述第二序列号的索引条目之间。

2.如权利要求1所述的方法，所述方法还包括：

若所述第一判断结果表示所述第二序列号未被占用，则基于所述第一编码排布顺序，将与所述第一序列号相邻且位于所述第一序列号之后的第二序列号确定为对应于所述目标数据的序列号。

3.如权利要求1所述的方法，所述第二编码排布顺序，具体包括：

若所述第一序列号的编码形式为数值，则所述支线索引序列号的编码形式同为数值，且所述支线索引序列号对应的数值大于所述第一序列号对应的数值。

4.如权利要求1所述的方法，在获取第一序列号之前，所述方法还包括：

在所述第一编码排布顺序的编码区间中预留预设编码长度的备用编码区间，所述备用编码区间用于被后续待插入的目标数据的序列号编码所使用。

5.如权利要求1所述的方法，所述方法还包括：

若已存储的序列号的编码长度超过预设编码长度，则触发对已存储的序列号的离线更新操作。

6.如权利要求5所述的方法，所述对已存储的序列号进行离线更新操作，具体包括：

基于已存储的索引条目的序列号，确定需要进行整理的索引条目，所述需要进行整理的索引条目的序列号至少包括基于第一编码排布顺序的序列号以及基于第二编码排布顺序的序列号；

将所述需要进行整理的索引条目按照所述第一编码排布顺序重新进行序列号编码。

7.如权利要求6所述的方法，在将所述需要进行整理的索引条目按照所述第一编码排布顺序重新进行序列号编码之前，还包括：

确定用于重新进行序列号编码的编码区间；

在用于重新进行序列号编码的编码区间中预留预设范围的编码区间，所述预设范围的编码区间用于被后续待存储的目标数据的序列号编码所使用。

8.如权利要求7所述的方法，将所述需要进行整理的索引条目按照所述第一编码排布顺序重新进行序列号编码，包括：

将预留的所述预设范围的编码区间的两个端点序列号中的其中一个确定为起始序列号；

以所述起始序列号作为整理起点，对所述需要进行整理的索引条目的序列号重新进行序列号编码。

9.如权利要求8所述的方法，以所述起始序列号为整理起点，对所述需要进行整理的索引条目的序列号重新进行序列号编码，包括：

若所述起始序列号为所述预设范围的编码区间中靠前的一个端点序列号，则以所述起始序列号为整理起点，按照所述需要进行整理的索引条目的序列号的排列顺序的相反方向，从后向前对所述需要进行整理的索引条目的序列号重新进行序列号编码。

10.如权利要求8所述的方法，以所述起始序列号为整理起点，对所述需要进行整理的索引条目的序列号重新进行序列号编码，包括：

若所述起始序列号为所述预设范围的编码区间中靠后的一个端点序列号，则以所述起始序列号为整理起点，按照所述需要进行整理的索引条目的序列号的排列顺序，从前向后对所述需要进行整理的索引条目的序列号重新进行序列号编码。