CN1629817A - 复制设备、复制方法和块标识数据获取方法 - Google Patents

Abstract

本发明的一个目的是提供一种技术，使得当复制针对存储设备中的每个块存储的数据时，指定不会拷贝的块以避免复制，使得减少执行存储设备的复制处理所需的时间。一种用于将每个块的数据从源存储设备拷贝到目的存储设备的复制设备，包括：非目标块标识数据获取单元，用于获取非目标块标识数据，该数据标识其中记录有不是拷贝目标的非目标文件的内容的块；以及目标块拷贝单元，用于将源存储设备中存储的多个块中的、其块标识数据不与非目标块标识数据匹配的每个块拷贝到目的存储设备。

Description

复制设备、复制方法 和块标识数据获取方法

技术领域

本发明涉及复制设备，复制方法，复制程序，块标识数据获取程序和记录介质。本发明尤其涉及用于将源存储设备的每个块中存储的数据拷贝到目的存储设备的复制设备，及其复制方法，复制程序，块标识数据获取程序和记录介质。

背景技术

通常，用于拷贝例如硬盘的存储设备的内容以充当备份的方法被用来防止因灾害而导致的存储设备上记录的数据的损失。例如，公开了一种用于拷贝存储设备的内容，从而管理源存储设备上的更新文件，并且只将更新文件拷贝到目的存储设备的方法(参见专利文献1)。此外，公开了另一种方法，用于执行数据库的备份，其中拷贝包含更新记录的每个单元(参见专利文献2)。

在这些方法中，用于访问文件的方法取决于用于文件***的存储方法。然而由于用于在存储设备中存储文件的文件***的数据结构比较复杂，并且由于提供许多类型的文件***，难以提供能够处理当前使用和将来会使用的所有文件***的备份软件。

另一个用于复制存储设备内容的方法是按块拷贝数据(不必考虑文件***的数据结构)，并且拷贝每个块。因此，由于能够使用简单方法复制存储设备的所有内容，而无论使用的文件***如何，其优点例如在于，能够通过使用存储设备的控制处理器的固件提供这个方法。

然而根据这个方法，由于复制存储设备中的所有块，当存储设备中存在较大自由空间(free space)时，备份的效率降低。为解决这个问题，公开了一种方法，其中存储用于在存储设备的每个存储区内标识写有有效数据的使用区和没有写入有效数据的未用区的信息，从而只复制其中写入有效数据的使用区(参见专利文献3)。

[专利文献1]JP-A-Hei 8-110840

[专利文献2]JP-2002-229830

[专利文献3]JP-2003-256148

发明内容

本发明解决的问题

专利文献3中公开的方法可有效地用于其中存储有标识使用区和未用区的信息的存储设备。然而对于没有存储这种信息的存储设备，必须复制所有存储区中的数据。

因此，为解决上述问题，本发明的一个目的是提供一种复制设备，复制方法，复制程序，块标识数据获取程序和记录介质。通过组合本发明的独立权利要求中描述的全部特征来实现这个目的。本发明的从属权利要求还限定了有利的例子。

解决问题的手段

根据本发明的第一方面，提供一种用于将每个块的数据从源存储设备拷贝到目的存储设备的复制设备，包括：

非目标块标识数据获取单元，用于获取非目标块标识数据，该数据标识其中记录有不是拷贝目标的非目标文件的内容的块；以及

目标块拷贝单元，用于将源存储设备中存储的多个块中的、其块标识数据不与非目标块标识数据匹配的每个块拷贝到目的存储设备。此外，还提供了该复制设备的复制方法，复制程序和记录介质。

根据本发明的第二方面，提供一种用于将每个块的数据从源存储设备拷贝到目的存储设备的复制设备，包括：

自由块获取单元，用于将用于记录文件的未使用自由块，即源存储设备中记录的多个块的未使用自由块保持在禁止使用自由块记录要拷贝的文件的状态下；

非目标块标识数据获取单元，用于获取标识了自由块的自由块标识数据；以及

目标块拷贝单元，其中对于每个块，即源存储设备中存储的多个块中的每个块，该目标块拷贝单元用于将该块拷贝到目的存储设备，其中该块的块标识数据不与自由块标识数据匹配。此外，还提供了该复制设备的复制方法，复制程序和记录介质。

根据本发明的第三方面，提供一种块标识数据获取程序，其允许计算机从文件管理程序获得用于标识其中写有文件内容的块的块标识数据，其中文件管理程序允许计算机管理存储设备中存储的文件，所述块标识数据获取程序包括：

文件访问请求提交模块，用于允许计算机向文件管理程序提交用于访问文件内容的文件访问请求；

块访问获取模块，用于允许计算机获得块访问请求，该块访问请求使得在提交文件访问请求时，文件管理程序允许计算机提交命令以访问其中记录有文件内容的块；以及

块标识数据提取模块，用于允许计算机提取标识了块访问请求的访问目的地的块标识数据，以作为其中记录有文件内容的块标识数据。此外，还提供该程序的记录介质。

在前面的发明内容部分中没有列举出本发明所需的所有特征，这些特征的变形(sub-combinations)也可以形成本发明的一部分。

本发明的优点

