[发明专利]在存储系统中选择重建目的地的方法、设备和程序产品

权利要求书

1.一种用于在存储系统中选择重建目的地的方法，所述存储系统包括多个存储设备，所述方法包括：

检测与所述多个存储设备中的故障存储设备中的一组故障区块相关联的一组故障条带；

确定所述多个存储设备中的所述故障存储设备以外的一组正常存储设备；

针对所述一组正常存储设备中的正常存储设备，获取所述正常存储设备的第一计数，所述第一计数表示所述一组故障条带中的允许被重建至所述正常存储设备的故障条带的数量；以及

基于所述第一计数，从所述一组正常存储设备中选择目的地存储设备以用于重建所述一组故障条带中的故障条带。

2.根据权利要求1所述的方法，其中获取所述正常存储设备的所述第一计数包括：针对所述一组故障条带中的故障条带，

确定所述故障条带是否涉及所述正常存储设备；以及

根据确定所述故障条带不涉及所述正常存储设备，更新所述第一计数。

3.根据权利要求2所述的方法，其中确定所述故障条带是否涉及所述正常存储设备包括：

确定所述故障条带中的一组区块分别所位于的一组存储设备；以及

根据确定所述正常存储设备不同于所述一组存储设备中的任一存储设备，确定所述故障条带不涉及所述正常存储设备。

4.根据权利要求1所述的方法，其中从所述一组正常存储设备中选择所述目的地存储设备包括：

从所述一组正常存储设备中选择具有较小的第一计数的正常存储设备以作为所述目的地存储设备。

5.根据权利要求1所述的方法，其中所述多个存储设备中的存储设备包括一组保留区块，以及其中从所述一组正常存储设备中选择所述目的地存储设备进一步包括：

确定所述正常存储设备中的所述一组保留区块中的空闲保留区块的第二计数；以及

根据所述第二计数，选择所述目的地存储设备。

6.根据权利要求5所述的方法，其中从所述一组正常存储设备中选择所述目的地存储设备进一步包括：

确定所述正常存储设备中的所述一组保留区块中的已经被选择用于重建的保留区块的第三计数；以及

根据所述第三计数，选择所述目的地存储设备。

7.根据权利要求6所述的方法，进一步包括：

基于所述第一计数、所述第二计数和所述第三计数，确定所述正常存储设备的得分，所述得分正比于所述第一计数和所述第三计数并且反比于所述第二计数；以及

基于所述正常存储设备的所述得分，从所述一组正常存储设备中选择所述目的地存储设备。

8.根据权利要求1所述的方法，进一步包括：

从所述目的地存储设备中的一组保留区块中选择空闲保留区块；以及

更新所述一组正常存储设备的所述第一计数、所述目的地存储设备中的一组保留区块中的空闲保留区块的第二计数、以及所述目的地存储设备中的所述一组保留区块中的已经被选择用于重建的保留区块的第三计数。

9.根据权利要求8所述的方法，进一步包括：

基于更新的所述第一计数、所述第二计数以及所述第三计数，从所述一组正常存储设备中选择目的地存储设备以用于重建所述一组故障条带中的另一故障条带。

10.根据权利要求1所述的方法，进一步包括：

基于所述故障条带中的所述故障区块以外的一组其他区块，重建所述故障区块中的数据；以及

向选择的所述正常存储设备中的一组保留区块中的空闲保留区块存储重建的所述数据。