[发明专利]一种收缩虚拟磁盘镜像文件的方法及装置

权利要求书

1.一种收缩虚拟磁盘镜像文件的方法，其特征在于：

所述文件包含数据块和用于记录每个数据块信息的块分配表；

所述方法包括：

查找文件中的垃圾数据块，并修改所述垃圾数据块在块分配表中的相应记录，其中所述垃圾数据块为不保存有效数据的数据块；

将位于垃圾数据块后面的有效数据块迁移至垃圾数据块的位置，并修改迁移后的有效数据块在块分配表中的相应记录；

在完成数据块迁移后，将所述文件进行截短。

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

每个数据块包含扇区和用于记录每个扇区信息的扇区位图；

所述查找文件中的垃圾数据块之前，还包括：

查找文件数据块中的垃圾扇区，并修改所述垃圾扇区在扇区位图中的相应记录。

3.根据权利要求2所述的方法，其特征在于，所述查找文件中的垃圾数据块，包括：

查找文件数据块中的扇区位图，将扇区位图中对应所有扇区的记录都表示为垃圾扇区的数据块作为垃圾数据块。

4.根据权利要求2所述的方法，其特征在于，所述查找文件数据块中的垃圾扇区，包括：

查找文件数据块中的扇区位图，如果扇区位图中对应某个扇区的记录表示该扇区中存储着数据，则继续进行以下判断：

如果所述文件是动态磁盘镜像文件，则判断该扇区中存储的数据是否全为0，如果是，则将该扇区作为垃圾扇区；

如果所述文件是增量磁盘镜像文件，则判断该扇区中存储的数据是否与父镜像文件中相同扇区位置的数据一致，如果一致，则将该扇区作为垃圾扇区。

5.根据权利要求2所述的方法，其特征在于，所述查找文件数据块中的垃圾扇区，包括：

如果所述文件是动态磁盘镜像文件，则获取文件数据块的原始扇区位图和表示对应扇区是否存储有效数据的反演扇区位图；

对比所述原始扇区位图和反演扇区位图的每一位：

如果原始扇区位图中对应某个扇区的记录表示该扇区中存储着数据，并且该扇区在反演扇区位图中的相应记录表示该扇区中没有存储数据，则将该扇区作为垃圾扇区。

6.根据权利要求2所述的方法，其特征在于，所述查找文件数据块中的垃圾扇区，包括：

如果所述文件是增量磁盘镜像文件，则获取文件数据块的原始扇区位图和表示对应扇区是否存储有效数据的反演扇区位图以及祖先镜像文件中相同数据块的扇区位图；

对比所述原始扇区位图、反演扇区位图和祖先镜像扇区位图的每一位：

如果原始扇区位图中对应某个扇区的记录表示该扇区中存储着数据，并且该扇区在祖先镜像扇区位图中的相应记录表示该扇区中没有存储数据，并且该扇区在反演扇区位图中的相应记录表示该扇区中没有存储数据，则将该扇区作为垃圾扇区。

7.根据权利要求1所述的方法，其特征在于，在完成数据块迁移后，将所述文件进行截短，包括：

在完成数据块迁移后，文件末尾形成一块等于所有垃圾数据块大小的无用区域，将所述无用区域截断，得到截短之后的文件。

8.一种收缩虚拟磁盘镜像文件的装置，其特征在于：

所述文件包含数据块和用于记录每个数据块信息的块分配表；

所述装置包括：

垃圾数据块查找模块，用于查找文件中的垃圾数据块，并修改所述垃圾数据块在块分配表中的相应记录，其中所述垃圾数据块为不保存有效数据的数据块；

数据迁移模块，用于将位于垃圾数据块后面的有效数据块迁移至垃圾数据块的位置，并修改迁移后的有效数据块在块分配表中的相应记录；

文件截短模块，用于在完成数据块迁移后，将所述文件进行截短。

9.根据权利要求8所述的装置，其特征在于：

每个数据块包含扇区和用于记录每个扇区信息的扇区位图；

所述装置还包括：

垃圾扇区查找模块，用于查找文件数据块中的垃圾扇区，并修改所述垃圾扇区在扇区位图中的相应记录。

10.根据权利要求9所述的装置，其特征在于：

所述垃圾数据块查找模块通过查找文件数据块中的扇区位图，将扇区位图中对应所有扇区的记录都表示为垃圾扇区的数据块作为垃圾数据块。