根据本发明，当要拷贝存储设备中存储的每个数据块时，未要拷贝的块被如此表示并且不被拷贝，使得能够减少复制存储设备中的数据所需的时间。

附图说明

图1的图例示出了根据本发明的一个实施例的文件管理***的配置。

图2的流程图示出了根据本发明实施例的文件管理***的操作。

图3的图例示出了由根据本发明实施例的文件管理***复制的记录映像。

图4的图例示出了根据本发明实施例的改型的文件管理***的配置。

图5的图例示出了根据本发明实施例的计算机的示例性硬件结构。

具体实施方式

现在参照优选实施例描述本发明。然而以下实施例并不是对权利要求中记载的发明的限制，而且实施例中说明的特征的所有组合并不总是解决本发明问题的必需手段。

图1示出了根据实施例的文件管理***10的配置。根据文件管理***10的特征，当要从每个块向目的存储设备125拷贝源存储设备120中存储的数据时，首先由文件管理***10指定不会拷贝的块。接着拷贝除了指定不会拷贝的块之外的块，以便减少拷贝所需的时间。

文件管理***10包括源文件***20，目的文件***30和复制设备40。这个实施例的复制设备40将源存储设备120的每个块中存储的数据拷贝到目的存储设备125。源文件***20和目的文件***30使用相同的记录方法。

源文件***20包含源存储设备120，文件管理器100a和块访问管理器110a。源存储设备120是例如硬盘、充当数据源的存储设备。

对于每个文件，文件管理器100a根据从应用程序或复制设备40接收的请求访问源存储设备120。更具体地，当文件管理器100a接收用于访问源存储设备120中存储的文件的内容的文件访问请求时，文件管理器100a使用源存储设备120中使用的文件***的记录方法，通过发出访问存储有管理数据的块的块访问请求，获得相关文件的管理数据。此后，根据管理数据，文件管理器100a指定源存储设备120中存储有文件内容的块，发出访问这些块的块访问请求，并且访问文件的内容。

在接收到块访问请求时，块访问管理器110a访问源存储设备120中存储的作为块访问请求的访问目的地的块。

目的文件***30包含目的存储设备125，文件管理器100b和块访问管理器110b。目的存储设备125是充当拷贝目的地的存储设备。由于文件管理器100b和块访问管理器110b使用的配置和具有的功能与文件管理器100a和块访问管理器110a相同，这里仅针对其不同之处进行说明。在这个实施例中，针对分立的数据处理设备提供源文件***20和目的文件***30，文件管理器100a和块访问管理器110a访问源存储设备120，而文件管理器100b和块访问管理器110b访问目的存储设备125。然而，单个文件管理器100和单个块访问管理器110可以访问源存储设备120和目的存储设备125。

复制设备40包含复制管理器130，非目标文件存储单元140，非目标块标识数据获取单元150，目标块复制单元170，非目标源文件删除单元180和非目标目的文件删除单元190。复制管理器130管理复制设备40的复制操作，并且允许复制设备40在例如根据用户发出的指令指定的时间开始复制操作。当启动复制操作时，源存储设备120中的非目标文件存储单元140存储不会拷贝的非目标文件，并且向复制设备40发送例如文件名、用于标识非目标文件的信息。

非目标块标识数据获取单元150获得非目标块标识数据，该非目标块标识数据用于标识其中要记录非目标文件，即源存储设备120中存储的文件之一的内容的块。在文件管理器100a和块访问管理器110a之间提供非目标块标识数据获取单元150，以钩住(hook)由文件管理器100a提交到块访问管理器110a的块访问请求。非目标块标识数据获取单元150包含文件访问提交单元155，块访问请求获取单元160和非目标块标识数据提取单元165。

文件访问提交单元155向文件管理器100a提交用于访问非目标文件的内容的文件访问请求。在接收到文件访问提交单元155提交的文件访问请求时，块访问请求获取单元160获得文件管理器100a提交的、用于访问其中存储有非目标文件内容的块的非目标块访问请求。此外，当块访问请求获取单元160钩住文件管理器100a提交的公共块访问请求时，块访问请求获取单元160向块访问管理器110a传送这个块访问请求，并且也向文件管理器100a传送源存储设备120发送的对该块访问请求的应答。此外，非目标块标识数据提取单元165提取用于标识在非目标块访问请求的访问目的地处存储的块的块标识数据，以作为非目标块标识数据。

对于源存储设备120中存储的多个块中的、满足其块标识数据不与非目标块标识数据匹配的条件的每个块，目标块复制单元170向目的存储设备125拷贝所述每个块。也就是说，目标块复制单元170从非目标块标识数据获取单元150接收非目标块标识数据，并且通过访问管理器110a从源存储设备120读取其标识数据不与非目标块标识数据匹配的块。之后，目标块复制单元170通过块访问管理器110b向目的存储设备125写入如此获得的块。在这种情况下，由于非目标块标识数据是用于标识其中记录有非目标文件内容的块，目标块复制单元170通过所述的块向目的存储设备125拷贝各个文件(包含非目标文件)和这些文件的管理数据。

当确定已经完成向目的存储设备125的文件拷贝时，非目标源文件删除单元180从源存储设备120中删除非目标文件。非目标目的文件190指示文件管理器100b删除非目标文件，并且从目的存储设备125中删除目标块复制单元170所拷贝的非目标文件的管理数据。

