CN102253938B - 一种文件写入、恢复方法和装置 - Google Patents
一种文件写入、恢复方法和装置 Download PDFInfo
- Publication number
- CN102253938B CN102253938B CN201010176810.4A CN201010176810A CN102253938B CN 102253938 B CN102253938 B CN 102253938B CN 201010176810 A CN201010176810 A CN 201010176810A CN 102253938 B CN102253938 B CN 102253938B
- Authority
- CN
- China
- Prior art keywords
- file
- identification
- fragmentation
- stored
- redundant area
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本申请实施例公开了一种文件写入、恢复方法和装置。其中,写入方法包括:将待存储文件分割成文件碎片;将分割后的文件碎片写入文件系统的数据区,在每个文件碎片的冗余区中携带有一个标识组,所述标识组包括所述待存储文件的文件标识、类型标识和用于指示文件碎片组合顺序的碎片标识。相应的,恢复方法包括:从文件碎片的冗余区中提取出标识组;根据提取出的标识组筛选出具有相同文件标识的文件碎片;按照筛选出的文件碎片的碎片标识将文件碎片重新组合成一个文件。根据本申请实施例,可以提高存储装置数据存储的可靠性。
Description
技术领域
本申请涉及数据处理技术领域,特别是涉及一种文件写入、恢复方法和装置。
背景技术
随着Internet的不断发展,互联网上的数据成爆发性增长,形成了海量数据。并且,人们通常将数据承载在文件中,然后将文件保存在硬盘、U盘等存储装置中。存储装置在操作系统是不可以直接使用的。存储设备提供的接口只有读写接口,这些是原始数据的读写接口,在存储装置里没有文件的概念。我们在操作系统里看到一个个的目录和文件,是因为操作系统在存储装置里写入了文件系统。文件系统就类似一颗树,有一个树干,然后有很多分支,分支上又有分支。树干就好比文件系统的根目录,分支就好比子目录,而最后的叶子就好比一个一个文件。操作系统通过最开始的根目录,就可以找到下面的子目录,然后又找到子目录下的子目录,以此类推,直到找到最后的文件。在实际的使用中,存储装置有可能会出现各种物理故障,此时,保存在存储装置中的文件将无法再被使用者正常获取。
例如,对于一个文件系统而言,承载数据的文件被分成多个文件碎片而存储在数据区中,在索引管理区存储有文件碎片的物理位置和将文件碎片组合成一个完整文件的组合方式。当文件系统中的索引管理区出现物理故障后,就无法获知一个文件中各个文件碎片的物理位置和这些文件碎片的组合方式。此时,保存在整个文件系统中的所有文件将无法再被用户正常读取。对于用户来说,当索引管理区出现物理故障时,用户将丢失在数据区中存储的文件。特别是,通常索引管理区被读写的频率往往很高,与数据区相比索引管理区往往也很容易出现各种问题。这势必会极大地影响存储装置数据存储的可靠性。
发明内容
为了解决上述技术问题,本申请提供了一种文件写入、恢复方法和装置,以提高存储装置数据存储的可靠性。
本申请实施例公开了如下技术方案:
一种文件写入方法,包括:将待存储文件分割成文件碎片;将分割后的文件碎片写入文件系统的数据区,其中,在每个文件碎片的冗余区中携带有一个标识组,所述标识组包括所述待存储文件的文件标识、类型标识和用于指示文件碎片组合顺序的碎片标识。
一种文件恢复方法,包括:从文件碎片的冗余区中提取出标识组,其中,在每个文件碎片的冗余区中携带有一个标识组,所述标识组包括文件碎片所属文件的文件标识、类型标识和用于指示文件碎片组合顺序的碎片标识;根据提取出的标识组筛选出具有相同文件标识的文件碎片;按照筛选出的文件碎片的碎片标识将文件碎片重新组合成一个文件。
一种文件写入装置,包括:分割单元,用于将待存储文件分割成文件碎片;写入单元,用于将将分割后的文件碎片写入文件系统的数据区,其中,每个文件碎片的冗余区中携带有一个标识组,所述标识组包括所述待存储文件的文件标识、类型标识和用于指示文件碎片组合顺序的碎片标识。
一种文件恢复装置,包括:提取单元,用于从文件系统的数据区所存储的文件碎片的冗余区中提取出标识组,其中,在每个文件碎片的冗余区中携带有一个标识组,所述标识组包括文件碎片所属文件的文件标识、类型标识和用于指示文件碎片组合顺序的碎片标识;筛选单元,用于根据提取出的标识组筛选出具有相同文件标识的文件碎片;组合单元,用于按照筛选出的文件碎片的碎片标识将文件碎片重新组合成一个文件。
由上述实施例可以看出,在写入文件时,当将待存储文件分割成文件碎片,并将分割后的文件碎片写入文件系统的数据区时,每个文件碎片的冗余区中都携带有一个标识组,该标识组中包括待存储文件的文件标识、类型标识和用于指示文件碎片组合顺序的碎片标识。当文件系统的索引管理区出现故障时,可以从文件碎片的冗余区中提出标识组,根据提取出的标识组筛选出具有相同文件标识的文件碎片,按照筛选出的文件碎片的碎片标识将文件碎片重新组合成一个文件。因此,即使文件系统出现了故障,文件系统中的所有文件仍然可以再被用户正常读取,提高了存储装置数据存储的可靠性。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本申请一种文件写入方法的一个实施例的流程图;
图2为本申请中将待存储文件分割成文件碎片后的结构示意图;
图3为本申请中将分割后的文件碎片存储在数据区的结构示意图;
图4为本申请一种文件恢复方法的一个实施例的流程图;
图5为本申请一种文件系统的结构示意图;
图6为本申请一种文件写入方法的另一个实施例的流程图;
图7为本申请一种文件写入装置的一个实施例的结构图;
图8为本申请一种文件恢复装置的一个实施例的结构图。
具体实施方式
为使本申请的上述目的、特征和优点能够更加明显易懂,下面结合附图对本申请实施例进行详细描述。
实施例一
请参阅图1,其为本申请一种文件写入方法的一个实施例的流程图,该方法包括以下步骤:
步骤101:将待存储文件分割成文件碎片;
其中,文件碎片即为每个文件的最小存放单位,也可以说是设备的最小存储单元,如扇区。在一个文件系统中,会将待存储到存储装置的文件分割成很小的碎片,并将各个分割后的文件碎片存储在文件系统的数据区中。如,当需要将文件A写入存储装置中时,则根据待存储文件A中数据量的大小,将待存储文件A分成文件碎片0、文件碎片1、文件碎片2......。请参阅图2,其为本申请中将待存储文件分割成文件碎片后的结构示意图。
步骤102:将分割后的文件碎片写入文件系统的数据区,其中,在每个文件碎片的冗余区中携带有一个标识组,所述标识组包括所述待存储文件的文件标识、类型标识和用于指示文件碎片组合顺序的碎片标识。
例如,当需要写入到存储装置中的待存储文件为文件A时,如果将文件A分割成3个文件碎片:文件碎片1、文件碎片2和文件碎片3,则3个文件碎片的冗余区中分别都携带有一个标识组,该标识组包括文件A的文件标识、类型标识和用于指示文件碎片组合顺序的碎片标识。如,由于文件碎片1、文件碎片2和文件碎片3来自于相同的文件A,因此,文件碎片1、文件碎片2和文件碎片3的冗余区中携带有相同的文件标识和类型标识,而携带不同的碎片标识,根据各自的碎片标识,可以将文件碎片1、文件碎片2和文件碎片3组合形成文件A。请参阅图3,其为本申请中将分割后的文件碎片存储在数据区的结构示意图。这里,类型标识即为指示文件类型的标识,如,由于根据文件的扩展文件名即可知道文件的类型,因此,文件的扩展文件名可以作为一种类型标识。当然,也可以为文件专门建立一个标识作为文件的类型标识,用于指示文件的类型。
其中,所述将待存储文件的文件碎片写入文件系统的数据区包括:当文件系统的标识管理区不具有未用文件标识时,为所述待存储文件分配一个新文件标识,并为所述分割后的文件碎片分配类型标识和指示文件碎片组合顺序的碎片标识,其中,所述标识管理区存储有文件所使用的文件标识;当将所述分割后的文件碎片写入文件系统的数据区时,将分配的碎片标识、文件标识和所述待存储文件的类型标识存储在分割后的文件碎片的冗余区。
例如,仍旧以文件A为例进行说明。在本实施例的文件系统中,除了包括有索引管理区和数据区之外,还包括有一个标识管理区,在该标识管理区中分别维护有已用文件标识和未用文件标识。在初始状况下,标识管理区为空,当有文件A需要写入存储装置时,由于标识管理区不具有任何文件标识,因此,为文件A分配一个新文件标识,并为文件A的3个文件碎片分配相应的碎片标识。当将3个文件碎片写入文件系统的数据区时,将文件A的类型标识、分配给文件A的新文件标识和分配给文件碎片的碎片标识存储在各个文件碎片的冗余区中。当将文件A的3个文件碎片写入数据区的同时,也将文件A的文件标识存储在文件系统的标识管理区中,并将其标记为已用文件标识。这时,标识管理区中维护有文件A的文件标识。当将其他文件依次存储在文件系统的数据区时,同样会将其他文件的文件标识存储在标识管理区中,并同样将其标记为已用文件标识。此时,标识管理区中维护的文件标识全部为已被文件使用的已用文件标识。
当需要将文件系统中的某个文件删除时,该被删除文件的文件标识仍旧保存在标识管理区中,此时,将被删除文件的文件标识标记为未用文件标识。如,当删除文件A后,文件A的文件标识仍旧保存在标识管理区中。由于文件A的标识在文件A被删除后未被文件A所使用,因此,此时,将其标记为未用文件标识,以便后续的新文件使用。
当文件系统的标识管理区具有未用文件标识时,所述将分割后的文件碎片写入文件系统的数据区包括:当文件系统的标识管理区具有未用文件标识时,从所述标识管理区中选择一个未用文件标识,并为所述分割后的文件碎片分配指示文件碎片组合顺序的碎片标识,其中,所述标识管理区存储有文件所使用的文件标识;当将所述分割后的文件碎片写入文件系统的数据区时,将所述待存储文件的类型标识、分配的碎片标识和选择的文件标识存储在分割后的文件碎片的冗余区。
例如,在文件系统中的标识管理区分别维护有未用文件标识列表和已用文件标识列表,在未用文件标识列表中包含有所有未被文件系统所使用的未用文件标识以及未用文件标识的数量,在已用文件标识列表中包含有所有已被文件系统所使用的已用文件标识以及已用文件标识的数量。可以通过查询未用文件标识列表中的未用文件标识的数量来获知文件系统中的标识管理区是否具有未用文件标识,并进一步从未用文件标识列表中提取未用文件标识。
当删除一个文件时,则将该深处文件的文件标识从标记管理区中的已用文件标识列表中移除,添加到标识管理区的未用文件标识列表中,以便后续的新文件使用该文件标识。
需要说明的是,当标识管理区中有多个未用文件标识时,可以从多个未用文件标识中任意选择一个文件标识分配给待存储文件,本申请实施例对此并不进行限定。
当待存储文件为文件系统中已存储文件的替换文件时,所述待存储文件的每个文件碎片的冗余区中携带的文件标识和类型标识分别与所述已存储文件的每个文件碎片的冗余区中携带的文件标识和类型标识相同。
例如,文件系统的数据区中已存储有文件B,当利用文件A来改写数据区中的文件B时,文件A相当于文件B的替换文件。此时,对于文件A来说,其分割后的每个文件碎片的冗余区中携带的文件标识和类型标识与在文件B中每个文件碎片的冗余区中携带的文件标识和类型标识相同。
另外,还需要说明的是,本申请中的冗余区就是指逻辑上不存在,但是物理上实际存在的区域。例如,闪存一页有2112个字节,一般分为4个扇区,物理上每个扇区有528个字节,而逻辑上每个扇区只有512个字节,而528-512=16个字节即为冗余区,每个扇区中都有16个字节作为冗余区。
实施例二
当按照实施例一中的文件写入方式将文件写入存储装置后,一旦存储装置出现物理故障,特别是当存储装置中的索引管理区出现物理故障时,为了使用户能够正常读取存储在存储装置中的文件,本申请实施例还提供了一种文件恢复方法,请参阅图4,其为本申请一种文件恢复方法的一个实施例的流程图,包括以下步骤:
步骤401:从文件碎片的冗余区中提取出标识组,其中,在每个文件碎片的冗余区中携带有一个标识组,所述标识组包括文件碎片所属文件的文件标识、类型标识和用于指示文件碎片组合顺序的碎片标识;
其中,当存储装置中的索引管理区出现物理故障时,既无法获知一个文件的每个文件碎片所处的物理位置,也无法获知如何将各个文件碎片组织成一个完整的文件。因此,也就无法根据存储装置的索引管理区中的信息获取用户需要的文件。
根据本实施例,由于在文件写入时,每个文件碎片的冗余区中都携带有一个标识组。该标识组包括文件碎片所属文件的文件标识、类型标识和用于指示文件碎片组合顺序的碎片标识。因此,可以从每个文件碎片的冗余区中提取出该文件碎片的标识组。
步骤402:根据提取出的标识组筛选出具有相同文件标识的文件碎片;
其中,当从每个文件碎片的冗余区中提取出标识组后,由于由同一个文件分割成的文件碎片具有相同的文件标识,因此,可以根据标识组中的文件标识,从数据区中的所有文件碎片中筛选出具有相同文件标识的文件碎片。
步骤403:按照筛选出的文件碎片的碎片标识将文件碎片重新组合成一个文件。
其中,当筛选出具有相同文件标识的文件碎片后,进而再根据文件碎片的碎片标识可以将文件碎片重新组合成一个文件。如,对于文件A来说,假设分割成3个文件碎片,文件碎片1、文件碎片2和文件碎片3。按照组合顺序,第一个是文件碎片1、第二是文件碎片2,第三个是文件碎片3,文件碎片1的冗余区中携带的碎片标识指示文件碎片1排在组合顺序中的第一位,文件碎片2的冗余区中携带的碎片标识指示文件碎片2排在组合顺序中的第二位,文件碎片3的冗余区中携带的碎片标识指示文件碎片3排在组合顺序中的第三位。因此,根据各个文件碎片中的碎片标识可以将各个碎片重新组合成一个文件。同时,由于每个文件碎片的冗余区中还携带有类型标识,当将文件碎片组合成一个完整的文件后,可以根据类型标识获知组合后的文件属于哪种类型的文件,进而按照文件类型打开组合后的文件。
由上述实施例可以看出,在写入文件时,当将待存储文件分割成文件碎片,并将分割后的文件碎片写入文件系统的数据区时,每个文件碎片的冗余区中都携带有一个标识组,该标识组中包括待存储文件的文件标识、类型标识和用于指示文件碎片组合顺序的碎片标识。当文件系统的索引管理区出现故障时,可以从文件碎片的冗余区中提出标识组,根据提取出的标识组筛选出具有相同文件标识的文件碎片,按照筛选出的文件碎片的碎片标识将文件碎片重新组合成一个文件。因此,即使文件系统出现了故障,文件系统中的所有文件仍然可以再被用户正常读取,提高了存储装置数据存储的可靠性。
实施例三
下面结合图5所示的文件系统,详细说明文件写入的方法。请参阅图5,其为本申请中一种文件系统的结构示意图,如图5所示,该文件系统与现有文件系统的区别在于,除了包括有索引管理区和数据区之外,还包括有标识管理区,在该标识管理区中存储有未被文件使用的文件标识。请参阅图6,其为本申请一种文件写入方法的另一个实施例的流程图,该方法包括以下步骤:
步骤601:当需要将文件A写入存储装置时,将文件A分割成文件碎片;
其中,可以采用现有的任何一种文件分割技术将文件A分割成文件碎片,本申请实施例对此并不限定。
步骤602:判断文件A是否是存储装置中已存储文件的替换文件,如果是,进入步骤603,如果否,进入步骤605;
步骤603:将文件B的文件标识和类型标识分配给文件A,并为文件A的文件碎片分配指示文件碎片组合顺序的碎片标识;
其中,当存储装置中已存储有文件B,当前需要对文件B进行改写,即,将文件B替换为文件A,此时,文件A作为文件B的替换文件,文件A的文件标识和类型标识都与文件B的文件标识和类型标识相同。再为文件A的每个文件碎片分配相应的碎片标识。
步骤604:当将文件A写入文件系统的数据区时,将分配给文件A的文件标识、类型标识和每个文件碎片的碎片标识分别存储在相应的文件碎片的冗余区中,结束流程;
步骤605:判断标识管理区中是否存储未用文件标识,如果是,进入步骤606,如果否,进入步骤608;
步骤606:从标识管理区中选择一个未用的文件标识分配给文件A,并为文件A的文件碎片分配指示文件碎片组合顺序的碎片标识;
步骤607:当将文件A写入文件系统的数据区时,将类型标识、选择的文件标识、分配的碎片标识分别存储在相应的文件碎片的冗余区中,结束流程;
其中,当文件A不是文件系统中某个已存储文件的替换文件时,即可获知文件A为文件系统中需要追加的数据。先判断标识管理区中是否有未用的文件标识,如果有,直接从标识管理区中选择一个文件标识分配给文件A,再为文件A的文件碎片分配相应的碎片标识。
步骤608:直接为文件A分配一个新文件标识,并为文件A的文件碎片分配指示文件碎片组合顺序的碎片标识;
步骤609:当将文件A写入文件系统的数据区时,将类型标识、分配给文件A的文件标识和每个文件碎片的碎片标识分别存储在相应的文件碎片的冗余区中,结束流程。
其中,当判断标识管理区中不具有未用的文件标识时,先为文件A分配一个新文件标识,再为文件A的文件碎片分配相应的碎片标识。
另外,当需要将文件系统中的某个文件删除时,该被删除文件的文件标识仍旧保存在标识管理区中。
由上述实施例可以看出,在写入文件时,当将待存储文件分割成文件碎片,并将分割后的文件碎片写入文件系统的数据区时,每个文件碎片的冗余区中都携带有一个标识组,该标识组中包括待存储文件的文件标识、类型标识和用于指示文件碎片组合顺序的碎片标识。以便当文件系统的索引管理区出现故障时,可以从文件碎片的冗余区中提出标识组,根据提取出的标识组筛选出具有相同文件标识的文件碎片,按照筛选出的文件碎片的碎片标识将文件碎片重新组合成一个文件。因此,即使文件系统出现了故障,文件系统中的所有文件仍然可以再被用户正常读取,提高了存储装置数据存储的可靠性。
实施例四
与上述一种文件写入方法相对应,本申请实施例还提供了一种文件写入装置。请参阅图7,其为本申请一种文件写入装置的一个实施例的结构图,该装置包括:分割单元701和写入单元702。下面结合该装置的工作原理进一步介绍其内部结构以及连接关系。
分割单元701,用于将待存储文件分割成文件碎片;
写入单元702,用于将分割后的文件碎片写入文件系统的数据区,其中,在每个文件碎片的冗余区中携带有一个标识组,所述标识组包括所述待存储文件的文件标识、类型标识和用于指示文件碎片组合顺序的碎片标识。
其中,写入单元702包括选择子单元7021和第一存储子单元7022,
选择子单元7021,用于当文件系统的标识管理区具有未用文件标识时,从所述标识管理区中选择一个未用文件标识,并为所述分割后的文件碎片分配类型标识和指示文件碎片组合顺序的碎片标识,其中,所述标识管理区存储有文件所使用的文件标识;
第一存储子单元7022,用于当将所述分割后的文件碎片写入文件系统的数据区时,将所述待存储文件的类型标识、分配的碎片标识和选择的文件标识和存储在分割后的文件碎片的冗余区。
可替换的,写入单元702包括:分配子单元和第二存储子单元,
分配子单元,用于当文件系统的标识管理区不具有未用文件标识时,为所述待存储文件分配一个新文件标识,并为所述分割后的文件碎片分配类型标识和指示文件碎片组合顺序的碎片标识,其中,所述标识管理区存储有文件所使用的文件标识;
第二存储子单元,用于当将所述分割后的文件碎片写入文件系统的数据区时,将所述待存储文件的类型标识、分配的碎片标识和文件标识存储在分割后的文件碎片的冗余区。
另外,当所述待存储文件为文件系统中已存储文件的替换文件时,所述待存储文件的每个文件碎片的冗余区中携带的文件标识和类型标识分别与所述已存储文件的每个文件碎片的冗余区中携带的文件标识和类型标识相同。
其中,上述标识管理区分别维护有未用文件标识列表和已用文件标识列表,在所述未用文件标识列表中包含未被文件系统所使用的未用文件标识和未用文件标识的数量,当数据区中的文件被删除时,将被删除文件的文件标识标记为未用文件标识;
在所述已用文件标识列表中包含有已被文件系统所使用的已用文件标识和已用文件标识的数量,当为待存储文件分配新的文件标识时,将所述新的文件标识标记为已用文件标识。
实施例五
与上述一种文件恢复方法相对应,本申请实施例还提供了一种文件恢复装置。请参阅图8,其为本申请一种文件恢复装置的一个实施例的结构图,该装置包括:提取单元801、筛选单元802和组合单元803。下面结合该装置的工作原理进一步介绍其内部结构以及连接关系。
提取单元801,用于从文件系统的数据区所存储的文件碎片的冗余区中提取出标识组,其中,在每个文件碎片的冗余区中携带有一个标识组,所述标识组包括文件碎片所属文件的文件标识、类型标识和用于指示文件碎片组合顺序的碎片标识;
其中,提取单元是通过发送特殊的读取指令从冗余区中读取数据和冗余信息。
筛选单元802,用于根据提取出的标识组筛选出具有相同文件标识的文件碎片;
组合单元803,用于按照筛选出的文件碎片的碎片标识将文件碎片重新组合成一个文件。
由上述实施例可以看出,在写入文件时,当将待存储文件分割成文件碎片,并将分割后的文件碎片写入文件系统的数据区时,每个文件碎片的冗余区中都携带有一个标识组,该标识组中包括待存储文件的文件标识、类型标识和用于指示文件碎片组合顺序的碎片标识。当文件系统的索引管理区出现故障时,可以从文件碎片的冗余区中提出标识组,根据提取出的标识组筛选出具有相同文件标识的文件碎片,按照筛选出的文件碎片的碎片标识将文件碎片重新组合成一个文件。因此,即使文件系统出现了故障,文件系统中的所有文件仍然可以再被用户正常读取,提高了存储装置数据存储的可靠性。
需要说明的是,本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的程序可存储于一计算机可读取存储介质中,该程序在执行时,可包括如上述各方法的实施例的流程。其中,所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory,ROM)或随机存储记忆体(Random AccessMemory,RAM)等。
以上对本申请所提供的一种文件写入、恢复方法和装置进行了详细介绍,本文中应用了具体实施例对本申请的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本申请的方法及其核心思想;同时,对于本领域的一般技术人员,依据本申请的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本申请的限制。
Claims (8)
1.一种文件写入方法,其特征在于,包括:
将待存储文件分割成文件碎片,所述文件碎片为所述待存储文件的最小存放单位;
将分割后的文件碎片写入文件系统的数据区,其中,在每个文件碎片的冗余区中携带有一个标识组,所述标识组包括所述待存储文件的文件标识、类型标识和用于指示文件碎片组合顺序的碎片标识,所述冗余区为逻辑上不存在但在物理上存在的区域;
其中,所述将分割后的文件碎片写入文件系统的数据区包括:
当文件系统的标识管理区具有未用文件标识时,从所述标识管理区中选择一个未用文件标识,并为所述分割后的文件碎片分配指示文件碎片组合顺序的碎片标识,其中,所述标识管理区存储有文件所使用的文件标识;
当将所述分割后的文件碎片写入文件系统的数据区时,将所述待存储文件的类型标识、分配的碎片标识和选择的文件标识存储在分割后的文件碎片的冗余区;
或者,所述将分割后的文件碎片写入文件系统的数据区包括:
当文件系统的标识管理区不具有未用文件标识时,为所述待存储文件分配一个新文件标识,并为所述分割后的文件碎片分配类型标识和指示文件碎片组合顺序的碎片标识,其中,所述标识管理区存储有文件所使用的文件标识;
当将所述分割后的文件碎片写入文件系统的数据区时,将所述待存储文件的类型标识、分配的碎片标识和文件标识存储在分割后的文件碎片的冗余区。
2.根据权利要求1所述的方法,其特征在于,当所述待存储文件为文件系统中已存储文件的替换文件时,所述待存储文件的每个文件碎片的冗余区中携带的文件标识和类型标识分别与所述已存储文件的每个文件碎片的冗余区中携带的文件标识和类型标识相同。
3.根据权利要求1所述的方法,其特征在于,所述标识管理区分别维护有未用文件标识列表和已用文件标识列表,在所述未用文件标识列表中包含未被文件系统所使用的未用文件标识和未用文件标识的数量,当数据区中的文件被删除时,将被删除文件的文件标识标记为未用文件标识;
在所述已用文件标识列表中包含有已被文件系统所使用的已用文件标识和已用文件标识的数量,当为待存储文件分配新的文件标识时,将所述新的文件标识标记为已用文件标识。
4.一种文件恢复方法,其特征在于,包括:
从文件碎片的冗余区中提取出标识组,其中,在每个文件碎片的冗余区中携带有一个标识组,所述标识组包括文件碎片所属文件的文件标识、类型标识和用于指示文件碎片组合顺序的碎片标识;
根据提取出的标识组筛选出具有相同文件标识的文件碎片;
按照筛选出的文件碎片的碎片标识将文件碎片重新组合成一个文件;
其中,所述文件碎片为待存储文件的最小存放单位;所述冗余区为逻辑上不存在但在物理上存在的区域。
5.一种文件写入装置,其特征在于,包括:
分割单元,用于将待存储文件分割成文件碎片;
写入单元,用于将将分割后的文件碎片写入文件系统的数据区,其中,在每个文件碎片的冗余区中携带有一个标识组,所述标识组包括所述待存储文件的文件标识、类型标识和用于指示文件碎片组合顺序的碎片标识;
其中,所述文件碎片为所述待存储文件的最小存放单位;所述冗余区为逻辑上不存在但在物理上存在的区域;
其中,所述写入单元包括:
选择子单元,用于当文件系统的标识管理区具有未用文件标识时,从所述标识管理区中选择一个未用文件标识,并为所述分割后的文件碎片分配类型标识和指示文件碎片组合顺序的碎片标识,其中,所述标识管理区存储有文件所使用的文件标识;
第一存储子单元,用于当将所述分割后的文件碎片写入文件系统的数据区时,将所述待存储文件的类型标识、分配的碎片标识和选择的文件标识和存储在分割后的文件碎片的冗余区;
或者,所述写入单元包括:
分配子单元,用于当文件系统的标识管理区不具有未用文件标识时,为所述待存储文件分配一个新文件标识,并为所述分割后的文件碎片分配类型标识和指示文件碎片组合顺序的碎片标识,其中,所述标识管理区存储有文件所使用的文件标识;
第二存储子单元,用于当将所述分割后的文件碎片写入文件系统的数据区时,将所述待存储文件的类型标识、分配的碎片标识和文件标识存储在分割后的文件碎片的冗余区。
6.根据权利要求5所述的装置,其特征在于,当所述待存储文件为文件系统中已存储文件的替换文件时,所述待存储文件的每个文件碎片的冗余区中携带的文件标识和类型标识分别与所述已存储文件的每个文件碎片的冗余区中携带的文件标识和类型标识相同。
7.根据权利要求5所述的装置,其特征在于,所述标识管理区分别维护有未用文件标识列表和已用文件标识列表,在所述未用文件标识列表中包含未被文件系统所使用的未用文件标识和未用文件标识的数量,当数据区中的文件被删除时,将被删除文件的文件标识标记为未用文件标识;
在所述已用文件标识列表中包含有已被文件系统所使用的已用文件标识和已用文件标识的数量,当为待存储文件分配新的文件标识时,将所述新的文件标识标记为已用文件标识。
8.一种文件恢复装置,其特征在于,包括:
提取单元,用于从文件系统的数据区所存储的文件碎片的冗余区中提取出标识组,其中,在每个文件碎片的冗余区中携带有一个标识组,所述标识组包括文件碎片所属文件的文件标识、类型标识和用于指示文件碎片组合顺序的碎片标识;
筛选单元,用于根据提取出的标识组筛选出具有相同文件标识的文件碎片;
组合单元,用于按照筛选出的文件碎片的碎片标识将文件碎片重新组合成一个文件;
其中,所述文件碎片为待存储文件的最小存放单位;所述冗余区为逻辑上不存在但在物理上存在的区域。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010176810.4A CN102253938B (zh) | 2010-05-18 | 2010-05-18 | 一种文件写入、恢复方法和装置 |
HK12104926.7A HK1164490A1 (zh) | 2010-05-18 | 2012-05-21 | 種文件寫入、恢復方法和裝置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010176810.4A CN102253938B (zh) | 2010-05-18 | 2010-05-18 | 一种文件写入、恢复方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102253938A CN102253938A (zh) | 2011-11-23 |
CN102253938B true CN102253938B (zh) | 2015-05-20 |
Family
ID=44981209
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201010176810.4A Active CN102253938B (zh) | 2010-05-18 | 2010-05-18 | 一种文件写入、恢复方法和装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN102253938B (zh) |
HK (1) | HK1164490A1 (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104636074B (zh) * | 2013-11-07 | 2017-12-29 | 山东格数致新数据技术股份有限公司 | 循序存取侦测系统及方法 |
CN103886883B (zh) * | 2014-03-20 | 2016-08-17 | 公安部物证鉴定中心 | 一种对有损视频监控数据进行恢复的方法及系统 |
CN106649860B (zh) * | 2016-12-30 | 2020-09-18 | 苏州浪潮智能科技有限公司 | 一种应用在聚合文件上的碎片整理方法 |
CN108319518B (zh) * | 2017-12-08 | 2023-04-07 | 中国电子科技集团公司电子科学研究院 | 基于循环神经网络的文件碎片分类方法及装置 |
CN111957051A (zh) * | 2020-09-01 | 2020-11-20 | 网易(杭州)网络有限公司 | 资源存储方法及装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101529395A (zh) * | 2006-08-31 | 2009-09-09 | 夏普株式会社 | 文件系统 |
CN101571869A (zh) * | 2009-05-31 | 2009-11-04 | 北京握奇数据系统有限公司 | 一种智能卡的文件存储、读取方法及装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4908849B2 (ja) * | 2006-01-11 | 2012-04-04 | 富士通セミコンダクター株式会社 | ファイル削除方法、ファイル・オープン方法、ファイル削除プログラム、および、ファイル・オープン・プログラム |
-
2010
- 2010-05-18 CN CN201010176810.4A patent/CN102253938B/zh active Active
-
2012
- 2012-05-21 HK HK12104926.7A patent/HK1164490A1/zh unknown
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101529395A (zh) * | 2006-08-31 | 2009-09-09 | 夏普株式会社 | 文件系统 |
CN101571869A (zh) * | 2009-05-31 | 2009-11-04 | 北京握奇数据系统有限公司 | 一种智能卡的文件存储、读取方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
HK1164490A1 (zh) | 2012-09-21 |
CN102253938A (zh) | 2011-11-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3532935B1 (en) | Snapshot metadata arrangement for cloud integration | |
US8818950B2 (en) | Method and apparatus for localized protected imaging of a file system | |
US7577808B1 (en) | Efficient backup data retrieval | |
CN102253938B (zh) | 一种文件写入、恢复方法和装置 | |
CN107423233B (zh) | 一种可写快照实现方法和装置 | |
EP2742417A1 (en) | Shrinking virtual hard disk image | |
CN104461390A (zh) | 将数据写入叠瓦状磁记录smr硬盘的方法及装置 | |
US10496612B2 (en) | Method for reliable and efficient filesystem metadata conversion | |
KR101731606B1 (ko) | 디지털 포렌식 기술을 이용한 cow 기반 파일 시스템의 데이터 복구 방법 | |
CN102999433A (zh) | 一种虚拟磁盘的冗余数据删除方法及系统 | |
CN111125298A (zh) | 重建ntfs文件目录树的方法、设备及存储介质 | |
CN102385610A (zh) | 数字硬盘录像机录像文件保存与数据恢复的方法及其系统 | |
CN103631589A (zh) | 应用识别方法与装置 | |
CN106709014B (zh) | 一种文件系统转换方法及装置 | |
KR100907477B1 (ko) | 플래시 메모리에 저장된 데이터의 인덱스 정보 관리 장치및 방법 | |
CN110554843A (zh) | 一种文件数据多个存储设备存储的方法及系统 | |
CN109426587B (zh) | 一种数据恢复方法及装置 | |
US10884873B2 (en) | Method and apparatus for recovery of file system using metadata and data cluster | |
CN102968597B (zh) | 一种基于磁盘数据连接链文件粉碎方法 | |
CN105446652A (zh) | 进行摄像数据存储的方法及装置 | |
CN104462148A (zh) | 一种数据存储管理方法及装置 | |
US8595426B2 (en) | Handling commands within a write-once read-many storage device configuration | |
CN104699688A (zh) | 一种搜索文件的方法和电子设备 | |
CN107621924A (zh) | 一种基于云端清理固态硬盘数据的方法和装置 | |
CN103678713A (zh) | VMware场景中恢复NTFS高级压缩文件的方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1164490 Country of ref document: HK |
|
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
REG | Reference to a national code |
Ref country code: HK Ref legal event code: GR Ref document number: 1164490 Country of ref document: HK |