[发明专利]一种固态硬盘垃圾回收的方法、系统和固态硬盘控制器

权利要求书

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

接收对固态硬盘进行垃圾回收处理的命令；

根据所述命令从所述固态硬盘包含的多个条带中确定出需要进行垃圾回收处理的一个或多个垃圾回收条带；

从所述垃圾回收条带包含的多个数据块中确定出需要进行垃圾回收处理的一个或多个垃圾回收数据块；

将所述一个或多个垃圾回收数据块中的有效数据写入其他条带的数据块中，并对所述一个或多个垃圾回收数据块进行擦除处理得到空白数据块；

将同一个所述垃圾回收条带中的一个或多个所述空白数据块组建成第一逻辑子条带，并对所述第一逻辑子条带进行条带化管理。

2.根据权利要求1所述的固态硬盘垃圾回收的方法，其特征在于，所述对所述一个或多个垃圾回收数据块进行擦除处理得到空白数据块之后，所述方法还包括：

将同一个所述垃圾回收条带中包含的一个或多个所述空白数据块之外的其他数据块组建成第二逻辑子条带，并对所述第二逻辑子条带进行条带化管理。

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

所述从所述固态硬盘包含的多个条带中确定出需要进行垃圾回收处理的垃圾回收条带，包括：

计算所述固态硬盘包含的多个条带中每个条带的第一有效数据比例和所述第一有效数据比例的权重得到第一计算结果；

计算所述固态硬盘包含的多个条带中每个条带的擦除次数和所述擦除次数的权重得到第二计算结果；

计算所述固态硬盘包含的多个条带中每个条带的所述第一计算结果和所述第二计算结果的和值，并确定所述固态硬盘包含的多个条带中每个条带的优先级，其中，所述和值大的条带的优先级高于所述和值小的条带的优先级；

从所述固态硬盘包含的多个条带中确定出优先级最低的N个条带为需要进行垃圾回收处理的所述垃圾回收条带，其中，N为大于0的整数。

4.根据权利要求1至3任一项所述的固态硬盘垃圾回收的方法，其特征在于，

所述从所述垃圾回收条带包含的多个数据块中确定出需要进行垃圾回收处理的垃圾回收数据块，包括：

获取所述垃圾回收条带包含的多个数据块中每个数据块的第二有效数据比例；

当所述垃圾回收条带包含的数据块的第二有效数据比例低于预设的回收阈值，则确定其第二有效数据比例低于所述预设的回收阈值的数据块为垃圾回收数据块。

5.根据权利要求4所述的固态硬盘垃圾回收的方法，其特征在于，所述获取所述垃圾回收条带包含的多个数据块中每个数据块的第二有效数据比例，包括：

基于所述垃圾回收条带包含的多个数据块中每个数据块预置的有效数据页计数器获取所述每个数据块的有效数据页数；

确定所述每个数据块的有效数据页数与所述每个数据块的总数据页数之比为所述每个数据块的第二有效数据比例。

6.一种固态硬盘控制器，其特征在于，包括：

接收模块，用于接收对固态硬盘进行垃圾回收处理的命令；

条带确定模块，用于根据所述命令从所述固态硬盘包含的多个条带中确定出需要进行垃圾回收处理的一个或多个垃圾回收条带；

数据块确定模块，用于从所述垃圾回收条带包含的多个数据块中确定出需要进行垃圾回收处理的一个或多个垃圾回收数据块；

数据块处理模块，用于将所述一个或多个垃圾回收数据块中的有效数据写入其他条带的数据块中，并对所述一个或多个垃圾回收数据块进行擦除处理得到空白数据块；

组建模块，用于将同一个所述垃圾回收条带中的一个或多个所述空白数据块组建成第一逻辑子条带，并对所述第一逻辑子条带进行条带化管理。

7.根据权利要求6所述的固态硬盘控制器，其特征在于：

所述组建模块还用于将同一个所述垃圾回收条带中包含的一个或多个所述空白数据块之外的其他数据块组建成第二逻辑子条带，并对所述第二逻辑子条带进行条带化管理。