[发明专利]一种基于NTFS文件系统的块级数据去重方法

权利要求书

1.一种基于NTFS文件系统的块级数据去重方法，其特征在于，包括如下步骤：

步骤S1.为需要备份的NTFS文件系统创建快照；

步骤S2.从快照中构造出位图；

步骤S3.根据NTFS文件系统大小计算出数据块的粒度；

步骤S4.计算出NTFS文件系统的数据块的总块数；

步骤S5.根据数据块的位图数据找到需要备份的扇区；

步骤S6.读取数据块已经使用扇区的数据并计算校验和，从硬盘读取的数据需要与已经存在的数据块做哈稀比较；

步骤S7.判断校验和是否已存在，若存在，则记录索引；若不存在，则压缩加密后记录索引，数据写入镜像文件中；

步骤S8.判断是否所有数据块已经全部备份完成；若所有数据块没有全部备份完成，则重新读取数据块已经使用扇区的数据并计算校验和；

步骤S9.若所有数据块已经全部备份完成，则将索引记录到镜像文件中，块级数据去重完成，数据备份完成。

2.如权利要求1所述的一种基于NTFS文件系统的块级数据去重方法，其特征在于，步骤S2包括：

步骤S21.读取快照解析NTFS文件系统的已使用簇的信息。

3.如权利要求2所述的一种基于NTFS文件系统的块级数据去重方法，其特征在于，步骤S2还包括：

步骤S22.根据已使用簇的信息构造出NTFS文件系统的已使用位图的数据。

4.如权利要求3所述的一种基于NTFS文件系统的块级数据去重方法，其特征在于，步骤S2还包括：

步骤S23.根据排除列表中的文件信息构造出需要排除的文件的位图信息。

5.如权利要求4所述的一种基于NTFS文件系统的块级数据去重方法，其特征在于，步骤S2还包括：

步骤S24.将这些需要排除的文件的位图信息从NTFS文件系统的位图信息中排除掉，生成最终需要备份的位图数据。

6.如权利要求1所述的一种基于NTFS文件系统的块级数据去重方法，其特征在于，步骤S3包括：

步骤S31.根据NTFS文件系统的总大小对整个NTFS文件系统进行分块。

7.如权利要求6所述的一种基于NTFS文件系统的块级数据去重方法，其特征在于，步骤S3还包括：

步骤S32.对数据进行分块按照默认数据块的字节数除以每个簇的字节数算出最小每个数据块占用多少个簇。

8.如权利要求7所述的一种基于NTFS文件系统的块级数据去重方法，其特征在于，步骤S4包括：

步骤S41.NTFS文件系统的数据块的总块数等于NTFS文件系统总簇数除以最小每个数据块占用的簇数。

9.如权利要求8所述的一种基于NTFS文件系统的块级数据去重方法，其特征在于，步骤S4还包括：

步骤S42.判断NTFS文件系统的数据块的总块数是否在最大限制的总块数范围内。

10.如权利要求9所述的一种基于NTFS文件系统的块级数据去重方法，其特征在于，步骤S4还包括：

步骤S43.如果NTFS文件系统的数据块的总块数超出最大限制的总块数范围，则最小每个数据块占用的簇数乘以2，依次循环计算，直至将NTFS文件系统的数据块的总块数限制到最大限制的总块数范围内。