[发明专利]一种重复数据删除的方法及装置

权利要求书

1.一种重复数据删除的方法，其特征在于，包括：

根据初始接收的第一镜像文件的数据块所对应的指纹建立指纹库，所述第一镜像文件为初始接收的虚拟机的镜像文件；

将所述指纹库中的所有指纹按照操作系统类型划分为至少一个指纹模块，每个指纹模块对应一种操作系统类型；

接收第二镜像文件，调用与所述第二镜像文件的操作系统类型对应的指纹模块，所述第二镜像文件为在所述初始接收的虚拟机的镜像文件之后接收到的虚拟机的镜像文件；

获取所述第二镜像文件的数据块对应的指纹；

将所述获取的指纹与所述调用出的指纹模块中的指纹一一进行比较，删除与所述调用出的指纹模块中的指纹重复的指纹对应的数据块。

2.根据权利要求1所述的方法，其特征在于，

所述第一镜像文件和所述第二镜像文件均携带类型指示信息，所述类型指示信息用于指示所述第一镜像文件和所述第二镜像文件的操作系统类型以及操作系统的版本类型。

3.根据权利要求2所述的方法，其特征在于，

所述将所述指纹库中的所有指纹按照操作系统类型划分为至少一个指纹模块，具体包括：

根据所述操作系统类型将所述指纹库划分为至少一个指纹模块，将无法识别的操作系统类型的指纹归为公共指纹模块；

按照所述操作系统的版本类型将每个指纹模块划分为至少一个指纹单元。

4.根据权利要求3所述的方法，其特征在于，

所述按照所述操作系统的版本类型将每个指纹模块划分为至少一个指纹单元，具体包括：

若任意两个版本的指纹的重复率大于第一预设值，则合并所述两个版本对应的指纹单元，并删除所述合并的指纹单元中重复的指纹，所述第一预设值是根据CPU的存储空间以及对比较指纹的速度的要求而设定的。

5.根据权利要求3或4任一项所述的方法，其特征在于，

所述接收第二镜像文件，具体包括：

接收所述第二镜像文件，根据所述第二镜像文件携带的所述类型指示信息识别所述第二镜像文件的操作系统类型以及所述操作系统的版本类型；

所述调用与所述第二镜像文件的操作系统类型对应的指纹模块，具体包括：

调用与所述第二镜像文件的操作系统类型对应的指纹模块，在所述调用出的指纹模块中，调出与所述第二镜像文件的版本类型对应的指纹单元。

6.根据权利要求5所述的方法，其特征在于，

所述将所述获取的指纹与所述调用出的指纹模块中的指纹一一进行比较，删除与所述调用出的指纹模块中的指纹重复的指纹对应的数据块，具体包括：

根据所述调用出的指纹模块中与所述第二镜像文件的版本类型对应的指纹单元，创建多个线程将所述获取的指纹与所述指纹单元中的指纹一一进行比较，删除与所述指纹单元中的指纹重复的指纹对应的数据块。

7.根据权利要求6所述的方法，其特征在于，创建所述线程的条件包括以下至少一种：

CPU的使用率小于第二预设值，所述第二预设值是根据操作系统对所述CPU的使用率的需求而设定的；

在所述多个线程将所述获取的指纹与所述指纹单元中的指纹一一进行比较时，所述第二镜像文件中未被比较的数据块的指纹的数量大于第三预设值，所述第三预设值是根据对比较指纹的速度的要求而设定的；

在检测到无线程执行比较的操作时，存在至少一个未被比较的数据块的指纹。