[发明专利]基于可用存储器空间选择冗余存储配置

权利要求书

1.一种用于数据存储的设备，包括：

耦接到存储器的接口，其中所述存储器包括至少一个独立磁盘冗余阵列RAID条带，其中所述至少一个RAID条带包括第一组块和第二组块；以及

处理器，被配置为：

确定所述存储器中对于存储新数据可用的空间的量；

响应于确定所述存储器中对于存储新数据可用的空间的量小于预定义的阈值，增加第一组块的块数；

计算要使用第一冗余方案存储在所述至少一个RAID条带中的数据的第一冗余信息；以及

把所述数据存储在第一组块中并且把所述冗余信息存储在第二组块中；

其中为了增加第一组块的块数，所述处理器还被配置为计算要使用第二冗余方案存储在第一组块中的至少一个块中的数据的第二冗余信息，其中与第二冗余方案关联的存储开销低于与第一冗余方案关联的开销。

2.根据权利要求1所述的设备，其中为了增加第一组块的块数，所述处理器还被配置为把第二组块中的块重新分配给第一组块。

3.根据权利要求1所述的设备，其中所述处理器还被配置为取决于对于存储新数据可用的所述空间的量，选择用于纠错码ECC的编码速率。

4.根据权利要求3所述的设备，其中为了计算所述冗余信息，所述处理器还被配置为计算使用所述编码速率的所述ECC。

5.根据权利要求1所述的设备，其中为了计算所述冗余信息，所述处理器还被配置为计算要存储在第一组块中的数据的逐位XOR。

6.根据权利要求1所述的设备，其中所述存储器包括多个非易失性存储器装置。

7.一种用于数据存储的方法，包括：

确定存储器中对于存储新数据可用的空间的量，其中所述存储器包括至少一个独立磁盘冗余阵列RAID条带，其中所述至少一个RAID条带包括第一组块和第二组块；

响应于确定所述存储器中对于存储新数据可用的空间的量小于预定义的阈值，增加第一组块的块数；

计算要使用第一冗余方案存储在所述至少一个RAID条带中的数据的第一冗余信息；以及

把所述数据存储在第一组块中并且把所述冗余信息存储在第二组块中；

其中增加第一组块的块数包括计算要使用第二冗余方案存储在第一组块中的至少一个块中的数据的第二冗余信息，其中与第二冗余方案关联的存储开销低于与第一冗余方案关联的开销。

8.根据权利要求7所述的方法，其中增加第一组块的块数包括把第二组块中的给定块重新分配给第一组块。

9.根据权利要求8所述的方法，其中把第二组块中的给定块重新分配给第一组块包括确定对所述至少一个RAID条带的写操作已完成。

10.根据权利要求7所述的方法，还包括取决于对于存储新数据可用的所述空间的量，选择用于纠错码ECC的编码速率。

11.根据权利要求10所述的方法，其中计算所述冗余信息包括计算要存储在第一组块中的数据的逐位XOR。

12.根据权利要求7所述的方法，其中所述存储器包括多个非易失性存储器装置。

13.根据权利要求12所述的方法，其中第一组块被包括在所述多个非易失性存储器装置的第一子集中，并且其中第二组块被包括在所述多个非易失性存储器装置的与第一子集不同的第二子集中。