[发明专利]用于垃圾收集的有效性跟踪

权利要求书

1.一种用于垃圾收集的有效性跟踪的方法，包括：

由存储设备的控制器接收对所述存储设备的第一块集执行垃圾收集操作的命令，所述第一块集至少包括与所述存储设备的第一物理块地址相关联的第一块，以及

响应于接收到对所述第一块集执行所述垃圾收集操作的命令：

由所述控制器并基于存储在非易失性存储器中的有效性表来确定存储在所述第一块集的所述第一块处的数据是否有效；

响应于确定存储在所述第一块集的所述第一块中的数据有效，由所述控制器使得来自所述第一块的数据被写入到所述存储设备的第二块集的第二块；以及

响应于使得来自所述第一块的数据被写入所述第二块，由所述控制器修改所述有效性表，以指示存储在所述第一块中的数据无效并且指示存储在所述第二块中的数据有效。

2.根据权利要求1所述的方法，其中所述控制器包括硬件加速器引擎，以及

其中确定存储在所述第一块处的数据是否有效包括由所述硬件加速器引擎确定存储在所述第一块处的数据是否有效。

3.根据权利要求2所述的方法，还包括：

响应于确定存储在所述第一块处的数据有效，由所述硬件加速器引擎输出与所述第一块相关联的所述第一物理块地址，

其中写入所述数据还响应于输出与所述第一块相关联的所述第一物理块地址。

4.根据权利要求2所述的方法，还包括：

响应于确定存储在所述第一块处的数据有效，由所述硬件加速器引擎使得在所述第一块处读取所述数据；以及

由所述硬件加速器引擎并基于从所述第一块读取的数据输出与所述第一块相关联的逻辑块地址。

5.根据权利要求4所述的方法，还包括：

响应于输出与所述第一块相关联的逻辑块地址并且使得来自所述第一块的数据被写入到所述第二块，由所述控制器更新间接表，以指示与所述逻辑块地址相关联的数据是存储在第二块处。

6.根据权利要求1所述的方法，包括：

其中确定存储在所述第一块集的所述第一块处的数据是否有效包括：

由所述控制器确定由所述有效性表映射到与所述第一块相关联的所述第一物理块地址的有效性值；以及

由所述控制器基于指示有效值的有效性值，确定存储在第一块处的数据有效。

7.根据权利要求1所述的方法，包括：

响应于接收到对所述第一块集执行所述垃圾收集操作的命令，由所述控制器并基于存储在所述非易失性存储器中的所述有效性表来确定存储在所述第一块集的每个块处的数据是否有效。

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

逻辑上划分为多个块集的至少一个存储器器件；以及

控制器，被配置为：

接收用于对所述多个块集中的第一块集执行垃圾收集操作的命令，所述第一块集至少包括与所述存储设备的第一物理块地址相关联的第一块，以及

响应于接收到对所述第一块集执行所述垃圾收集操作的命令：

基于存储在非易失性存储器中的有效性表来确定存储在所述第一块集的所述第一块处的数据是否有效；

响应于确定存储在所述第一块集的所述第一块中的数据有效，使得来自所述第一块的数据被写入所述多个块集中的第二块集的第二块；以及

响应于使得来自所述第一块的数据被写入到所述第二块，修改所述有效性表，以指示存储在所述第一块中的数据无效，并且指示存储在所述第二块中的数据有效。

9.根据权利要求8所述的存储设备，其中，所述控制器包括硬件加速器引擎，其中所述硬件加速器引擎被配置为：

确定存储在第一块处的数据是否有效。

10.根据权利要求9所述的存储设备，其中所述硬件加速器引擎还被配置为：

响应于确定存储在所述第一块处的数据有效，输出与所述第一块相关联的所述第一物理块地址，

其中写入所述数据还响应于输出与所述第一块相关联的所述第一物理块地址。