[发明专利]固态硬盘垃圾回收方法、装置、固态硬盘和存储介质

权利要求书

1.一种固态硬盘垃圾回收方法，其特征在于，所述方法包括：

确定垃圾回收每一次待搬运的有效数据的逻辑地址，在预设逻辑数据变更记录表内与所述逻辑地址所在的逻辑地址区域对应的逻辑数据记录单元中累计搬运次数；

若所述搬运次数大于预设搬运次数阈值，在预设写入乱度等级记录表内与所述逻辑地址区域对应的乱度等级记录单元中的乱度等级加一，并对所述逻辑数据记录单元中的搬运次数清零；

若任一乱度等级记录单元中的乱度等级大于预设乱度等级阈值，将所述预设写入乱度等级记录表中的各乱度等级均等比例缩小；

按照缩小后的乱度等级，将所述逻辑地址区域划分成多个群组；

对于每个群组，当根据逻辑地址确定的有效数据的数据量达到预设数据量，将所述群组中的有效数据写入与该群组对应的数据块。

2.根据权利要求1所述的固态硬盘垃圾回收方法，其特征在于，所述预设数据量为一次可写入至闪存的最大数据量，所述逻辑地址区域中的逻辑数据总量为预设数据量的N倍，N0。

3.根据权利要求2所述的固态硬盘垃圾回收方法，其特征在于，所述方法还包括：

对闪存按照逻辑地址区域的逻辑数据总量进行分割，得到多个逻辑地址区域；

在内存中建立预设逻辑数据变更记录表及预设写入乱度等级记录表；

针对每个所述逻辑地址区域，在预设逻辑数据变更记录表中确定对应的逻辑数据记录单元，在预设写入乱度等级记录表中确定对应的写入乱度记录单元。

4.根据权利要求1所述的固态硬盘垃圾回收方法，其特征在于，还包括：

在确定垃圾回收每一次搬运的有效数据的逻辑地址之前，将待搬运的有效数据暂存在内存中；

所述将所述群组中的有效数据写入与该群组对应的数据块，包括：

将所述群组中的有效数据由内存读出并写入闪存中与该群组对应的数据块。

5.一种固态硬盘垃圾回收装置，其特征在于，所述装置包括：

确定累计模块，用于确定垃圾回收每一次待搬运的有效数据的逻辑地址，在预设逻辑数据变更记录表内与所述逻辑地址所在的逻辑地址区域对应的逻辑数据记录单元中累计搬运次数；

增加清零模块，用于若所述搬运次数大于预设搬运次数阈值，在预设写入乱度等级记录表内与所述逻辑地址区域对应的乱度等级记录单元中的乱度等级加一，并对所述逻辑数据记录单元中的搬运次数清零；

缩小模块，用于若任一乱度等级记录单元中的乱度等级大于预设乱度等级阈值，将所述预设写入乱度等级记录表中的各乱度等级均等比例缩小；

划分模块，用于按照缩小后的乱度等级，将所述逻辑地址区域划分成多个群组；

写入模块，用于对于每个群组，当根据逻辑地址确定的有效数据的数据量达到预设数据量，将所述群组中的有效数据写入与该群组对应的数据块。

6.根据权利要求5所述的固态硬盘垃圾回收装置，其特征在于，所述预设数据量为一次可写入至闪存的最大数据量，所述逻辑地址区域中的逻辑数据总量为预设数据量的N倍，N0。

7.根据权利要求6所述的固态硬盘垃圾回收装置，其特征在于，所述装置还包括：

分割模块，用于对闪存按照逻辑地址区域的逻辑数据总量进行分割，得到多个逻辑地址区域；

建立模块，用于在内存中建立预设逻辑数据变更记录表及预设写入乱度等级记录表；

确定模块，用于针对每个所述逻辑地址区域，在预设逻辑数据变更记录表中确定对应的逻辑数据记录单元，在预设写入乱度等级记录表中确定对应的写入乱度记录单元。

8.根据权利要求5所述的固态硬盘垃圾回收装置，其特征在于，在确定垃圾回收每一次搬运的有效数据的逻辑地址之前，还包括：

暂存模块，用于将待搬运的有效数据暂存在内存中；

所述写入模块，还用于：

将所述群组中的有效数据由内存读出并写入闪存中与该群组对应的数据块。