根据上述文件管理***10，在源存储设备120中存储不会拷贝的非目标文件，并且获得其中记录有非目标文件的块的块标识数据。结果，能够指定不需拷贝的非目标块。并且由于复制设备40只向目的存储设备125拷贝源存储设备120中作为非目标块的块，与拷贝所有块所需的时间相比，能够减少块拷贝所需的时间。

图2的流程图示出了根据这个实施例的文件管理***的操作。

首先，为了在源存储设备120中存储非目标文件，非目标文件存储单元140向文件管理器100a提交文件访问请求(S200)。在接收到文件访问请求时，文件管理器100a分配源存储设备120中不被用于记录管理数据或文件的自由块以作为用于记录非目标文件的区域，并且在分配的块中存储非目标文件的内容。

在这个实施例中，非目标文件存储单元140也充当本发明的示例性自由块获取单元。也就是说，非目标文件存储单元140在源存储设备120中存储不会拷贝的非目标文件，并且在启动复制处理之前，获得不被用于文件记录的自由块以作为用于记录非目标文件内容的块。接着，非目标文件存储单元140将如此获得的自由块保持在禁止使用自由块记录要拷贝的文件的状态下。

不同于在源存储设备中存储不会拷贝的非目标文件的方式，非目标文件存储单元140可以向非目标块标识数据获取单元150发送有关源存储设备120上已经存储的文件之一是非目标文件并且不会拷贝的通知。

在这个处理期间，根据存储非目标文件之前源存储设备120中自由空间的尺寸，非目标文件存储单元140确定非目标文件的尺寸。更具体地，非目标文件存储单元140可以确定非目标文件的尺寸对应于自由存储空间。或者，非目标文件存储单元140可以将通过从源存储设备120的自由存储器空间中减去预定余量容量而获得的值确定为非目标文件的尺寸。在这种情况下，即使复制处理正在进行，例如应用程序仍然能够在源存储设备120中存储文件。

此外，非目标文件存储单元140可以在源存储设备120中存储多个非目标文件，其中根据自由存储器空间的尺寸确定所述多个非目标文件的总文件大小。在这种情况下，在复制处理期间，例如非目标源文件删除单元180可以周期性地监视源存储设备120中的自由存储器空间。并且当新文件被存储在源存储设备120中，并且源存储设备120中的自由存储器空间为预定阈值或更小时，非目标源文件删除单元180可以删除至少一个非目标文件。通过这个处理，在获得尽可能多的非目标块的同时，只需在源存储设备120中的自由存储器空间减少时逐步删除非目标文件，以增加源存储设备120中的自由存储器空间。在这种情况下，目标块复制单元170向目的存储设备125拷贝其中存储有非目标源文件删除单元180所删除的非目标文件的块，并且也向目的存储设备125拷贝新存储的文件。

之后，在源存储设备120记录的文件中，非目标块标识数据获取单元150获得非目标文件存储单元140存储的非目标文件，或用于标识其中存储有不会拷贝的非目标文件内容的一或多个块的非目标块标识数据。此时，对于非目标文件存储单元140存储的非目标文件，非目标块标识获取单元150获得用于标识分配给非目标文件的自由块的自由块标识数据，以作为非目标块标识数据。

更具体地，文件访问提交单元155首先使用从非目标文件存储单元140接收的数据来标识非目标文件，并且向文件管理器100a提交用于访问非目标文件的内容的文件访问请求(S210)。在接收到文件访问请求时，文件管理器100a向块访问管理器110a提交用于访问其中要记录非目标文件内容的块的非目标块访问请求。非目标块访问请求包含用于标识要访问的块的块标识数据，指示访问类型，例如读取或写入的数据，和块写入请求中请求的写入数据。

接着，块访问请求获取单元160钩住文件管理器100a提交的非目标块访问请求(S220)。非目标块标识数据提取单元165提取用于标识要访问的块的块标识数据以作为非目标块标识数据，其中在块访问请求获取单元160获得的非目标块访问请求中指定该块(S230)。

接着，对于源存储设备120中存储的多个块中的、满足其块标识数据不与非目标块标识数据匹配的条件的每个块，目标块复制单元170向目的存储设备125拷贝所述每个块(S240)。在这种情况下，当非目标块标识数据获取单元150获得多组非目标块标识数据时，对于源存储设备120中包含的多个块中的、满足其块标识数据不与非目标块标识数据组中的任何一组均不匹配的条件的每个块，目标块复制单元170向目的存储设备125拷贝所述的每个块。

当非目标源文件删除单元180检测到已经完成向目的存储设备125的数据拷贝时，非目标源文件删除单元180向文件管理器100a提交指令以删除非目标文件存储单元140存储的非目标文件，使得来自源存储设备120的非目标文件(S250)得到删除。此外，当非目标目的文件删除单元190检测到已经完成向目的存储设备125的数据拷贝时，非目标目的文件删除单元190向文件管理器100b提交指令以删除其管理数据已经拷贝到目的存储设备125的非目标文件，使得来自目的存储设备125的非目标文件(S250)得到删除。通过这个处理，非目标目的文件删除单元190删除已经复制到目的存储设备125的非目标文件的管理数据，使得表示目的存储设备125的内容的映像对应于表示源存储设备120的、除了非目标文件之外的内容的映像。

