[发明专利]一种基于重复数据删除技术的数据管理方法及装置

权利要求书

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

S11、通过HASH算法计算目标数据的指纹值；

S12、通过CRUSH映射确定与所述目标数据的指纹值对应的存储位置；将所述目标数据作为待存数据，并执行S13；

S13、判断与待存数据对应的存储位置中是否存有数据；若是，则执行S14；若否，则执行S15；

S14、将与待存数据对应的引用计数加一，并执行S16；

S15、将待存数据存储至与待存数据对应的存储位置，并将与待存数据对应的引用计数置一，并执行S16；

S16、存储待存数据的第一元数据信息，所述第一元数据信息包括：待存数据的指纹值；

其中，执行所述S11之前，还包括：

S21、判断是否存在与所述目标数据对应的第二元数据信息；若是，则执行S22；若否，则执行S11；

S22、获取所述第二元数据信息；

S23、判断所述第二元数据信息中是否存在指纹值；若是，则执行S24；若否，则执行S11；

S24、比较所述目标数据的长度与预设的数据长度；若所述目标数据的长度等于所述预设的数据长度，则执行S11；若所述目标数据的长度小于所述预设的数据长度，则执行S25；

S25、将所述目标数据以及与所述第二元数据信息对应的数据进行拼接，得到拼接数据，并计算所述拼接数据的指纹值，并执行S26；

S26、通过CRUSH映射确定与所述拼接数据的指纹值对应的存储位置；将所述拼接数据作为待存数据，并执行S13。

2.根据权利要求1所述的基于重复数据删除技术的数据管理方法，其特征在于，所述若所述目标数据的长度等于所述预设的数据长度，包括：

若所述目标数据的长度等于所述预设的数据长度，则将所述第二元数据信息对应的数据的引用计数减一；

判断所述第二元数据信息对应的数据的引用计数是否为零；

若是，则删除所述第二元数据信息对应的数据。

3.根据权利要求1所述的基于重复数据删除技术的数据管理方法，其特征在于，所述将所述目标数据以及与所述第二元数据信息对应的数据进行拼接，得到拼接数据，并计算所述拼接数据的指纹值，包括：

获取与所述第二元数据信息对应的数据内容；

按照所述预设的数据长度以及数据偏移量，将所述目标数据以及与所述第二元数据信息对应的数据进行拼接，得到拼接数据；

计算所述拼接数据的指纹值；

将所述第二元数据信息对应的数据的引用计数减一；

判断所述第二元数据信息对应的数据的引用计数是否为零；

若是，则删除所述第二元数据信息对应的数据。

4.根据权利要求1-3任意一项所述的基于重复数据删除技术的数据管理方法，其特征在于，还包括：

接收客户端发送的删除请求；

根据所述删除请求确定待删数据，并获取所述待删数据的第三元数据信息和所述第三元数据信息中的待删数据的指纹值；

通过CRUSH映射确定与所述待删数据的指纹值对应的存储位置，并将与所述待删数据对应的引用计数减一；

判断与所述待删数据对应的引用计数是否为零；

若是，则删除所述待删数据和所述第三元数据信息。