用于垃圾收集的有效性跟踪

摘要

存储设备可以包括逻辑上划分为多个块集的至少一个存储设备和控制器。控制器可以被配置为接收对多个块集中的第一块集执行垃圾收集操作的命令。控制器还可以被配置为基于存储在非易失性存储器中的有效性表来确定存储在第一块集的第一块处的数据是否有效，使得来自第一块的数据被写入第二块，并修改有效性表以指示存储在所述第一块中的数据无效，并指示存储在所述第二块中的数据有效。