作为上述处理的结果，复制设备40能够向目的存储设备125拷贝源存储设备120中记录的，所要拷贝的块。根据上述文件管理***10，钩住文件管理程序发送到块访问管理程序的请求的非目标块标识数据获取单元150位于由公共操作***中的文件管理程序提供的文件管理器100a，和由例如存储块驱动器的块访问管理程序提供的块访问管理器110a之间。非目标块标识数据获取单元150向文件管理器100a发送用于访问非目标文件的请求。在接收到这个请求时，文件管理器100a向非目标块标识数据获取单元150提交块访问请求，非目标块标识数据获取单元150接着指定其中记录有非目标文件内容的块。因此，复制设备40允许文件管理器100a执行取决于文件***使用的记录方法的处理，使得能够获得其中记录有非目标文件内容的块的块标识数据。

在这个实施例中，块访问请求获取单元160可以不响应对来自文件访问提交单元155的非目标文件访问请求的接收而向源存储设备120传送由文件管理器100a提交的非目标块访问请求。此外，块访问请求获取单元160可以仅被用于获取非目标块标识数据提取单元165所提取的非目标块标识数据。在这种情况下，非目标块标识数据获取单元150不必响应提交的文件访问请求而实际访问源存储设备120中存储的非目标文件的内容以获得非目标块标识数据。因此，能够减少复制操作期间访问源存储设备120的次数，并且能够更快速地执行数据复制操作。

此外，在步骤S210，文件访问提交单元155可以向文件管理器100a提交用于访问预定所需量的非目标文件内容的文件访问请求。并且在步骤S220，当文件管理器100a提交针对根据所需量确定的预定数量的块的块访问请求时，块访问请求获取单元160可以获得这个块访问请求以作为非目标块访问请求。也就是说，例如，文件访问提交单元155可以访问所需量的非目标文件内容，并且当文件管理器100a提交针对根据所需量/块尺寸确定的数量的块的块访问请求时，块访问请求获取单元160可以指定对应于块访问请求的文件访问请求。

或者，文件访问提交单元155可以提交用于向非目标文件写入预定所需数据的文件访问请求以作为文件写请求，并且当文件管理器100a提交用于写入所需数据的块写入请求时，块访问请求获取单元160可以获得块写入访问请求以作为非目标块访问请求。结果，在文件写入请求所指定的写入数据与块写入请求所指定的写入数据匹配的条件下，块访问请求获取单元160能够决定文件访问请求对应于块访问请求。

另外，在非目标块标识数据获取单元150已经获得非目标块标识数据之后，并且在完成复制处理之前，非目标源文件删除单元180可以从源存储设备120中删除非目标文件。在这种情况下，由于文件管理***10不能在正获得自由块的同时执行复制处理，例如，最好执行独占控制处理以禁止在复制处理期间存储新文件。

图3的图例示出了根据实施例的文件管理***10所还原的映像。

源存储设备120包含由记录各个文件的内容的多个块构成的文件数据区310a，和由记录所记录的文件的管理数据的多个块构成的文件管理区300a。类似地，目的存储设备125包含由记录各个文件的内容的多个块构成的文件数据区310b，和由存储所记录的文件的管理数据的多个块构成的文件管理区300b。

当非目标文件存储单元140存储非目标文件时，分配源存储设备120中的自由块以存储非目标文件，并且在文件管理区300a中记录包含分配给非目标文件的块的标识数据的管理数据320a。

非目标块标识数据获取单元150使用文件管理器100a获得其中记录非目标文件的非目标块的标识数据，使得能够指定不会拷贝的块。为获得非目标块标识数据，非目标块标识数据获取单元150可以直接从文件管理器100a获得管理数据320a。

目标块复制单元170向目的存储设备125拷贝源存储设备120中存储的、除了非目标块之外的所有块。也就是说，目标块复制单元170向文件管理区300b拷贝文件管理区300a中的各个块，并且向文件数据区310b拷贝用于文件存储、除了非目标块之外的所有块，和文件数据区310a中的所有自由块。结果，管理数据320a被拷贝到文件管理区300b并且被用作管理数据320b，并且在目的存储设备125中提供其内容不同于源存储设备120中存储的非目标文件的内容的非目标文件。

非目标源文件删除单元180和非目标目的文件删除单元190分别删除源存储设备120和目的存储设备125中的非目标文件。结果，删除管理数据320a和管理数据320b区域，并且在存储非目标文件之前在源存储设备120中记录的映像被拷贝到目的存储设备125。

图4示出了根据实施例的改型的文件管理***10的配置。对于此改型，由于通过与参照图1说明的部分相同的附图标记表示的部分具有相同的结构和功能，下面仅对其不同之处进行说明。

