CN103177112B - 一种备份文件浏览系统 - Google Patents

Abstract

本发明提供一种备份文件浏览系统，核心是对备份文件列表建立索引，利用备份数据浏览系统对已备份数据进行浏览，以提高备份文件的浏览速度，备份数据浏览系统由四部份构成，分别为索引判定模块，文件列表提取模块，索引生成模块和索引查找模块。索引判定模块用于判定备份数据和当前的索引文件是否一致，如果一致，则直接进行索引查找，否则需要进行索引生成的操作。文件列表提取模块用于从备份数据中提取备份文件的路径。索引生成模块用于生成索引数据及索引文件。索引查找模块用于进行索引的查找。

Description

一种备份文件浏览系统

技术领域

本发明涉及计算机应用技术领域,具体地说是一种备份文件浏览系统。

背景技术

随着我国信息化建设的深入，数据量以指数级增涨，数据已成为企业的重要财富。数据丢失已成为影响企业发展的严重危险，因而，数据容灾已成为企业信息化建议中的重中之重。

数据容灾的本质即是数据备份。所谓的数据备份，即是将数据从当前存储介质移到其它存储介质，以保证在当前存储介质损坏时，可以从其它的存储介质上得到数据，以保证数据不会丢失。从数据备份的粒度及数据形式上，可以分为块级和文件级：块级是将整个分区/磁盘作为保护单位，将它们上面已经使用的数据块进行备份。块级备份不需要关心具体的备份文件形式，在它看来，所有的备份文件都是数据块；文件级备份是在文件系统之上，把若干个文件/文件夹作为保护对象。文件级备份需要关心具体的备份内容，并需要给用户提供一个视图来进行备份内容的浏览与选取。

块级备份与文件级备份在容灾备份领域都有着广泛的应用。块级备份主要应用在对RPO(恢复点目标)和RTO(恢复时间点目标)要求较高的灾备应用上；文件级备份则更为通用，可独立作为一种灾备的应用，也可作用一种块级备份的辅助措施应用于灾备领域。

在文件级备份中，需要对已备份的数据进行浏览，以便帮助用户决定需要恢复哪些数据。浏览模块应为用户提供备份文件的树形结构，应提供哪些文件在本次备份中进行了备份，哪些文件没有在本次备份中进行备份。在浏览的时候，当待浏览文件很多时(百万以上)，通常的浏览方式就显得十分缓慢，需要为此设计一种索引结构以提高浏览速度。

发明内容

本发明的目的是提供一种备份文件浏览系统。

本发明的目的是按以下方式实现的，其核心是对备份文件列表建立索引，利用备份文件浏览系统对已备份文件进行浏览，以提高备份文件的浏览速度，备份文件浏览系统包括：索引生成模块，文件列表提取模块，索引查找模块和索引判定模块，其中：

索引生成模块，备份文件浏览系统通过文件列表提取模块获取到备份文件中的各文件路径及该文件是否在此次备份中，索引生成模块以此列表作为输入，构建出索引内存结构，再将索引内存结构写入索引文件中，即完成了索引文件的生成；文件列表提取模块用于从备份文件中提取备份文件的路径，索引生成模块用于生成索引数据及索引文件，索引查找模块用于进行索引的查找；

索引查找模块以文件路径作为输入，按照树形查找的方式，使用索引文件进行查找。如果索引文件中有相应的结点，则返回该结点下所有的子结点的名字，是否是文件夹及是否高亮显示；否则，返回空。

索引判定模块用于判定备份文件和当前的索引文件是否一致，如果一致，则直接进行索引查找，否则需要进行索引生成的操作；

文件浏览步骤如下：

在用户对已备份的数据进行浏览时，向备份文件浏览系统发送浏览请求，此浏览请求中包含用户需要浏览的目录，备份文件浏览系统需要将用户请求浏览目录下的子目录及其文件返回给用户；

备份文件浏览系统在收到浏览请求后，首先通过索引判定模块判定是否需要生成索引文件，索引判定模块判定备份文件和当前的索引文件是否一致，如果一致，则直接进行索引查找，否则需要重新通过索引生成模块进行索引生成的操作，

其具体判定方式是通过比较索引文件的修改日期是否大于备份文件的修改日期来判定索引文件的一致性；

如索引文件一致，则使用索引查找模块来查找请求的目录，如找到，返回此目录下的子目录和文件，否则返回空，如索引文件不一致，则进行索引文件生成的流程；备份文件浏览系统通过文件列表提取模块获取到备份文件中的各文件路径及该文件是否在此次备份中，索引生成模块以此列表作为输入，构建出所示的索引内存结构，再将索引内存结构写入索引文件中，即完成了索引文件的生成；

