一种基于备份文件的索引文件生成方法和装置制造方法及图纸

本发明专利技术实施例公开了一种基于备份文件的索引文件生成方法，包括：获取包括索引节点的文件，所述索引节点包括预定数量的指针；获取存储备份文件的每一个数据块的地址信息；将所述索引节点中的指针与获取到的存储备份文件的数据块的地址信息一一映射，生成所述备份文件的索引文件。采用本发明专利技术能达到文件的合成时间短和占用存储资源少的效果。

【技术实现步骤摘要】
一种基于备份文件的索引文件生成方法和装置
本专利技术涉及计算机领域，尤其涉及一种基于备份文件的索引文件生成方法和装置。
技术介绍
文件系统用于明确磁盘或分区上的文件的组织方法和文件的数据结构。操作系统中负责管理和存储文件信息的软件称为文件管理系统，简称文件系统。文件系统由三部分组成：与文件管理有关软件、被管理文件以及实施文件管理所需数据结构。从系统角度来看，文件系统是对存储文件的存储器空间进行组织和分配，负责文件存储并对存入的文件进行保护和检索的系统。具体地说，它负责为用户提供建立、保存、读取、修改和删除文件等操作的工具。在Linux下的EXT2(SecondExtendFilesystem，第二拓展文件系统，简称EXT2)或EXT3(ThirdExtendFilesystem，第三拓展文件系统，简称EXT3)等文件系统中，格式化程序预先将硬盘等存储设备划分成大小相等的Block数据块，需要存储的数据按照特定格式存放在Block数据块中。EXT2或EXT3文件系统中的文件包括存放该文件基本信息的iNode索引结点和存放实际数据的Block数据块，其中iNode索引节点本身占用一个Block数据块的空间。在采用全量备份和增量备份策略的备份系统中，为了便于快速恢复出原始文件。需要把指定的全量备份文件与增量备份文件通过某种算法进行合并，生成一个新的全量备份文件，然后创建一个与原始文件大小相同的空白文件，将新的全量备份文件中的Block数据块复制到空白文件中，以完成备份文件的恢复操作。但现有技术存在的不足是：合并成新的全量备份文件和将所述新的全量备份文件中的数据块复制到的新建的空白文件中的过程消耗大量时间，并且消耗时间与需要复制的数据块的数量成正比，同时新建一个与原始文件大小相同的空白文件需要占用大量存储器的空间，降低了存储空间的利用率。
技术实现思路
本专利技术实施例所要解决的技术问题在于，提供一种基于备份文件的索引文件生成方法和装置。可解决现有技术中备份时备份时间长和占用存储资源大的不足。为了解决上述技术问题，本专利技术实施例提供了第一方面一种基于备份文件的索引文件生成方法，包括：获取包括索引节点的文件，所述索引节点包括预定数量的指针；获取存储备份文件的每一个数据块的地址信息；将所述索引节点中的指针与获取到的存储备份文件的数据块的地址信息一一映射，生成所述备份文件的索引文件。结合第一方面，在第一种可能的实现方式中，所述备份文件包括全量备份文件；所述获取存储备份文件的每一个数据块的地址信息包括：获取存储所述全量备份文件的每一个数据块的地址信息。结合第一方面，在第二种可能的实现方式中，所述备份文件包括全量备份文件和增量备份文件；所述获取存储备份文件的每一个数据块的地址信息包括：获取存储所述增量备份文件的每一个数据块的地址信息，并获取存储所述全量备份文件的每一个数据块的地址信息，其中所述全量备份文件中的每个数据块的地址信息不包括数据内容发生变更的数据块的地址信息。结合第一方面至第一方面第二种可能的实现方式中的任一种，在第三种可能的实现方式中，所述获取存储备份文件的每一个数据块的地址信息之前包括：根据当前时间信息查询到最新时刻的存储备份文件的数据块。结合第一方面第三种可能的实现方式，在第四种可能的实现方式中，所述数据块的地址信息包括指向获取到的存储备份文件的数据块的地址的指针的地址；所述将所述索引节点中的指针与获取到的存储备份文件的数据块的地址信息一一映射，生成所述备份文件的索引文件包括：将所述索引节点中的指针与指向获取到的存储备份文件的数据块的指针的地址一一映射，生成所述备份文件的索引文件。结合第一方面的第四种可能的实现方式，在第五种可能的实现方式中，还包括：检测到所述索引文件的调用指令时，返回存储所述索引文件的数据块的地址信息。相应地，本专利技术第二方面还提供了一种基于备份文件的索引文件的生成装置，包括：第一获取模块，用于获取包括索引节点的文件，所述索引节点包括预定数量的指针；第二获取模块，用于获取存储备份文件的每一个数据块的地址信息；映射关联模块，用于将所述索引节点中的指针与获取到的存储备份文件的数据块的地址信息一一映射，生成所述备份文件的索引文件。结合第二方面，在第一种可能的实现方式中，所述第二获取模块包括：全量文件获取单元，用于根据当前时间获取存储最新时刻的所述全量备份文件的每一个数据块的地址信息。结合第二方面，在第二种可能的实现方式中，所述第二获取模块包括：增量文件获取单元，用于获取存储所述增量备份文件的每一个数据块的地址信息，并获取存储所述全量备份文件的每一个数据块的地址信息，其中，若多个增量备份文件中存在相同的数据块时，选择相同的数据块中的最新的数据块的地址信息，所述全量备份文件中的每个数据块的地址信息不包括数据内容发生变更的数据块的地址信息。结合第二方面的第二种可能的实现方式，在第三种可能的实现方式中，所述映射关联模块包括：指针地址关联单元，用于将所述索引节点中的指针与指向获取到的存储备份文件的数据块的指针的地址一一映射，生成所述备份文件的索引文件。结合第二方面的第三种可能的实现方式，在第四种可能的实现方式中，还包括：地址返回模块，用于检测到所述索引文件的调用指令时，返回存储所述索引文件的数据块的地址信息。实施本专利技术实施例，具有如下有益效果：利用文件索引节点中指向Block数据块的指针值可改变的特性，直接将该指针指向存储备份文件的数据块，因此不需要将备份文件的数据块复制到合成文件的操作，数据复制是一个消耗时间的动作，因此减少了合成时间。同时不需要创建一个与原始文件大小相同的合成文件，由此减少存储空间占用，提高了存储空间的利用率。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1是本专利技术的一种基于备份文件的索引文件生成方法的流程示意图；图2是本专利技术的一种基于备份文件的索引文件生成方法的另一流程示意图；图3是本专利技术的一种基于备份文件的索引文件生成装置的结构示意图；图4是本专利技术的一种基于备份文件的索引文件生成装置的另一结构示意图；图5是4中第二获取模块的结构示意图；图6是图4中第二获取模块的另一结构示意图；图7是图4中映射关联模块的结构示意图；图8是本专利技术的一种基于备份文件的索引文件生成装置的又一结构示意图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。参见图1，为本专利技术的一种基于备份文件的索引文件的合成方法的流程示意图，包括：步骤101、获取包括索引节点的文件，所述索引节点包括预定数量的指针。具体的，在Linux的EXT2或EXT3中，文件包括索引节点iNode和存储该文件数据的数据块，其中索引节点包括文件模式、文件属主、文件大小和指向存储该文件数据块的指针等基本信息。本文档来自技高网...

