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

摘要

本发明实施例提供一种回收垃圾数据的方法和存储设备，分别记录存储设备每个段内当前时间的第一数据的数据量和在所述当前时间之前预先设置的时间内所述第一数据的变化量；根据所述每个段内所述第一数据的数据量和所述第一数据的变化量计算所述第一数据的预测值；根据每个段内所述第一数据的预测值确定需要回收垃圾数据的段，优先回收垃圾较多且垃圾产生速率较低的段，从而提高回收垃圾数据的效率。

主权项

一种回收垃圾数据的方法，其特征在于，所述方法包括：分别记录存储设备每个段内当前时间的第一数据的数据量和在所述当前时间之前预先设置的时间内所述第一数据的变化量；所述第一数据是垃圾数据或者有效数据，所述第一数据的变化量是所述垃圾数据的增加量或者所述有效数据的减少量，所述垃圾数据的增加量的数值和所述有效数据的减少量的数值相同；根据所述每个段内所述第一数据的数据量和所述第一数据的变化量计算所述第一数据的预测值；根据每个段内所述第一数据的预测值确定需要回收垃圾数据的段；其中，所述有效数据是指段内与逻辑地址存在映射关系的物理地址中存储的数据；所述垃圾数据是指段内与逻辑地址不存在映射关系的物理地址中存储的数据。