[发明专利]一种数据存储系统及用于数据存储系统的动态预留空间方法

权利要求书

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

非易失性存储器阵列，其包括用户数据部分和预留空间部分，所述用户数据部分被配置为存储用户数据；

控制器，其被配置为借助以下步骤动态调整所述非易失性存储器阵列的所述预留空间部分的容量：

压缩被存储在所述用户数据部分中的至少一些用户数据；

确定由于所述压缩而恢复的存储容量的量；

计算一个或更多个预留空间参数，所述预留空间参数包括在所述非易失性存储器阵列中存储的非冗余数据的量的测量值，所述非冗余数据包括不是永久地存储在除所述非易失性存储器阵列之外的所述数据存储系统的任何存储器中的数据；以及

至少部分基于所述一个或更多个预留空间参数，将所述恢复的存储容量分配给以下项中的至少一个：所述用户数据部分的容量和所述预留空间部分的所述容量。

2.根据权利要求1所述的数据存储系统，其中，所述控制器被进一步配置为至少部分基于所述一个或更多个预留空间参数中的两个或更多个的组合，分配所述恢复的存储容量。

3.根据权利要求2所述的数据存储系统，其中，所述控制器被进一步配置为确定所述两个或更多个预留空间参数的加权平均值。

4.根据权利要求1所述的数据存储系统，其中，所述一个或更多个预留空间参数包括以下项中的至少一个：

用户数据压缩率；

所述预留空间部分的所述容量；

所述非易失性存储器阵列的磨损级别；

不工作的非易失性存储器阵列单元的数量；

从所述非易失性存储器阵列读取的数据量与写入所述非易失性存储器阵列的数据量的比率；以及

写入所述非易失性存储器阵列的连续数据量与写入所述非易失性存储器阵列的非连续数据量的比率。

5.根据权利要求4所述的数据存储系统，其中，所述控制器被进一步配置为响应于以下项中的至少一个，分配至少一些所述恢复的存储容量给所述预留空间部分的所述容量：

相比于磨损级别阈值的所述非易失性存储器阵列的所述磨损级别的增大；

相比于读/写阈值的从所述非易失性存储器阵列读取的所述数据量与写入所述非易失性存储器阵列的所述数据量的所述比率的增大；以及

相比于连续数据写阈值的写入所述非易失性存储器阵列的所述连续数据量与写入所述非易失性存储器阵列的所述非连续数据量的所述比率的减小。

6.根据权利要求4所述的数据存储系统，其中，所述控制器被进一步配置为响应于以下项中的至少一个，分配至少一些所述恢复的存储容量给所述用户数据部分的所述容量：

相比于不工作单元阈值的不工作的非易失性存储器单元的所述数量的增大；

相比于数据压缩阈值的所述用户数据压缩率的减小；

相比于预留空间阈值的所述预留空间部分的所述容量的增大；以及

相比于连续数据写阈值的写入所述非易失性存储器阵列的所述连续数据量与写入所述非易失性存储器阵列的所述非连续数据量的所述比率的增大。

7.根据权利要求1所述的数据存储系统，其中，所述控制器被进一步配置为使用无损压缩来压缩存储在所述用户数据部分中的所述至少一些用户数据。

8.根据权利要求1所述的数据存储系统，其中，所述数据存储系统进一步包括磁存储设备，并且其中，所述非易失性存储器阵列被配置为用于所述磁存储设备的缓存存储器。

9.根据权利要求1所述的数据存储系统，其中，所述控制器被进一步配置为响应于相比于非冗余数据阈值的所述测量值的增大，分配至少一些所述恢复的存储容量给所述用户数据部分的所述容量，所述测量值包括在所述非易失性存储器阵列中存储的非冗余数据的百分比。

10.根据权利要求1所述的数据存储系统，其中，所述非易失性存储器阵列被配置为针对远程数据存储设备的缓存存储器。