[发明专利]一种文件索引存储方法及装置

权利要求书

1.一种文件索引存储方法，其特征在于，该方法包括以下步骤：

当接收到一文件待存储的数据块索引时，判断该文件对应的索引主记录是否关联有扩展记录；

当判断该索引主记录未关联有扩展记录时，若该索引主记录的数据段长度达到预设阈值，则创建若干个与该索引主记录关联的扩展记录；

将该数据段中已存储的数据块索引与所述待存储的数据块索引拆分成与该索引主记录关联的若干个扩展记录存入相应的扩展记录；

其中，所述将该数据段中已存储的数据块索引与所述待存储的数据块索引拆分成与该索引主记录关联的若干个扩展记录存入相应的扩展记录，包括：

将所述待存储的数据库索引排在所述数据段中已存储的数据块索引的顺序之后，按照顺序将所述已存储的数据块索引和所述待存储的数据块索引逐一写入所述创建的扩展记录。

2.如权利要求1所述的文件索引存储方法，其特征在于，还包括：

当判断该索引主记录未关联有扩展记录时，若该数据段长度未达到该预设阈值，则将该待存储的数据块索引存入索引主记录的该数据段中。

3.如权利要求2所述的文件索引存储方法，其特征在于，还包括：

当判断该索引主记录关联有扩展记录时，将该待存储的数据块索引存入相应的扩展记录中。

4.如权利要求3所述的文件索引存储方法，其特征在于，所述的数据块索引包括该数据块的ID和有效数据长度。

5.如权利要求3所述的文件索引存储方法，其特征在于，所述数据块索引具有固定长度。

6.如权利要求3所述的文件索引存储方法，其特征在于，所述数据块索引在该数据段或扩展记录中以数组形式存储，与索引主记录关联的该扩展记录也以数组形式存储。

7.如权利要求6所述的文件索引存储方法，其特征在于，每个所述扩展记录都用于存储指定数量的数据块索引。

8.如权利要求7所述的文件索引存储方法，其特征在于，所述当判断该索引主记录关联有扩展记录时，将该待存储的数据块索引存入相应的扩展记录中的步骤包括：

判断扩展记录数组中的最后一个扩展记录存储的数据块索引是否达到该指定数量；

若该最后一个扩展记录存储的数据块索引达到该指定数量，则再创建一个与该索引主记录关联的扩展记录，并将该待存储的数据块索引存入所创建的该扩展记录；

若该最后一个扩展记录存储的数据块索引未达到该指定数量，则将该待存储的数据块索引存入该最后一个扩展记录。

9.如权利要求3所述的文件索引存储方法，其特征在于，该索引主记录包括头部和所述数据段，该头部包括结构标志和数据段长度信息；

该结构标志指示该索引主记录是否关联有扩展记录。

10.如权利要求9所述的文件索引存储方法，其特征在于，所述判断该文件对应的索引主记录是否关联有扩展记录的步骤包括：

从该头部中读取该结构标志；

根据该结构标志判断该索引主记录是否关联有扩展记录。

11.如权利要求9所述的文件索引存储方法，其特征在于，当判断该索引主记录未关联有扩展记录时，还包括：

从该头部中读取该数据段长度信息；

根据该数据段长度信息判断该数据长度是否达到该预设阈值。

12.如权利要求9所述的文件索引存储方法，其特征在于，所述创建若干个与该索引主记录关联的扩展记录的步骤包括：

创建若干个扩展记录，并分别为每个扩展记录分配一个ID；

将各扩展记录的ID记录在该数据段中；

将该结构标志更新为指示索引主记录关联有扩展记录。