自由块获取单元141从源存储设备120中存储的多个块中获得自由块，即不用于文件记录的块，并且将该自由块保持在禁止使用其记录要拷贝的文件的状态。也就是说，通过文件管理器100a，自由块获取单元141从针对源存储设备120中的自由块而保持的自由块列表中清除至少一个自由块。结果，自由块获取单元141不必在源存储设备120中存储非目标文件，并且文件管理器100a能够将该自由块保持在禁止使用其记录文件的状态。接着，自由块获取单元141向非目标块标识数据获取单元151发送包含用于标识自由块的自由块标识数据的通知。

于是，非目标块标识数据获取单元151从自由块获取单元141获得用于标识自由块的自由块标识数据。并且目标块复制单元170向目的存储设备125拷贝源存储设备120中存储的、满足其块标识数据不与自由块标识数据匹配的条件的各个块。在这个改型中，由于自由块获取单元141不在源存储设备120中存储非目标文件，目标块复制单元170能够向目的存储设备125拷贝不变的，表示复制处理开始之前的源存储设备120的记录映像。

当完成向目的存储设备125的拷贝时，自由块释放单元181释放被自由块获取单元141保持在禁止使用其记录文件的状态下的自由块，并且允许使用该自由块记录文件。也就是说，通过文件管理器100a，自由块释放单元181向针对源存储设备120中的自由块保持的自由块列表返回自由块获取单元141所清除的自由块。

根据这个改型的文件管理***10，必须执行取决于源文件***20的处理以获得自由块，同时能够对未被存储在源存储设备120中的非目标文件执行复制处理。

图5的图例示出了根据本发明实施例的计算机900的示例性硬件结构。

这个实施例的计算机900包括：包含CPU1000，RAM1020，图形控制器1075和显示设备1080(均通过主机控制器1082互连)的CPU***部分；包含通信接口1030，硬盘驱动器1040a和CD-ROM驱动器1060(均通过输入/输出控制器1084连接到主机控制器1082)的输入/输出部分；和包含ROM1010，软盘驱动器1050和输入/输出芯片1070(连接到输入/输出控制器1084)的传统输入/输出部分。

主机控制器1082将RAM1020连接到以高传送速率访问RAM1020的CPU1000，以及图形控制器1075。根据ROM1010和RAM1020中存储的程序进行操作的CPU1000控制其它各个部分。图形控制器1075获得例如在为RAM1020提供的帧缓冲区中由CPU1000产生的图像数据，并且在显示设备1080上显示图像数据。图形控制器1075可以内部包含用于存储例如由CPU1000产生的图像数据的帧缓冲区。

输入/输出控制器1084将主机控制器1082连接到作为用于与网络上的另一设备通信、相对快速的输入/输出设备的通信接口1030，硬盘驱动器1040a和CD-ROM驱动器1060。通信接口1030通过网络连接到硬盘驱动器1040b，硬盘驱动器1040b充当目的存储设备，并且被用作硬盘驱动器1040a的备份目的地处的记录设备。硬盘驱动器1040a充当源存储设备120，并且用于存储计算机900的CPU1000使用的程序和数据。CD-ROM驱动器1060从CD-ROM1095读取其通过RAM1020发送到硬盘驱动器1040a的程序或数据。

输入/输出控制器1084连接到ROM1010和相对慢速的输入/输出设备，例如软盘驱动器1050和输入/输出芯片1070。ROM1010被用于存储计算机900当启动时执行的启动程序，以及其执行取决于计算机900的硬件的程序。软盘驱动器1050从软盘1090读取其通过RAM1020发送到硬盘驱动器1040a的程序或数据。输入/输出芯片1070通过例如并行端口，串行端口，键盘端口和鼠标端口连接各个输入/输出设备。

通过RAM1020为硬盘驱动器1040a提供的程序被存储在例如软盘1090，CD-ROM驱动器1095或IC卡的记录介质上，并且为用户提供。允许计算机900充当复制设备40的程序被从记录介质中读取，通过通信接口1030安装在源存储设备120中，并且被计算机900执行。

安装在计算机900中并且允许计算机900充当图1示出的复制设备的复制程序包括：复制管理模块，非目标文件存储模块，非目标块标识数据获取模块，目标块复制模块，非目标源文件删除模块和非目标目的文件删除模块。该程序和这些模块作用于计算机900的CPU1000，并且允许计算机900充当复制管理器130，非目标文件存储单元140，非目标块标识数据获取单元150，目标块复制单元170，非目标源文件删除单元180和非目标目的文件删除单元190。

可以将非目标块标识数据获取模块单独提供为块标识数据获取程序，其中计算机900通过块标识数据获取程序从允许计算机900管理硬盘驱动器1040存储在的文件的文件管理程序，即从允许计算机900充当文件管理器100的程序获得用于标识其中存储文件内容的块的块标识数据。非目标块标识数据获取模块包含文件访问提交模块，块访问请求获取模块和块标识数据提取模块。文件访问提交模块允许计算机900充当文件访问提交单元155，并且向文件管理程序提交用于访问文件内容的文件访问请求。块访问请求获取模块允许计算机充当块访问请求获取单元160，并且基于根据接收的文件访问请求的管理程序获得计算机900提交的块访问请求。块标识数据提取模块允许计算机900提取用于标识块访问请求的访问目的地的块标识数据，以作为针对其中存储文件内容的块的块标识数据。

