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

说明书

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

技术领域

本公开涉及存储设备，例如固态驱动器。

背景技术

固态驱动器(Solid-state drives,SSD)可以用在期望相对低的延迟和高容量存储的应用中的计算机中。在一些示例中，存储设备的控制器可以回收由存储设备存储的无效数据。例如，在存储器的块集存储有效数据和无效(例如，过时)数据的情况下，控制器可以通过从块集读取有效数据，擦除整个块集，并在相同或不同的物理位置将有效数据写回存储设备来移除无效数据。

发明内容

在一些示例中，一种方法包括由存储设备的控制器接收对所述存储设备的第一块集执行垃圾收集操作的命令，所述第一块集至少包括与存储设备的第一物理块地址相关联的第一块。该方法还包括响应于接收到对第一块集执行垃圾收集操作的命令，由控制器并且基于存储在非易失性存储器中的有效性表，确定存储在第一块集的第一块处的数据是否有效。该方法还包括响应于确定存储在第一块集的第一块中的数据有效，由控制器使得来自第一块的数据被写入存储设备的第二块集的第二块。该方法还包括由控制器响应于使得来自第一块的数据被写入到第二块而修改有效性表以指示存储在第一块中的数据无效，并且指示存储在第二块中的数据有效。

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

在一些示例中，一种包括指令的计算机可读存储媒体，所述指令在被执行时配置存储设备的一个或一个以上处理器以接收对所述存储设备的第一块集执行垃圾收集操作的命令，所述第一块集至少包括与存储设备的第一物理块地址相关联的第一块。响应于接收到对第一块集执行垃圾收集操作的命令，所述指令还配置存储设备的一个或多个处理器，以基于存储在非易失性存储器中的有效性表来确定存储在确定存储在第一块集的第一块中的数据有效，响应于第一块集的第一块有效，使得来自第一块的数据被写入存储设备的第二块集的第二块，并且响应于使得来自第一块的数据被写入第二块，修改有效性表以指示存储在第一块中的数据无效并且指示存储在第二块中的数据有效。

在一些示例中，一种系统包括用于接收对存储设备的第一块集执行垃圾收集操作的命令的装置，所述第一块集至少包括与存储设备的第一物理块地址相关联的第一块。该系统还包括用于基于存储在非易失性存储器中的有效性表来确定存储在第一块集的第一块处的数据是否有效的装置。该系统还包括用于响应于确定存储在第一块集的第一块中的数据有效而使来自第一块的数据被写入存储设备的第二块集的第二块的装置。该系统还包括用于响应于使得来自第一块的数据被写入第二块而修改有效性表以指示存储在第一块中的数据无效并且指示存储在第二块中的数据有效的装置。

在附图和下面的描述中阐述了一个或多个示例的细节。从说明书和附图以及从权利要求书中，其它特征、目的和优点将是清楚的。

附图说明

图1是示出包括连接到主机设备的存储设备的示例系统的概念和示意框图。