[发明专利]选择用于数据存储库的重复删除协议

权利要求书

1.一种用于建立在数据存储库中使用的数据重复删除协议的方法，所述数据存储库包括配置为RAID阵列的多个数据存储设备，所述方法包括步骤：

接收交织信息的多个块；

确定故障数据存储设备的数目M；

建立偏移因子O的值；

计算N的值，其中N＝M+1+MO；

对每第N个数据块进行重复删除。

2.如权利要求1所述的方法，还包括步骤：当M等于0时，设置O等于0。

3.如权利要求1所述的方法，还包括步骤：当M等于1时，设置O等于1。

4.如权利要求1所述的方法，还包括步骤：当M等于2时，设置O等于2。

5.如权利要求1所述的方法，还包括步骤：

建立最小RAID重建速率阈值；

建立最大RAID重建阈值；

确定实际RAID重建速率；

确定所述实际RAID重建速率是否小于所述最小RAID重建速率阈值；

当所述实际RAID重建速率小于所述最小RAID重建速率阈值时，设置O等于2。

6.如权利要求5所述的方法，还包括步骤：

当所述实际RAID重建速率未小于所述最小RAID重建速率阈值时，确定所述实际RAID重建速率是否小于所述最大RAID重建速率；

当所述实际RAID重建速率未小于所述最小RAID重建速率阈值时并且小于所述最大RAID重建速率时，设置O等于1。

7.如权利要求6所述的方法，还包括步骤：如果所述实际RAID重建速率未小于所述最大RAID重建速率，则设置O等于0。

8.一种用于建立在数据存储库中使用的数据重复删除协议的系统，所述数据存储库包括配置为RAID阵列的多个数据存储设备，所述系统包括：

用于接收交织信息的多个块的装置；

用于确定故障数据存储设备的数目M的装置；

用于建立偏移因子O的值的装置；

用于计算N的值的装置，其中N＝M+1+MO；

用于对每第N个数据块进行重复删除的装置。

9.如权利要求8所述的系统，还包括：用于当M等于0时，设置O等于0的装置。

10.如权利要求8所述的系统，还包括：用于当M等于1时，设置O等于1的装置。

11.如权利要求8所述的系统，还包括：用于当M等于2时，设置O等于2的装置。

12.如权利要求8所述的系统，还包括：

用于建立最小RAID重建速率阈值的装置；

用于建立最大RAID重建阈值的装置；

用于确定实际RAID重建速率的装置；

用于确定所述实际RAID重建速率是否小于所述最小RAID重建速率阈值的装置；

用于当所述实际RAID重建速率小于所述最小RAID重建速率阈值时，设置O等于2的装置。

13.如权利要求12所述的系统，还包括：

用于当所述实际RAID重建速率未小于所述最小RAID重建速率阈值时，确定所述实际RAID重建速率是否小于所述最大RAID重建速率的装置；

用于当所述实际RAID重建速率未小于所述最小RAID重建速率阈值时并且小于所述最大RAID重建速率时，设置O等于1的装置。

14.如权利要求13所述的系统，还包括：用于如果所述实际RAID重建速率未小于所述最大RAID重建速率，则设置O等于0的装置。