【技术保护点】
一种基于备份文件的索引文件生成方法，其特征在于，包括：获取包括索引节点的文件，所述索引节点包括预定数量的指针；获取存储备份文件的每一个数据块的地址信息；将所述索引节点中的指针与获取到的存储备份文件的数据块的地址信息一一映射，生成所述备份文件的索引文件。

【技术特征摘要】
1.一种基于备份文件的索引文件生成方法，其特征在于，包括：获取包含索引节点的空文件，所述索引节点包括预定数量的指针；所述索引节点包括A个直接指针、1个一级间接指针、1个二级间接指针和1个三级间接指针，指针的地址为2n字节，A和n>＝0；且A和n为整数；获取存储备份文件的每一个数据块的地址信息；将所述索引节点中的指针与获取到的备份文件的数据块的地址信息一一映射，生成所述备份文件的索引文件；其中，数据块的地址大小为2m字节，地址信息的位数为2n字节，所述备份文件的文件大小P字节；当P<＝A*2m时，将所述直接指针与所述备份文件中的各个数据块的地址信息一一映射，当A*2m<P<＝[A+2(m-n)]*2m时，将所述直接指针，所述一级间接指针与所述备份文件中各个数据块的地址一一映射；当[A+2(m-n)]*2m<P<＝[A+2(m-n)+22(m-n)]*2m时，将所述直接指针、所述一级间接指针、所述二级间接指针与所述备份文件中各个数据块的地址信息一一映射；当[A+2(m-n)+22(m-n)]*2m<P<＝[A+2(m-n)+22(m-n)+23(m-n)]*2m时，将所述直接指针、一级间接指针、二级间接指针和三级间接指针与所述备份文件中各个数据块的地址信息一一映射，m大于n且m为整数。2.如权利要求1所述的方法，其特征在于，所述备份文件包括全量备份文件；所述获取存储备份文件的每一个数据块的地址信息包括：获取存储所述全量备份文件的每一个数据块的地址信息。3.如权利要求1所述的方法，其特征在于，所述备份文件包括全量备份文件和增量备份文件；所述获取存储备份文件的每一个数据块的地址信息包括：获取存储所述增量备份文件的每一个数据块的地址信息，并获取存储所述全量备份文件的每一个数据块的地址信息，其中所述全量备份文件中的每个数据块的地址信息不包括数据内容发生变更的数据块的地址信息。4.如权利要求1-3任一项所述的方法，其特征在于，所述获取存储备份文件的每一个数据块的地址信息之前包括：根据当前时间信息查询到最新时刻的存储备份文件的数据块。5.如权利要求4所述的方法，其特征在于，所述数据块的地址信息包括指向获取到的存储备份文件的数据块的地址的指针的地址；所述将所述索引节点中的指针与获取到的存储备份文件的数据块的地址信息一一映射，生成所述备份文件的索引文件包括：将所述索引节点中的指针与指向获取到的存储备份文件的数据块的指针的地址一一映射，生成所述备份文件的索引文件。6.如权利要求5所述的方法，其特征在于，还包括：...

【专利技术属性】
技术研发人员：冉崇洁，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：