索引查找模块以文件路径作为输入，按照树形查找的方式，使用索引文件进行查找，如果索引文件中有相应的结点，则返回该结点下所有的子结点的名字，是否是文件夹及是否高亮显示；否则，返回空；

索引内存结构，是通过顺序的文件列表进行生成；

文件数据层次关系，按照文件夹，文件夹下文件的方式进行组织，将组织的索引数据存储在唯一的索引文件中。

备份文件浏览，按照根目录，子目录，目录中文件的方式自顶向下，逐级进行。备份文件浏览，在显示目录或文件时，提供一个显示方式的附加信息，以决定是实图标显示还是虚图标显示。

本发明的有益效果是：备份文件浏览系统由四部份构成，分别为索引判定模块，文件列表提取模块，索引生成模块和索引查找模块。索引判定模块用于判定备份文件和当前的索引文件是否一致，如果一致，则直接进行索引查找，否则需要进行索引生成的操作。文件列表提取模块用于从备份文件中提取备份文件的路径。索引生成模块用于生成索引数据及索引文件。索引查找模块用于进行索引的查找。本发明的核心是对备份文件列表建立索引，利用备份文件浏览系统对已备份文件进行浏览，以提高备份文件的浏览速度。

附图说明

图1是目录索引内存中的组织方式；

图2是目录索引文件中的组织方式；

图3是备份文件浏览系统结构图。

具体实施方式

下面参照附图3，详细描述本发明内容中四部份模块的功能及协作关系。

本发明涉及一种计算机应用领域中的灾备数据浏览方式，尤其涉及一种对备份文件索引结构。

本发明的备份文件浏览系统，包括索引判定模块，文件列表提取模块，索引生成模块及索引查找模块。其核心是对备份文件列表建立索引，以提高备份文件的浏览速度；

对所备份的文件数据按其层次关系建立索引，为备份文件浏览提供快速的文件定位方式；

所述的文件索引结构，是通过顺序的文件列表进行生成；

所述的文件数据层次关系，按照文件夹，文件夹下文件的方式进行组织，将组织的索引数据存储在唯一的索引文件中；

所述的备份文件浏览，按照根目录，子目录，目录中文件的方式自顶向下，逐级进行；

所述的备份文件浏览，在显示目录或文件时，提供一个显示方式的附加信息，以决定是实图标显示还是虚图标显示。

备份文件浏览系统由四部份构成，分别为索引判定模块，文件列表提取模块，索引生成模块和索引查找模块。索引判定模块用于判定备份文件和当前的索引文件是否一致，如果一致，则直接进行索引查找，否则需要进行索引生成的操作。文件列表提取模块用于从备份文件中提取备份文件的路径。索引生成模块用于生成索引数据及索引文件。索引查找模块用于进行索引的查找。

在用户对已备份的数据进行浏览时，向备份文件浏览系统发送浏览请求，此浏览请求中包含用户需要浏览的目录，备份文件浏览系统需要将用户请求浏览目录下的子目录及其文件返回给用户。

备份文件浏览系统在收到浏览请求后，首先通过索引判定模块判定是否需要生成索引文件。其具体判定方式是通过比较索引文件的修改日期是否大于备份文件的修改日期来判定索引文件的一致性。

如索引文件一致，则使用索引查找模块来查找请求的目录，如找到，返回此目录下的子目录和文件，否则返回空。如索引文件不一致，则进行索引文件生成的流程。备份文件浏览系统通过文件列表提取模块获取到备份文件中的各文件路径及该文件是否在此次备份中。索引生成模块以此列表作为输入，构建出如图1所示的索引内存结构，再将索引内存结构以图2的形式写入索引文件中，即完成了索引文件的生成。

索引查找模块以文件路径作为输入，按照树形查找的方式，使用索引文件进行查找。如果索引文件中有相应的结点，则返回该结点下所有的子结点的名字，是否是文件夹及是否高亮显示；否则，返回空。

实施例

在用户进行备份文件浏览时，需要为用户提供备份文件的树形结构，同时提供一个标识，以显示哪些文件在本此备份中进行了备份，哪些文件没有在本次备份中进行备份。同时，用户备份文件浏览不应受到备份文件规模的影响。

为了满足备份文件浏览的需要，并且将备份文件规模的增涨对备份文件浏览的影响降到最低，设计了一种备份文件的索引结构。

