[发明专利]一种数据重删方法及装置

摘要

本发明提供一种数据重删方法及装置，方法包括：确定第一区域，第一区域为写入数据频率低于预设的频率阈值的区域，区域包含至少一个数据块；计算第一区域的第一数据块的哈希值；判断第一数据块的哈希值是否与重删映射表项中的哈希值相同；当相同时，获取重删映射表项中重删数据块的物理地址；读取重删数据块中的数据；当重删数据块中的数据与第一数据块中的数据相同时，将数据映射表项中记录的第一数据块的逻辑地址与第一数据块的物理地址的映射关系，更改为第一数据块的逻辑地址与重删数据块的物理地址的映射关系；回收第一数据块。本发明可提高重删效率，降低写入数据延时，提高存储系统的工作效率。

主权项

一种数据重删方法，应用于存储系统，其特征在于，所述方法包括：确定第一区域，所述第一区域为写入数据频率低于预设的频率阈值的区域，所述区域包含至少一个数据块；计算所述第一区域的第一数据块的哈希值；判断所述第一数据块的哈希值是否与重删映射表项中的哈希值相同，所述重删映射表项用于记录哈希值与重删数据块的物理地址的映射关系；当所述第一数据块的哈希值与重删映射表项中的哈希值相同时，获取所述重删映射表项中重删数据块的物理地址；根据所述重删数据块的物理地址读取所述重删数据块中的数据；当所述重删数据块中的数据与所述第一数据块中的数据相同时，将数据映射表项中记录的第一数据块的逻辑地址与第一数据块的物理地址的映射关系，更改为第一数据块的逻辑地址与重删数据块的物理地址的映射关系；回收所述第一数据块。