一种存储设备及其垃圾数据回收的方法

摘要

本发明实施例公开了一种存储设备及其垃圾数据回收的方法，其特征在于，方法包括，根据存储区域中非重复数据块中有效数据块的数量以及有效数据块的被引用次数确定所述存储区域满足垃圾回收条件。其中，有效数据块为引用次数不为0的非重复数据块。删除存储区域中引用次数为0的非重复数据块。将存储区域中所述有效数据块复制到目标存储区域。本发明实施例根据存储区域中非重复数据块中有效数据块的数量以及所述有效数据块的被引用次数确定存储区域满足垃圾回收条件。对满足条件的存储区域进行垃圾数据回收，从而减少了垃圾数据回收带来的写放大。

主权项

一种存储设备垃圾数据回收的方法，其特征在于，所述方法包括：根据存储区域中非重复数据块中有效数据块的数量以及所述有效数据块的被引用次数Rc确定所述存储区域满足垃圾回收条件；其中，所述有效数据块为引用次数不为0的非重复数据块；删除所述存储区域中引用次数为0的非重复数据块；将所述存储区域中所述有效数据块复制到目标存储区域。