[发明专利]存储设备和存储设备的回收方法

权利要求书

1.一种存储设备，包括：

非易失性存储器，包括第一块；以及

存储器控制器，被配置为与所述非易失性存储器交换数据，

其中所述存储器控制器包括：

第一处理器，将所述第一块划分为第一域和第二域；

第二处理器，通过确定是否要对所述第一域和所述第二域中的每一个执行回收来产生回收信号；以及

第三处理器，根据所述回收信号回收所述第一域和所述第二域中的每一个并且合并所述第一域和所述第二域。

2.根据权利要求1所述的存储设备，其中，所述第一块包括多个页，并且所述第一处理器通过使用第一信息来计算针对每个页的第一分数，并通过将所述第一分数与预设第一参考分数进行比较来将每个页分配给所述第一域或所述第二域。

3.根据权利要求2所述的存储设备，其中，所述第一信息包括所述每个页的物理特性、读取计数、写入后经过的时间和错误检查和纠正ECC信息中的至少一个。

4.根据权利要求1所述的存储设备，其中，所述第一处理器更新所述第一信息，并且使用更新后的第一信息将所述第一块新划分为第一域和第二域。

5.根据权利要求1所述的存储设备，其中，当合并所述第一域和所述第二域时，所述第三处理器对所述第一域和所述第二域进行重新排序。

6.根据权利要求1所述的存储设备，其中，所述非易失性存储器包括第二块，所述第一处理器将所述第二块划分为第三域和第四域，所述第二处理器通过确定是否要对所述第三域和所述第四域中的每一个执行回收来产生第二回收信号，并且所述第三处理器根据所述第二回收信号回收所述第三域和所述第四域中的至少一个并且合并所述第三域和所述第四域。

7.根据权利要求1所述的存储设备，其中，所述第二处理器使用第一信息产生第一分数，并且通过将所述第一分数与预设第一参考分数进行比较来执行回收。

8.根据权利要求7所述的存储设备，其中，所述第一信息包括ECC信息、分散信息、结构特性、输入/输出流和外部压力中的至少一个。

9.一种存储设备，包括：

非易失性存储器，包括第一数据块、第一空闲块和第二空闲块；以及

存储器控制器，被配置为与所述非易失性存储器交换数据，

其中，所述存储器控制器将第一块划分为分别具有第一数据和第二数据的第一域和第二域，将所述第一数据传送到所述第一空闲块，将所述第二数据传送到所述第二空闲块，并且通过将所述第一数据传送到所述第二空闲块来合并所述第一数据和所述第二数据。

10.根据权利要求9所述的存储设备，其中，所述第一域和所述第二域中的每一个的物理地址是不连续的。

11.根据权利要求9所述的存储设备，其中，将所述第一数据传送到所述第一空闲块包括：将所述第一数据复制到所述第一空闲块并将所述第一块中的所述第一数据标记为无效。

12.根据权利要求11所述的存储设备，其中，所述存储器控制器将所述第二数据传送到所述第二空闲块包括：将所述第二数据复制到所述第二空闲块并将所述第二块中的所述第二数据标记为无效。

13.根据权利要求11所述的存储设备，其中，所述存储器控制器确定是否要回收所述第一域和所述第二域中的每一个，并且当确定要回收所述第一域时，传送所述第一数据。

14.根据权利要求13所述的存储设备，其中，当所述存储器控制器确定要回收所述第二域时，传送所述第二数据。