[发明专利]存储设备，以及对存储设备中的多个固态驱动器之间的利用率进行平衡的方法

权利要求书

1.一种存储设备，包括：

第一固态驱动器(SSD)和第二SSD，被配置为存储数据；以及

控制器；

其中所述控制器被配置为：

计算所述第一SSD的第一利用率参数和所述第二SSD的第二利用率参数；

如果所述第一利用率参数小于阈值并且所述第二利用率参数超过所述阈值：

识别存储在所述第一SSD上的数据的要去除的数据范围，其中去除来自所述第一SSD的所识别的数据范围导致所述第一利用率参数超过所述阈值，以及

将与来自所述第一SSD的所识别的数据范围对应的数据迁移到所述第二SSD。

2.根据权利要求1所述的存储设备，其中，

所述第一利用率参数是第一有效预留空间值，以及

所述阈值是与目标写入放大值相关联的第二有效预留空间值。

3.根据权利要求1所述的存储设备，所述控制器还被配置为：

在将与来自所述第一SSD的所识别的数据范围对应的数据迁移到所述第二SSD之前，计算包括来自所述第一SSD的所识别的数据范围的所述第二SSD的第三利用率参数；

将所述第三利用率参数与所述阈值进行比较；以及

如果所述第三利用率参数超过所述阈值，则继续将与来自所述第一SSD的所识别的数据范围对应的数据迁移到所述第二SSD。

4.根据权利要求3所述的存储设备，其中如果所述第三利用率参数不超过所述阈值，则所述控制器还被配置为：

确定在保持所述第三利用率参数高于所述阈值的同时所述第二SSD能够接受的第一数据量；

将所确定的第一数据量迁移到所述第二SSD；

选择具有超过所述阈值的第四利用率参数的第三SSD；

确定第二数据量，其小于或等于来自所述第一SSD的所识别的数据范围减去所确定的在保持所述第四利用率参数高于所述阈值的同时所述第三SSD能够接受的第一数据量；以及

将所确定的第二数据量迁移到所述第四SSD。

5.根据权利要求3所述的存储设备，其中，在计算包括与来自所述第一SSD的所识别的数据范围对应的数据的所述第二SSD的所述第三利用率参数之后，所述控制器还被配置为：

计算不包括与所识别的数据范围对应的数据的所述第一SSD的第四利用率参数；

计算包括所述第三利用率参数和所述第四利用率参数的跨多个可用SSD的多个利用率参数的标准差；以及

如果所述标准差低于预定值，则将与来自所述第一SSD的所识别的数据范围对应的数据迁移到所述第二SSD。

6.根据权利要求3所述的存储设备，其中如果所述第三利用率参数小于所述阈值，则所述控制器还被配置为识别具有超过所述阈值的第四利用率参数的第三SSD。

7.根据权利要求1所述的存储设备，还包括适配器，其被配置为允许主机暴露虚拟盘以将数据传送到所述第一SSD和所述第二SSD。

8.根据权利要求1所述的存储设备，还包括被配置为记录所存储的数据的位置的映射表。

9.根据权利要求8所述的存储设备，其中所述控制器还被配置为使用所述映射表来确定与要从所述第一SSD去除的所识别的数据范围对应的数据的位置。

10.根据权利要求9所述的存储设备，其中所述控制器还被配置为通过查询所述映射表来计算所述第一利用率参数和所述第二利用率参数。

11.根据权利要求10所述的存储设备，其中，所述控制器被配置为利用被迁移到所述第二SSD的与所识别的数据范围对应的数据的新位置来更新所述映射表。

12.根据权利要求1所述的存储设备，其中，所述控制器被配置为将与来自所述第一SSD的所识别的数据范围对应的数据迁移到所述第二SSD的未被利用的区域。