安装在计算机900中并且允许计算机900充当图4示出的复制设备40的复制程序包括：复制管理模块，自由块获取模块，非目标块标识数据获取模块，目标块复制模块和自由块释放模块。该程序和这些模块作用于计算机900的CPU1000，并且允许计算机900充当复制管理器130，自由块获取单元141，非目标块标识数据获取单元151，目标块复制单元170和自由块释放单元181。

上述程序或模块可以被存储在外部存储介质中。这种存储介质能够是例如软盘1090，CD-ROM1095，光学记录介质(例如DVD或PD)，例如MD的磁光盘记录介质，磁带介质或例如IC卡的半导体存储器。此外，例如硬盘或RAM、为连接到特殊通信网络或Internet的服务器***而提供的存储设备可以被用作记录介质，并且可以通过网络为计算机900提供程序。

已经参照优选实施例描述了本发明。然而本发明的技术范围不局限于实施例，并且本领域普通技术人员明白，能够以各种方式修改或改进本发明的实施例。根据本发明的权利要求的描述能够明白，在本发明的技术范围内，能够包含实施例的改型和改进实施例。

根据上述实施例，如以下各项所述可获得复制设备，复制方法，复制程序，块标识数据获取程序及其记录介质。

(项1)一种用于将每个块的数据从源存储设备拷贝到目的存储设备的复制设备，包括：

非目标块标识数据获取单元，用于获取非目标块标识数据，该数据标识其中记录有不是拷贝目标的非目标文件的内容的块；以及

目标块拷贝单元，用于将源存储设备中存储的多个块中的、其块标识数据不与非目标块标识数据匹配的每个块拷贝到目的存储设备。

(项2)如项1所述的复制设备，还包括：非目标文件存储单元，用于在源存储设备中存储非目标文件，其中为了识别记录有非目标文件内容的块，非目标块标识数据获取单元获取非目标文件存储单元所存储的非目标块标识数据。

(项3)如项2所述的复制设备，其中根据源存储设备中的自由存储器空间，非目标文件存储单元确定非目标文件的尺寸。

(项4)如项3所述的复制设备，其中非目标文件存储单元将通过从源存储设备的自由存储器空间中减去预定余量存储器而获得的值，指定为非目标文件的尺寸。

(项5)如项3所述的复制设备，其中，非目标文件存储单元在源存储设备中存储多个非目标文件；进一步提供非目标源文件删除单元，用于在新文件已存储在源存储设备中时，以及在其中存储有多个非目标文件的源存储设备中的自由存储器空间为预定阈值或更小时，从源存储设备中删除非目标文件的至少一个；以及目标块复制单元进一步在目的存储设备中复制其中存储有非目标源文件删除单元所删除的非目标文件的块。

(项6)如项1所述的复制设备，还包括：非目标源文件删除单元，用于在检测到针对目的存储设备而执行的复制已完成时，从源存储设备中删除非目标文件。

(项7)如项1所述的复制设备，其中，对于源存储设备中存储的每个文件，目标块复制单元在目的存储设备中复制管理数据，该管理数据包含文件的文件名和其中记录有文件内容的块的块标识数据；以及进一步提供非目标目的文件删除单元，用于从目的存储设备中删除由目标块复制单元复制的非目标文件的管理数据。

(项8)如项1所述的复制设备，其中，非目标块标识数据获取单元获得用于标识其中记录有非目标文件内容的多个块的多组非目标块标识数据；并且目标块复制单元在目的存储设备中复制源存储设备中包含的、满足其块标识数据不与多组非目标块标识数据中的任一组匹配的条件的每个块。

(项9)如项1所述的复制设备，其中非目标块标识数据获取单元包含：文件访问提交单元，用于向针对每个文件访问源存储设备的文件管理器提交用于访问非目标文件内容的文件访问请求；块访问请求获取单元，用于在接收到文件访问请求时获取文件管理器提交的非目标块访问请求，以访问其中记录有非目标文件内容的块；以及非目标块标识数据提取单元，用于提取标识了非目标块访问请求的访问目的地处的块的块标识数据，以作为非目标块标识数据。

(项10)如项1所述的复制设备，其中，文件访问提交单元向文件管理器提交用于访问所需的预定量的非目标文件内容的文件访问请求；并且当文件管理器已经提交针对根据该所需预定量而确定的预定数量的块的块访问请求时，块访问请求获取单元获得块访问请求以作为非目标块访问请求。

(项11)如项9所述的复制设备，其中，文件访问提交单元提交用于向非目标文件写入所需预定数据的文件写入请求；并且当文件管理器已经提交用于写入所需预定数据的块写入请求时，块访问请求获取单元获得块写入请求以作为非目标块访问请求。

(项12)一种用于将每个块的数据从源存储设备拷贝到目的存储设备的复制设备，包括：自由块获取单元，用于在禁止使用自由块记录要拷贝的文件的状态下保持用于记录文件的自由块，即源存储设备中记录的多个块的自由块未使用；非目标块标识数据获取单元，用于获取标识了自由块的自由块标识数据；以及目标块拷贝单元，其中对于每个块，即源存储设备中存储的多个块中的每个块，该目标块拷贝单元用于将该块拷贝到目的存储设备，其中该块的块标识数据不与自由块标识数据匹配。

