[发明专利]一种文件索引组织及修复的方法及装置

权利要求书

1.一种文件索引组织及修复的方法，其特征在于，所述方法包括：

将存储介质中的所有文件构成一个双向链表，所述双向链表包括前向链表和后向链表；

存储所述所有文件的索引至索引信息集中，并在每个文件中备份其所对应的索引；

在访问文件的过程中，若该文件在所述索引信息集中的索引与该文件的备份索引不匹配，则修复所述双向链表；

根据修复后的双向链表重建所述所有文件的索引。

2.根据权利要求1所述的方法，其特征在于，所述将硬盘中的所有文件构成一个双向链表的步骤具体为：

在每个文件中增加一个前向指针和一个后向指针，所述前向指针指向前一个文件的地址以构成前向链表，所述后向指针指向后一个文件的地址以构成后向链表。

3.根据权利要求1所述的方法，其特征在于，所述存储所述所有文件的索引至索引信息集中的步骤具体为：

以一维数组的形式存储所述所有文件的索引至索引信息集中。

4.根据权利要求1所述的休眠控制方法，其特征在于，所述修复所述双向链表的步骤包括以下步骤：

A.设定第一目标文件为第一个文件；

B.判断所述第一目标文件的后向指针是否指向后一个文件，若是，则执行步骤C，若否，则执行步骤E；

C.将所述第一目标文件更新为所述后一个文件，判断更新后的所述第一目标文件是否为所述第一个文件，若是，则执行D，若否，则执行步骤B；

D.根据所述后向链表修复所述前向链表，并终止步骤；

E.将所述第一目标文件作为断点文件；

F.设定第二目标文件为所述第一个文件；

G.若所述第二目标文件的前向指针指向前一个文件，则将所述第二目标文件更新为所述前一个文件；

H.判断更新后的所述第二目标文件是否为所述断点文件，若是，则执行步骤I，若否则执行步骤G；

I.根据所述前向链表中的所述第一个文件至所述断点文件修复所述后向链表中的所述断点文件至所述第一个文件，根据所述后向链表中的所述第一个文件至所述断点文件修复所述前向链表中的所述断点文件至所述第一个文件。

5.根据权利要求4所述的方法，其特征在于，所述根据修复后的双向链表重建所述所有文件的索引的步骤具体为：

遍历所述前向链表或所述后向链表以重建所述所有文件的索引至所述索引信息集中。

6.一种文件索引组织及修复的装置，其特征在于，所述装置包括：

构成模块，用于将存储介质中的所有文件构成一个双向链表，所述双向链表包括前向链表和后向链表；

存储备份模块，用于存储所述所有文件的索引至索引信息集中，并在每个文件中备份其所对应的索引；

修复模块，用于在访问文件的过程中，若该文件在所述索引信息集中的索引与该文件的备份索引不匹配，则修复所述双向链表；

重建模块，用于根据修复后的双向链表重建所述所有文件的索引。

7.根据权利要求6所述的装置，其特征在于，所述构成模块将硬盘中的所有文件构成一个双向链表具体为：

在每个文件中增加一个前向指针和一个后向指针，所述前向指针指向前一个文件的地址以构成前向链表，所述后向指针指向后一个文件的地址以构成后向链表，第一个文件的前一个文件为最后一个文件，所述最后一个文件的后一个文件为所述第一个文件。

8.根据权利要求6所述的装置，其特征在于，所述存储备份模块存储所述所有文件的索引至索引信息集中具体为：

以一维数组的形式存储所述所有文件的索引至索引信息集中。