[发明专利]一种基于源端数据重删的卷复制方法

权利要求书

1.一种基于源端数据重删的卷复制方法，其特征在于，所述卷复制方法包括以下步骤：

S1，对源卷创建快照；

S2，遍历所述快照，形成数据流，

S3，对所述数据流进行重删处理；

S4，发送经过重删处理的数据流；

S5，接收所述数据流，对重删数据进行还原，并将所接收的全部数据写入存储到对应的位置上，再对其做快照；

经过重删处理后的数据块形成重删数据块，所述重删数据块的元数据中包含两个位置信息，分别为原数据块的位置以及数据块写入的位置；

步骤S5具体包括如下步骤：

S51，接收所述数据流，并将其解析成多个数据块；

S52，逐个读取所述数据块的元数据部分，确定是否为重删数据块，若是，则执行步骤S53；否则，执行步骤S54；

S53，根据所述重删数据块的元数据中描述的原数据块的位置读取所述重删数据块的内容到内存中以对所述重删数据块进行还原，并将还原后的数据块写入存储到所述重删数据块的元数据中描述的数据块写入的位置中；

S54，直接读取所述数据块的元数据后面的数据内容，并将所述数据块写入存储到所述数据块的元数据中描述的数据块写入的位置中；

S55，对写入的全部数据做快照，将源端的指纹库销毁。

2.根据权利要求1所述的基于源端数据重删的卷复制方法，其特征在于：所述步骤S2中，形成的数据流以文件系统的数据块为最小单位，每个所述数据块的前部分为所述数据块的元数据，后部分为所述数据块的内容。

3.根据权利要求2所述的基于源端数据重删的卷复制方法，其特征在于：所述元数据用于描述数据块的属性，至少包括所述数据块的标示符、所述数据块在数据对象中的偏移、所述数据块的位置。

4.根据权利要求3所述的基于源端数据重删的卷复制方法，其特征在于：所述步骤S3包括如下步骤：

S31，将每一个所述数据块与其他所述数据块进行比较，确定是否是重复数据块，若是，则执行步骤S32；否则，执行步骤S33；

S32，在所述数据块的元数据中增加重复数据块的元数据信息，并仅将增加后的元数据插入到所述数据流中；

S33，将所述数据块插入到所述数据流中。

5.根据权利要求4所述的基于源端数据重删的卷复制方法，其特征在于：所述步骤S31具体包括如下步骤：

S311，建立初始为空的指纹库；

S312，遍历所述数据块，计算其指纹值；

S313，逐一将所述数据块的指纹值与所述指纹库中的指纹值进行对比，判断所述指纹库中是否存在相同的指纹值，若是，则执行步骤S32；否则将所述指纹值插入到所述指纹库中以更新指纹库，并执行步骤S33。

6.根据权利要求5所述的基于源端数据重删的卷复制方法，其特征在于：所述步骤S312中采用哈希算法sha-256计算数据块的指纹值。

7.根据权利要求4至6中任一项所述的基于源端数据重删的卷复制方法，其特征在于：所述步骤S32中所增加的元数据信息至少包括重复数据块的唯一标示符、重复数据块在数据对象中的偏移、原数据块的位置。

8.根据权利要求7所述的基于源端数据重删的卷复制方法，其特征在于：所述步骤S53中，通过读取所述重删数据块的内容的接口将其内容读取到内存中。