[发明专利]一种数据打包方法、装置

权利要求书

1.一种数据打包方法，其特征在于，包括如下步骤：

获取待打包的源文件；

将获取的源文件分割成数据块；

采用哈希算法为数据块计算FP指纹删除重复的数据保留具有相同FP指纹的数据块；

创建数据块对应的物理文件的逻辑文件并将物理文件对应到逻辑文件；

将FP指纹组成元数据序列并将待打包的源文件打包成设定格式的数据包。

2.根据权利要求1所述的一种数据打包方法，其特征在于，所述的设定格式的数据包由三部分组成：文件头、唯一数据块集和逻辑文件元数据。

3.根据权利要求2所述的一种数据打包方法，其特征在于，所述的文件头是一个结构体，定义了数据块大小、唯一数据块数量、数据块ID大小、包中文件的数量、元数据在包中的位置信息；

文件头后紧接就存储着所有唯一的数据块；在数据块的后面，存储数据包中文件的逻辑表示元数据。

4.根据权利要求3所述的一种数据打包方法，其特征在于，所述的逻辑表示元数据，由多个实体组成，其中一个实体表示一个文件。

5.根据权利要求4所述的一种数据打包方法，其特征在于，在逻辑文件的实体头中记录着文件名长度、数据块数量、数据块ID大小和最后一个数据块大小信息。

6.根据权利要求5所述的一种数据打包方法，其特征在于，在逻辑文件的实体头后存储文件名数据，文件名数据之后，存储着一组唯一数据块的编号，其中所述的编号与唯一数据块集中的数据块一一对应。

7.根据权利要求1所述的一种数据打包方法，其特征在于，该方法还包括：

读取数据时，先读取逻辑文件，然后根据FP序列，从存储系统中取出相应数据块，还原物理文件副本。

8.一种数据打包装置，其特征在于，包括源文件获取模块、分割模块、计算处理模块、逻辑文件创建模块、数据包生成模块；

源文件获取模块，用于获取待打包的源文件；

分割模块，用于将获取的源文件分割成数据块；

计算处理模块，用于采用哈希算法为数据块计算FP指纹删除重复的数据保留具有相同FP指纹的数据块；

逻辑文件创建模块，用于创建数据块对应的物理文件的逻辑文件并将物理文件对应到逻辑文件；

数据包生成模块，用于将FP指纹组成元数据序列并将待打包的源文件打包成设定格式的数据包。

9.根据权利要求8所述的一种数据打包装置，其特征在于，该装置还包括物理文件还原模块，所述的物理文件还原模块，用于读取逻辑文件，然后根据FP序列，从存储系统中取出相应数据块，还原物理文件副本。