[发明专利]故障存储设备重建方法

权利要求书

1.一种用于在存储阵列中重建故障存储设备的计算机实施的方法，所述方法包括：

识别存储阵列中用于垃圾收集的第一垃圾收集组；

从所述存储阵列中的一个或多个运转中的存储设备提取与所述第一垃圾收集组相关联的有效数据和冗余信息；

基于与所述第一垃圾收集组相关联的、从一个或多个运转中的存储设备提取的有效数据和冗余信息，重构与所述第一垃圾收集组相关联的故障存储设备的数据；

合并与所述第一垃圾收集组相关联的、从所述一个或多个运转中的存储设备提取的有效数据和重构的故障存储设备的数据；

将经合并的、与所述第一垃圾收集组相关联的、从所述一个或多个运转中的存储设备提取的有效数据和所述重构的故障存储设备的数据写入所述存储阵列中的第二垃圾收集组；以及

回收被识别为用于垃圾收集的所述第一垃圾收集组。

2.根据权利要求1所述的计算机实施的方法，其中，识别、提取、重构、合并和写入中的一个或多个以周期的和增量的方式执行。

3.根据权利要求1所述的计算机实施的方法，还包括：

确定已经满足关于所述存储阵列的预定条件；以及

响应于确定已经满足关于所述存储阵列的预定条件，执行尚未重构的故障存储设备的有效数据的手动重建。

4.根据权利要求3所述的计算机实施的方法，其中，关于所述故障存储设备的重建的所述预定条件是从包括以下各项的组中选择的：(1)所述故障存储设备的重建超时阈值已经被超过，以及(2)所述存储阵列中的一个或多个垃圾收集组在预定的时间量内没有被写入。

5.根据权利要求1所述的计算机实施的方法，其中，所述存储阵列包括一个或多个固态驱动器。

6.根据权利要求1所述的计算机实施的方法，其中，所述存储阵列被配置为RAID阵列。

7.根据权利要求1所述的计算机实施的方法，其中，所述存储阵列被配置为支持擦除编码方案。

8.根据权利要求1所述的计算机实施的方法，其中，所述存储阵列包括过度预配的容量，所述过度预配的容量被配置为备用空间以临时存储所述重构的故障存储设备的数据。

9.一种数据存储系统，包括：

包括多个存储设备的存储阵列；

一个或多个处理器；以及

可由所述一个或多个处理器执行以执行操作的逻辑，所述操作包括：

识别所述存储阵列中用于垃圾收集的第一垃圾收集组；

从所述存储阵列中的一个或多个运转中的存储设备提取与所述第一垃圾收集组相关联的有效数据和冗余信息；

基于与所述第一垃圾收集组相关联的、从一个或多个运转中的存储设备提取的有效数据和冗余信息，重构所述存储阵列中与所述第一垃圾收集组相关联的故障存储设备的数据；

合并与所述第一垃圾收集组相关联的、从所述一个或多个运转中的存储设备提取的有效数据和重构的故障存储设备的数据；

将经合并的、与所述第一垃圾收集组相关联的、从所述一个或多个运转中的存储设备提取的有效数据和所述重构的故障存储设备的数据写入所述存储阵列中的第二垃圾收集组；以及

回收被识别为用于垃圾收集的所述第一垃圾收集组。

10.根据权利要求9所述的数据存储系统，其中，识别、提取、重构、合并和写入中的一个或多个以周期的和增量的方式执行。

11.根据权利要求9所述的数据存储系统，其中，所述操作还包括：

确定已经满足关于所述存储阵列的预定条件；以及

响应于确定已经满足关于所述存储阵列的预定条件，执行尚未重构的故障存储设备的有效数据的手动重建。