【技术实现步骤摘要】
201511028090
【技术保护点】
一种存储设备垃圾数据回收的方法，其特征在于，所述方法包括：根据存储区域中非重复数据块中有效数据块的数量以及所述有效数据块的被引用次数Rc确定所述存储区域满足垃圾回收条件；其中，所述有效数据块为引用次数不为0的非重复数据块；删除所述存储区域中引用次数为0的非重复数据块；将所述存储区域中所述有效数据块复制到目标存储区域。
【技术特征摘要】
1.一种存储设备垃圾数据回收的方法，其特征在于，所述方法包括：
根据存储区域中非重复数据块中有效数据块的数量以及所述有效数据块
的被引用次数Rc确定所述存储区域满足垃圾回收条件；其中，所述有效数据
块为引用次数不为0的非重复数据块；
删除所述存储区域中引用次数为0的非重复数据块；
将所述存储区域中所述有效数据块复制到目标存储区域。
2.根据权利要求1所述的方法，其特征在于，根据存储区域中非重复数
据块中有效数据块的数量以及所述有效数据块的被引用次数确定所述存储区
域满足垃圾回收条件，具体包括：
根据所述存储区域中所述有效数据块的数量确定所述有效数据块比率
Vr；其中有效数据块比率Vr为所述有效数据块的数量与所述非重复数据块的
数量的比值；
确定X*Vr+Y*Rc满足所述垃圾回收条件；其中，X和Y为常数。
3.根据权利要求1或2任一项所述的方法，其特征在于，所述目标存储区
域包含多个存储区域；所述目标存储区域中的每一个存储区域设置有数据块
引用次数区间；
将所述存储区域中所述有效数据块复制到目标存储区域，具体包括：
根据所述有效数据块被引用次数和所述目标存储区域中每一个存储区域
的数据块引用次数区间的对应关系，将所述有效数据块分别复制到所述目标
存储区域中相应的存储区域。
4.根据权利要求1所述的方法，其特征在于，所述有效数据块的被引用
次数Rc由所述存储设备根据所述有效数据块的物理地址与逻辑地址的映射关
系确定的。
5.一种存储设备，其特征在于，所述设备包括：
...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。