[发明专利]一种存储数据处理方法及装置

权利要求书

1.一种存储数据处理方法，其特征在于，包括：

根据标识值统计各个存储单元中的无用数据块的数量，所述标识值用于表示数据块被引用的次数；

将无用数据块的数量最大或大于预设值的存储单元作为待回收的存储空间；

将所述待回收的存储空间中的标识值为1的有效数据块搬移到第一存储单元；

将所述待回收的存储空间中的标识值大于1、或者带有快照或备份标记的有效数据块搬移到第二存储单元，所述第一存储单元与所述第二存储单元不同。

2.根据权利要求1所述的方法，其特征在于，所述无用数据块为标识值为0的数据块。

3.根据权利要求2所述的方法，其特征在于，所述标识值的设置方法至少包括以下一项：

当第一存储单元中的数据块被写入第二存储单元时，所述第一存储单元中的所述数据块的标识值加一；

当第一存储单元对应的逻辑区块地址指向第二存储单元时，所述第一存储单元中的数据块的标识值减一。

4.一种硬盘控制器，其特征在于，包括：

统计模块，用于根据标识值统计各个存储单元中的无用数据块的数量，所述标识值用于表示数据块被引用的次数；

确定模块，用于将无用数据块的数量最大或大于预设值的存储单元作为待回收的存储空间；

数据搬移模块，用于将所述待回收的存储空间中的标识值为1的有效数据块搬移到第一存储单元；将所述待回收的存储空间中的标识值大于1、或者带有快照或备份标记的有效数据块搬移到第二存储单元，所述第一存储单元与所述第二存储单元不同。

5.根据权利要求4所述的硬盘控制器，其特征在于，所述确定模块具体用于将标识值为0的数据块的数量最大或大于所述预设值的存储单元作为所述待回收的存储空间。

6.根据权利要求5所述的硬盘控制器，其特征在于，还包括：

标识值设置模块，用于当第一存储单元中的数据块被写入第二存储单元时，所述第一存储单元中的所述数据块的标识值加一，和/或，当第一存储单元对应的逻辑区块地址指向第二存储单元时，所述第一存储单元中的数据块的标识值减一。

7.一种存储设备，其特征在于，所述存储设备包括控制器和多个存储单元；所述控制器用于：

根据标识值统计所述多个存储单元中无用数据块的数量，所述标识值用于表示数据块被引用的次数；

将无用数据块的数量最大或大于预设值的存储单元作为待回收的存储空间；

将所述待回收的存储空间中的标识值为1的有效数据块搬移到第一存储单元；

将所述待回收的存储空间中的标识值大于1、或者带有快照或备份标记的有效数据块搬移到第二存储单元，所述第一存储单元与所述第二存储单元不同。

8.根据权利要求7所述的存储设备，其特征在于，所述控制器具体用于将标识值为0的数据块的数量最大或大于所述预设值的存储单元作为所述待回收的存储空间。

9.根据权利要求8所述的存储设备，其特征在于，所述控制器还用于当第一存储单元中的数据块被写入第二存储单元时，所述第一存储单元中的所述数据块的标识值加一，和/或，当第一存储单元对应的逻辑区块地址指向第二存储单元时，所述第一存储单元中的数据块的标识值减一。