一种存储数据处理方法及装置与流程

文档序号:12462689阅读:来源:国知局

技术特征:

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

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

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

根据所述待回收的存储空间中有效数据块的标识值的不同将所述有效数据块搬移到不同的存储单元。

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

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

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

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

4.根据权利要求1至3任一项所述的方法,其特征在于,所述根据所述待回收的存储空间中有效数据块的标识值的不同将所述有效数据块搬移到不同的存储单元包括:

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

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

5.一种硬盘控制器,其特征在于,包括:

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

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

数据搬移模块,用于根据所述待回收的存储空间中有效数据块的标识值的不同将所述有效数据块搬移到不同的存储单元。

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

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

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

8.根据权利要求5至7任一项所述的硬盘控制器,其特征在于,所述数据搬移模块具体用于:

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

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

9.一种存储设备,其特征在于,所述存储设备包括控制器和多个存储单元;所述控制器用于:

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

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

根据所述待回收的存储空间中有效数据块的标识值的不同将所述有效数据块搬移到不同的存储单元。

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

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

12.根据权利要求9至11任一项所述的存储设备,其特征在于,所述控制器具体用于将所述待回收的存储空间中的标识值为1的有效数据块搬移到第一存储单元;

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

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1