本发明采用备份文件浏览系统处理备份文件的浏览。备份文件浏览系统包括文件列表提取模块，索引生成模块，索引查找模块和索引判定模块。

在本发明中的索引结构按照树形的方式进行组织，根据备份文件的不同，可以是单一的树，也可以是多棵树构成的森林。在树形结构中，每个结点由其子结点指针，兄弟结点指针，本结点的名字，本结点是否高亮显示几个元素构成。

其具体组织方式如图1所示。

如图1所示，结点node1为根结点，它有两个子目录，分别为node2和node3；node2有两个子目录，为node4和node5；node3有一个子目录，为node6。

通过这种组织方式，可以把整个备份文件以树形的方式组织起来。

对于内存中的索引组织，需要以一定的格式把它存储在文件中，以便于保存和查找，更能节省内存的使用。其具体组织方式如图2所示。

如图2所示，在内存中按树形组织的6个节点在文件中以其广度优先的顺序逐层存储在文件中。每个节点都包括兄弟节点偏移，子节点偏移，是否是目录，是否高亮显示以及名字这几个元素。通过采用广度优先的方式进行，将对文件的随机读写转变为顺序读写，提高了索引生成与索引查找的速度。

此后，后续的文件浏览就变成了使用该索引文件进行文件名查找的操作。

除说明书所述的技术特征外，均为本专业技术人员的已知技术。

Claims (6)

1.一种备份文件浏览系统,其特征在于其核心是对备份文件列表建立索引，利用备份文件浏览系统对已备份文件进行浏览，以提高备份文件的浏览速度，备份文件浏览系统包括：索引生成模块，文件列表提取模块，索引查找模块和索引判定模块，其中：

索引生成模块，备份文件浏览系统通过文件列表提取模块获取到备份文件中的各文件路径及该文件是否在此次备份中，索引生成模块以此列表作为输入，构建出索引内存结构，再将索引内存结构写入索引文件中，即完成了索引文件的生成；文件列表提取模块用于从备份文件中提取备份文件的路径，索引生成模块用于生成索引数据及索引文件，索引查找模块用于进行索引的查找；

索引查找模块以文件路径作为输入，按照树形查找的方式，使用索引文件进行查找，如果索引文件中有相应的结点，则返回该结点下所有的子结点的名字，是否是文件夹及是否高亮显示；否则，返回空；

索引判定模块用于判定备份文件和当前的索引文件是否一致，如果一致，则直接进行索引查找，否则需要进行索引生成的操作；

文件浏览步骤如下：

在用户对已备份的数据进行浏览时，向备份文件浏览系统发送浏览请求，此浏览请求中包含用户需要浏览的目录，备份文件浏览系统需要将用户请求浏览目录下的子目录及其文件返回给用户；

备份文件浏览系统在收到浏览请求后，首先通过索引判定模块判定是否需要生成索引文件，索引判定模块判定备份文件和当前的索引文件是否一致，如果一致，则直接进行索引查找，否则需要重新通过索引生成模块进行索引生成的操作，其具体判定方式是通过比较索引文件的修改日期是否大于备份文件的修改日期来判定索引文件的一致性；

如索引文件一致，则使用索引查找模块来查找请求的目录，如找到，返回此目录下的子目录和文件，否则返回空，如索引文件不一致，则进行索引文件生成的流程；备份文件浏览系统通过文件列表提取模块获取到备份文件中的各文件路径及该文件是否在此次备份中，索引生成模块以此列表作为输入，构建出所示的索引内存结构，再将索引内存结构写入索引文件中，即完成了索引文件的生成；

索引查找模块以文件路径作为输入，按照树形查找的方式，使用索引文件进行查找，如果索引文件中有相应的结点，则返回该结点下所有的子结点的名字，是否是文件夹及是否高亮显示；否则，返回空。

2.根据权利要求1所述的浏览系统，其特征在于，对所备份的文件数据按其层次关系建立索引，为备份文件浏览提供快速的文件定位方式。

3.根据权利要求1所述的浏览系统，其特征在于索引内存结构，是通过顺序的文件列表进行生成。

4.根据权利要求1所述的浏览系统，其特征在于文件数据层次关系，按照文件夹，文件夹下文件的方式进行组织，将组织的索引数据存储在唯一的索引文件中。

5.根据权利要求1所述的浏览系统，其特征在于备份文件浏览，按照根目录，子目录，目录中文件的方式自顶向下，逐级进行。

6.根据权利要求3所述的浏览系统，其特征在于备份文件浏览，在显示目录或文件时，提供一个显示方式的附加信息，以决定是实图标显示还是虚图标显示。