[发明专利]一种存储介质垃圾回收方法、存储介质和程序产品

权利要求书

1.一种存储介质垃圾回收方法，所述存储介质包括多个存储单元，每个存储单元拥有回收参数，所述回收参数包括第一回收参数，所述第一回收参数与所述存储单元中的数据相关，每个存储单元包括多个读写单元，其特征在于:

根据所述第一回收参数从所述多个存储单元中选择一组存储单元，在该组存储单元中任意两个存储单元的所述第一回收参数的值差不大于预设值，该组存储单元中的每一个存储单元含有陈旧读写单元，其中，陈旧读写单元是存储有无效数据的读写单元；

把该组存储单元中的第一有效读写单元和第二有效读写单元中的数据复制到同一个目的存储单元，其中，所述第一有效读写单元和所述第二有效读写单元分属于该组存储单元中的不同的存储单元，所述目的存储单元包含于所述多个存储单元。

2.根据权利要求1所述的存储介质垃圾回收方法，其中：

所述第一有效读写单元所在的存储单元的所述第一回收参数的值是第一参数值，所述第二有效读写单元所在的存储单元的所述第一回收参数值是第二参数值；

所述方法进一步包括：

根据所述第一参数值、所述第二参数值以及所述目的存储单元的所述第一回收参数的原有值，把所述目的存储单元的所述第一回收参数的值配置为第三参数值。

3.根据权利要求2所述的存储介质垃圾回收方法，其中：

所述存储介质在过去多个时间点分别执行多次垃圾回收，所述第一参数值、所述第二参数值以及所述目的存储单元的所述第一回收参数的原有值由过去执行垃圾回收的多个时间点决定。

4.根据权利要求3所述的存储介质垃圾回收方法，其中：

所述第一参数值、所述第二参数值以及所述目的存储单元的所述第一回收参数的原有值分别代表所述多个时间点内三个相同或不同的时间点，所述第三参数值是由所述三个相同或不同的时间点之间的比较决定。

5.根据权利要求3所述的存储介质垃圾回收方法，其中：

该目的存储单元中的数据存储位置是依写入时间，从存储单元的首写位置开始按顺序写入，在该目的存储单元中，复制自所述第一有效读写单元的数据储存于第一位置，复制自所述第二有效读写单元的数据储存于第二位置，所述第一位置比所述第二位置更靠近该目的存储单元的首写位置。

6.根据权利要求2所述的存储介质垃圾回收方法，其中：

在过去多个时间点分别执行多次垃圾回收，所述第一参数值、所述第二参数值以及所述目的存储单元的所述第一回收参数的原有值由过去执行垃圾回收的次数决定。

7.根据权利要求4所述的存储介质垃圾回收方法，其中：

所述第三参数值是根据所述第一参数值、所述第二参数值以及所述目的存储单元的所述第一回收参数的原有值以及一个固定增量决定。

8.根据权利要求2所述的存储介质垃圾回收方法，其中，所述方法还包括：

把该组存储单元中，除所述第一有效读写单元和所述第二有效读写单元外，余下的有效读写单元中的数据复制到该组存储单元之外的存储单元，其中，该组存储单元之外的存储单元包括目标存储单元；

根据所述第三参数值配置所述目标存储单元的所述第一回收参数的值；以及

擦除该组存储单元中所有的数据。

9.根据权利要求1所述的存储介质垃圾回收方法，其中，

根据所述第一回收参数从所述多个存储单元中选择第一存储单元，该第一存储单元含有陈旧读写单元；

把第一存储单元中有效读写单元的数据迁移到第二存储单元，所述第二存储单元有空闲读写单元。

10.根据权利要求9所述的存储介质垃圾回收方法，其中：

所述第一存储单元的所述第一回收参数的值是第四参数值，所述第二存储单元的所述第一回收参数的值是第五参数值；

所述方法进一步包括：

根据所述第四参数值、所述第五参数值，把所述目的存储单元的所述第一回收参数的值配置为第六参数值。