[发明专利]兼容NVMe固态硬盘的智能垃圾回收方法及设备

权利要求书

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

在固态硬盘SSD中，确定出待回收块，其中，所述待回收块是其内没有空白页的物理块，所述待回收块中包含有效页和无效页；

确定所述SSD内包含的物理块中最大的擦除次数及最小的擦除次数，并获取所述待回收块的有效页数量及擦除次数，根据所述SSD内包含的物理块中最大的擦除次数、最小的擦除次数、待回收块的有效页数量及擦除次数计算待回收块的回收因子；

根据所述待回收块的回收因子，在所述待回收块中确定出目标回收块；

将所述目标回收块内有效页的数据迁移至SSD的其他空闲块内；所述SSD的其他空闲块是指SSD内除所述待回收块之外的有空闲页的物理块。

2.根据权利要求1所述的方法，其特征在于，所述根据所述SSD内包含的物理块中最大的擦除次数、最小的擦除次数、待回收块的有效页数量及擦除次数计算待回收块的回收因子包括：

根据SSD中包含的物理块中最大的擦除次数、最小的擦除次数、待回收块的有效页数量及擦除次数，通过公式计算待回收块的回收因子；

其中，表示第i个待回收块的回收因子，表示中第i个待回收块的有效页的数量，表示第i个待回收块中无效页的数量，R_i表示第i个待回收块的擦除次数，R_min表示所述SSD内包含的物理块中最小的擦除次数，R_max表示所述SSD内包含的物理块中最大的擦除次数，θ为衡量系数，k为用户根据业务场景定义的超参，ε为常数，R_MAX表示SSD的预设最大擦除次数。

3.根据权利要求1所述的方法，其特征在于，所述根据所述待回收块的回收因子，在所述待回收块中确定出目标回收块包括：

根据所述待回收块的回收因子，在所述待回收块中确定出候选目标回收块；

获取所述候选目标回收块的热度参数，并根据所述候选目标回收块的热度参数，在所述候选目标回收块中确定目标回收块。

4.根据权利要求3所述的方法，其特征在于，

所述候选目标回收块的热度参数包括：候选目标回收块的写热度；

所述获取候选目标回收块的热度参数，并根据候选目标回收块的热度参数，在所述候选目标回收块中确定目标回收块包括：

获取候选目标回收块的写热度，按照候选目标回收块的写热度的从小到大的顺序，在所述候选目标回收块中确定目标回收块。

5.根据权利要求4所述的方法，其特征在于，所述候选目标回收块的热度参数还包括：候选目标回收块的热度一致性参数；

所述获取候选目标回收块的热度参数还包括：

获取所述候选目标回收块的热度一致性参数；

所述按照候选目标回收块的写热度的从小到大的顺序，在所述候选目标回收块中确定目标回收块包括：

按照候选目标回收块的写热度的从小到大，且候选目标回收块的热度一致性参数从大到小的顺序，在所述候选目标回收块中确定目标回收块。

6.根据权利要求5所述的方法，其特征在于，所述获取候选目标回收块的写热度包括：

获取候选目标回收块内有效页的写热度；

根据所述候选目标回收块内有效页的写热度，计算候选目标回收块的写热度。

7.根据权利要求6所述的方法，其特征在于，所述获取候选目标回收块的热度一致性参数包括：

获取候选目标回收块内有效页的写热度；

根据所述候选目标回收块内有效页的写热度计算候选目标回收块的内有效页写热度的标准差，并根据候选目标回收块的内有效页写热度的标准差的值确定候选目标回收块的热度一致性参数。

8.根据权利要求1所述的方法，其特征在于，所述将所述目标回收块内有效页的数据迁移至SSD的其他空闲块内包括：

根据所述目标回收块内有效页的写热度，将所述目标回收块内有效页的写热度间的差值在预设范围内的有效页的数据迁移至相同的其他空闲块内。