(项13)如项12所述的复制设备，其中，自由块获取单元在源存储设备中存储没有要拷贝的非目标文件，并且获得自由块以作为其中要记录非目标文件内容的块，使得将自由块保持在禁止使用自由块记录要拷贝的文件的状态下；并且非目标块标识数据获取单元获得用于标识其中记录有非目标块内容的块的非目标块标识数据。

(项14)一种用于允许计算机将每个块的数据从源存储设备拷贝到目的存储设备的复制方法，包括：非目标块标识数据获取步骤，其中计算机获取非目标块标识数据，该数据标识其中记录有不是拷贝目标的非目标文件的内容的块；以及目标块拷贝步骤，其中对于每个块，即源存储设备中存储的多个块中的每个块，计算机将该块拷贝到目的存储设备，其中该块的块标识数据不与非目标块标识数据匹配。

(项15)如项14所述的复制方法，还包括：非目标文件存储步骤，其中计算机在源存储设备中存储非目标文件，从而在非目标块标识数据获取步骤处，获取非目标文件存储步骤所存储的非目标块标识数据，以识别其中记录有非目标文件内容的块。

(项16)一种允许计算机将每个块的数据从源存储设备拷贝到目的存储设备的复制程序，该程序还允许计算机充当：非目标块标识数据获取单元，用于获取非目标块标识数据，该数据标识其中记录有不是拷贝目标的非目标文件的内容的块；以及目标块拷贝单元，其中对于每个块，即源存储设备中存储的多个块中的每个块，该目标块拷贝单元用于将该块拷贝到目的存储设备，其中该块的块标识数据不与非目标块标识数据匹配。

(项17)如项16所述的复制程序，还允许计算机充当：非目标文件存储单元，用于在源存储设备中存储非目标文件，从而为了识别记录有非目标文件内容的块，非目标块标识数据获取单元获取非目标文件存储单元所存储的非目标块标识数据。

(项18)一种块标识数据获取程序，其允许计算机从文件管理程序获得用于标识其中写有文件内容的块的块标识数据，其中文件管理程序允许计算机管理存储设备中存储的文件，所述块标识数据获取程序包括：文件访问请求提交模块，用于允许计算机向文件管理程序提交用于访问文件内容的文件访问请求；块访问获取模块，用于允许计算机获得块访问请求，该块访问请求使得在提交文件访问请求时，文件管理程序允许计算机提交命令以访问其中记录有文件内容的块；以及块标识数据提取模块，用于允许计算机提取标识了块访问请求的访问目的地的块标识数据，以作为其中记录有文件内容的块标识数据。

(项19)一种记录介质，其上记录有如项16或18所述的程序。

Claims (20)

1.一种用于将每个块的数据从源存储设备拷贝到目的存储设备的复制设备，包括：

非目标块标识数据获取单元，用于获取非目标块标识数据，该数据标识其中记录有非目标文件的内容的块，所述非目标文件不是拷贝目标，并且被存储在源存储设备中；以及

目标块拷贝单元，其中对于每个块，即源存储设备中存储的多个块中的每个块，该目标块拷贝单元用于在该块的块标识数据不与非目标块标识数据匹配的条件下将该块拷贝到目的存储设备。

2.如权利要求1所述的复制设备，还包括：

非目标文件存储单元，用于在源存储设备中存储非目标文件，其中为了识别记录有非目标文件内容的块，非目标块标识数据获取单元获取非目标文件存储单元所存储的非目标块标识数据。

3.如权利要求2所述的复制设备，其中根据源存储设备中的自由存储器空间，非目标文件存储单元确定非目标文件的尺寸。

4.如权利要求3所述的复制设备，其中非目标文件存储单元将通过从源存储设备的自由存储器空间中减去预定余量存储器而获得的值，指定为非目标文件的尺寸。

5.如权利要求3所述的复制设备，其中，

非目标文件存储单元在源存储设备中存储多个非目标文件；

进一步提供非目标源文件删除单元，用于在新文件已存储在源存储设备中时，以及在其中存储有多个非目标文件的源存储设备中的自由存储器空间达到或小于预定阈值时，从源存储设备中删除非目标文件的至少一个；以及

目标块复制单元进一步在目的存储设备中复制其中存储有非目标源文件删除单元所删除的非目标文件的块。

6.如权利要求1所述的复制设备，还包括：

非目标源文件删除单元，用于在检测到针对目的存储设备而执行的复制已完成时，从源存储设备中删除非目标文件。

7.如权利要求1所述的复制设备，其中，

对于源存储设备中存储的每个文件，目标块复制单元在目的存储设备中复制管理数据，该管理数据包含文件的文件名和其中记录有文件内容的块的块标识数据；以及

进一步提供非目标目的文件删除单元，用于从目的存储设备中删除由目标块复制单元复制的非目标文件的管理数据。

8.如权利要求1所述的复制设备，其中，

非目标块标识数据获取单元获得用于标识其中记录有非目标文件内容的多个块的多组非目标块标识数据；并且

目标块复制单元在目的存储设备中复制源存储设备中包含的、满足其块标识数据不与多组非目标块标识数据中的任一组匹配的条件的每个块。

