[发明专利]一种快速去重的文件数据复制方法

权利要求书

1.一种快速去重的文件数据复制方法，其特征在于：包括：

指纹获取步骤

在对存储介质中的第一目标文件进行第一次全文件复制到目标文件目录下以前，处理器对所述第一目标文件的元数据信息进行指纹计算形成ID1文件，和对所述第一目标文件根据预定间隔尺度间隔提取其若干文件数据段的内容进行指纹计算形成ID2文件，并将所述ID1文件和所述ID2文件存储在数据库中；

在对所述第一目标文件进行第一次全文件复制到所述目标文件目录下以后，并在对所述存储介质中的第二目标文件进行复制到所述目标文件目录下以前，处理器对所述第二目标文件元数据信息进行指纹计算形成ID3文件，和对所述第二目标文件根据预定间隔尺度间隔提取其若干文件数据段的内容进行指纹计算形成ID4文件，并将所述ID3文件和所述ID4文件存储在数据库中；

指纹对比和文件复制执行步骤

将所述ID1文件与所述ID3文件进行对比：

若所述ID1文件与所述ID3文件相同，则无需将所述第二目标文件复制到所述目标文件目录下；

若所述ID1文件与所述ID3文件不相同，且所述ID2文件与所述ID4文件相同，则传输所述ID3文件更新所述第一目标文件相应的元数据；

若所述ID1文件与所述ID3文件不相同，且所述ID2与所述ID4文件不相同，则将所述第二目标文件全文件复制到所述目标文件目录下。

2.根据权利要求1所述的文件数据复制方法，其特征在于：所述第一目标文件的元数据信息包括所述第一目标文件的按特定顺序组合而成的文件名、文件类型、文件大小和文件最后修改时间；所述第二目标文件的元数据信息包括所述第二目标文件的文件名、文件类型、文件大小和文件最后修改时间。

3.根据权利要求2所述的文件数据复制方法，其特征在于：所述指纹计算为Rabin计算、MD5计算、SHA-1计算、SHA-224计算、SHA-256计算、SHA-384和SHA-512计算中的一种。

4.根据权利要求1-3任一所述的文件数据复制方法，其特征在于：所述预定间隔尺度为512B-5KB。 

5.根据权利要求4所述的文件数据复制方法，其特征在于：通过间隔提取的文件数据段大小为512-2KB。

6.根据权利要求5所述的文件数据复制方法，其特征在于：所述第一目标文件的元数据信息还包括所述第一目标文件的父目录信息和层次信息，所述第二目标文件的元数据信息还包括所述第二目标文件的父目录信息和层次信息。

7.根据权利要求6所述的文件数据复制方法，其特征在于：在每一次复制步骤完成后对备份文件分配同一个版本号，作为文件恢复的索引。

8.根据权利要求7所述的文件数据复制方法，其特征在于：所述预定间隔尺度为1KB。

9.根据权利要求8所述的文件数据复制方法，其特征在于：所述间隔提取的文件数据段大小为1KB。

10.根据权利要求9所述文件数据复制方法，其特征在于：所述文件类型包括：压缩文件类、音视频文件类、图像文件类、可执行文件类、文档类和数据文件类中的一种或几种。