[发明专利]固态硬盘垃圾回收方法和系统

权利要求书

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

确定待清理数据块；

确定回收数据块内的目标写入单元；

在所述待清理数据块内确定目标读取单元；

读取所述目标读取单元内的有效数据；

将所述有效数据写入所述目标写入单元内；

擦除所述待清理数据块。

2.根据权利要求1所述的方法，其特征在于，所述在所述待清理数据块内确定目标读取单元，包括：

筛选所述待清理数据块内存在有效数据的单元；

在存在有效数据的单元中确定目标读取单元。

3.根据权利要求2所述的方法，其特征在于，所述在存在有效数据的单元中确定目标读取单元，包括：

在存在有效数据的单元中，除参与上一轮垃圾回收中进行写操作的单元之外的单元中，选择至少一个单元作为目标读取单元。

4.根据权利要求3所述的方法，其特征在于，所述目标读取单元内有效数据的数据量总和与所述目标写入单元的数据存储量相匹配。

5.根据权利要求1所述的方法，其特征在于，所述确定回收数据块内的目标写入单元，包括：

在所述回收数据块内，获取参与上一轮垃圾回收中进行写入操作的单元的物理地址，得到上一轮写单元的物理地址；

在物理位置表单中，选择物理地址在所述上一轮写单元之后的第一个单元作为目标写入单元。

6.一种固态硬盘垃圾回收系统，其特征在于，所述系统包括：

目标数据块确定模块，用于确定待清理数据块；

目标写入模块，用于确定回收数据块内的目标写入单元；

目标读取模块，用于在所述待清理数据块内确定目标读取单元；

读取模块，用于读取所述目标读取单元内的有效数据；

写入模块，用于将所述有效数据写入所述目标写入单元内；

擦除模块，用于擦除所述待清理数据块。

7.根据权利要求6所述的系统，其特征在于，所述目标读取模块包括：

筛选模块，用于筛选所述待清理数据块内存在有效数据的单元；

目标确定模块，用于在存在有效数据的单元中确定目标读取单元。

8.根据权利要求7所述的系统，其特征在于，所述目标确定模块包括：

读取选择模块，用于在存在有效数据的单元中，除参与上一轮垃圾回收中进行写操作的单元之外的单元中，选择至少一个单元作为目标读取单元。

9.根据权利要求8所述的系统，其特征在于，所述目标读取单元内有效数据的数据量总和与所述目标写入单元的数据存储量相匹配。

10.根据权利要求6所述的系统，其特征在于，所述系统还包括：

上一轮单元确定模块，用于在所述回收数据块内，获取参与上一轮垃圾回收中进行写入操作的单元的物理地址，得到上一轮写单元的物理地址；

目标写入选择模块，用于在物理位置表单中，选择物理地址在所述上一轮写单元之后的第一个单元作为目标写入单元。