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

说明书

技术领域

本发明涉及数据储存方法领域，特别涉及一种文件索引组织及修复的方法及装置。

背景技术

文件系统基于索引实现文件管理，通过索引定位文件。文件索引的丢失会造成文件系统无法再访问到对应的文件，等同于丢失文件。

在文件系统运行过程中，索引数据会被频繁更新，如果环境不稳定，例如车载环境下，抖动、电磁振荡或断电等状况频繁发生，则较易发生索引更新过程中断或数据在传输过程中被污染。在这类环境下，索引的数据完整性很容易受到破坏。

索引被破坏一方面会导致已有的文件丢失；另一方面，上层应用读取到异常索引值后，会因为没有对应处理流程而中断运行，如应用于录像监控领域的文件系统，必须能够及时快速地修复受损索引，才能够实现不间断录像和录像不丢失。

现有文件系统普通采用目录层次结果的索引组织机制，结构复杂，重建难度大。当出现索引受损，只能借助离线工具，通过全硬盘遍历文件重建索引完成修复，无法实现快速在线自动修复。

发明内容

本发明提供了一种文件索引组织及修复的方法及装置，提高了重建文件索引的效率。

一方面，本发明提供了一种文件索引组织及修复的方法，所述方法包括：

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

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

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

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

第二方面，本发明提供了一种文件索引组织及修复的装置，所述装置包括：

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

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

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

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

在本发明中，由于首先将存储介质中的所有文件构成一个环状的双向链表，双向链表包括前向链表和后向链表；存储所有文件的索引至索引信息集中，并在每个文件中备份其所对应的索引；然后在访问文件的过程中，当该文件在索引信息集中的索引与该文件的备份索引不匹配时，则修复双向链表；最后根据修复后的双向链表重建所有文件的索引，因此，提高了重建文件索引的效率。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例一提供的文件索引组织及修复的方法一种流程图；

图2为本发明实施例二提供的文件索引组织及修复的方法一种流程图；

图3为本发明实施例二提供的文件索引组织及修复的方法所涉及的文件构成双向链表的示意图；

图4为本发明实施例二提供的文件索引组织及修复的方法所涉及的文件构成后向链表的示意图；

图5为本发明实施例二提供的文件索引组织及修复的方法所涉及的文件构成前向链表的示意图；

图6为本发明实施例二提供的文件索引组织及修复的方法所涉及的存储所有文件的索引并在每个文件中备份该文件的索引的示意图；

图7为本发明实施例三提供的文件索引组织及修复的装置一种结构示意图；

图8为本发明实施例三提供的一种文件索引组织及修复的装置修复模块结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。

实施例一：

本发明实施例一提供了一种文件索引组织及修复的方法，参见图1，文件索引组织及修复的方法包括以下步骤：

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

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

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