9.如权利要求1所述的复制设备，其中非目标块标识数据获取单元包含：

文件访问提交单元，用于向针对每个文件访问源存储设备的文件管理器提交用于访问非目标文件内容的文件访问请求；

块访问请求获取单元，用于在接收到文件访问请求时获取文件管理器提交的非目标块访问请求，以访问其中记录有非目标文件内容的块；以及

非目标块标识数据提取单元，用于提取标识了非目标块访问请求的访问目的地处的块的块标识数据，以作为非目标块标识数据。

10.如权利要求1所述的复制设备，其中，

文件访问提交单元向文件管理器提交用于访问所需的预定量的非目标文件内容的文件访问请求；并且

当文件管理器已经提交针对根据该所需预定量而确定的预定数量的块的块访问请求时，块访问请求获取单元获得块访问请求以作为非目标块访问请求。

11.如权利要求9所述的复制设备，其中，

文件访问提交单元提交用于向非目标文件写入所需预定数据的文件写入请求；并且

当文件管理器已经提交用于写入所需预定数据的块写入请求时，块访问请求获取单元获得块写入请求以作为非目标块访问请求。

12.一种用于将每个块的数据从源存储设备拷贝到目的存储设备的复制设备，包括：

自由块获取单元，用于将用于记录文件的未使用自由块，即源存储设备中记录的多个块的未使用自由块保持在禁止使用自由块记录要拷贝的文件的状态下；

非目标块标识数据获取单元，用于获取标识了自由块的自由块标识数据；以及

目标块拷贝单元，其中对于每个块，即源存储设备中存储的多个块中的每个块，该目标块拷贝单元用于在该块的块标识数据不与自由块标识数据匹配的条件下将该块拷贝到目的存储设备。

13.如权利要求12所述的复制设备，其中，

自由块获取单元在源存储设备中存储没有要拷贝的非目标文件，并且获得自由块以作为其中要记录非目标文件内容的块，使得将自由块保持在禁止使用自由块记录要拷贝的文件的状态下；并且

非目标块标识数据获取单元获得用于标识其中记录有非目标块内容的块的非目标块标识数据。

14.一种用于允许计算机将每个块的数据从源存储设备拷贝到目的存储设备的复制方法，包括：

非目标块标识数据获取步骤，其中计算机获取非目标块标识数据，该数据标识其中记录有非目标文件的内容的块，所述非目标文件不是拷贝目标，并且被存储在源存储设备中；以及

目标块拷贝步骤，其中对于每个块，即源存储设备中存储的多个块中的每个块，计算机在该块的块标识数据不与非目标块标识数据匹配的条件下将该块拷贝到目的存储设备。

15.如权利要求14所述的复制方法，还包括：

非目标文件存储步骤，其中计算机在源存储设备中存储非目标文件，从而在非目标块标识数据获取步骤处，获取非目标文件存储步骤所存储的非目标块标识数据，以识别其中记录有非目标文件内容的块。

16.一种允许计算机将每个块的数据从源存储设备拷贝到目的存储设备的复制程序，该程序还允许计算机充当：

非目标块标识数据获取单元，用于获取非目标块标识数据，该数据标识其中记录有非目标文件的内容的块，所述非目标文件不是拷贝目标，并且被存储在源存储设备中；以及

目标块拷贝单元，其中对于每个块，即源存储设备中存储的多个块中的每个块，该目标块拷贝单元用于在该块的块标识数据不与非目标块标识数据匹配的条件下将该块拷贝到目的存储设备。

17.如权利要求16所述的复制程序，还允许计算机充当：

非目标文件存储单元，用于在源存储设备中存储非目标文件，从而为了识别记录有非目标文件内容的块，非目标块标识数据获取单元获取非目标文件存储单元所存储的非目标块标识数据。

18.一种块标识数据获取程序，其允许计算机从文件管理程序获得用于标识其中写有文件内容的块的块标识数据，其中文件管理程序允许计算机管理存储设备中存储的文件，所述块标识数据获取程序包括：

文件访问请求提交模块，用于允许计算机向文件管理程序提交用于访问文件内容的文件访问请求；

块访问获取模块，用于允许计算机获得块访问请求，该块访问请求使得在提交文件访问请求时，文件管理程序允许计算机提交命令以访问其中记录有文件内容的块；以及

块标识数据提取模块，用于允许计算机提取标识了块访问请求的访问目的地的块标识数据，以作为其中记录有文件内容的块标识数据。

19.一种记录介质，其上记录有如权利要求16或18所述的程序。

20.一种块标识数据获取方法，其允许计算机从文件管理程序获得用于标识其中写有文件内容的块的块标识数据，其中文件管理程序允许计算机管理存储设备中存储的文件，所述块标识数据获取方法包括：

文件访问请求提交步骤，用于允许计算机向文件管理程序提交用于访问文件内容的文件访问请求；

块访问请求获取步骤，用于允许计算机获得块访问请求，该块访问请求使得在提交文件访问请求时，文件管理程序允许计算机提交命令以访问其中记录有文件内容的块；以及

块标识数据提取步骤，用于允许计算机提取标识了块访问请求的访问目的地的块标识数据，以作为其中记录有文件内容的块标识数据。

Images