[发明专利]非易失性存储器中的数据有效性跟踪

说明书

一种计算机装置从配置文件中读取标识跟踪有效性的数据单元的粒度的指示符。所述粒度是范围为一个数据单元到多个数据单元的多个粒度中的一个。所述计算机装置生成机器可读文件，所述机器可读文件被配置成使存储器系统的处理装置使用多个数据有效性计数器以所标识的粒度来跟踪有效性，其中所述多个数据有效性计数器中的每个数据有效性计数器以所标识的粒度来跟踪一组数据单元的有效性。所述计算机装置将所述机器可读文件转移到所述存储器系统的存储器。

技术领域

本公开总体上涉及非易失性存储器，并且更具体地涉及跟踪数据有效性。

背景技术

存储器子系统可以是存储系统(例如，固态驱动器(SSD))，并且可以包含存储数据的一或多个存储器组件。存储器组件可以是例如非易失性存储器组件和易失性存储器组件。通常，主机系统可以利用存储器子系统在存储器组件处存储数据并从存储器组件中检索数据。可编程处理装置控制存储器子系统的操作。改变这些处理装置的编程可以改变存储器子系统的操作。

附图说明

根据以下给出的详细描述以及本公开的各个实施例的附图，将更充分地理解本公开。然而，附图不应被视为将本公开限制于具体实施例，而仅是用于解释和理解。

图1示出了根据本公开的一些实施例的包含存储器子系统的示范性计算环境。

图2A至2D示出了根据本公开的一些实施例的以数据单元的各个粒度跟踪数据有效性的示范性数据有效性图。

图3是根据本公开的一些实施例的用于生成机器可读文件以以各个粒度跟踪数据有效性的示范性方法的流程图。

图4是根据本公开的一些实施例的回收过程的示范性框图。

图5是根据本公开的一些实施例的用于回收存储器的未使用部分的示范性方法的流程图。

图6是本公开的实施例可以在其中操作的示范性计算机系统的框图。

具体实施方式

本公开的各个方面涉及在非易失性存储器子系统中的数据有效性跟踪。存储器子系统在下文中也被称为“存储器装置”。存储器子系统的一个实例是存储系统，例如固态驱动器(SSD)。在一些实施例中，存储器子系统是混合存储器/存储子系统。通常，主机系统可以利用包含一或多个存储器组件的存储器子系统。主机系统可以提供待存储在存储器子系统处的数据，并且可以请求从存储器子系统中检索数据。

为了促进主机系统从存储器子系统存储和检索数据的能力，存储器子系统包含一或多个处理装置，这些处理装置进行操作，例如编码和解码、错误恢复、压缩、地址转换、数据擦除等。改变这些一或多个处理装置的编程将改变存储器子系统的操作。

由一或多个处理装置进行的多个操作都具有计算成本(这可能会增加主机系统读取或写入存储器所需的时间的延迟)和存储器成本(这可能会保留一部分存储器，从而减少主机系统可用的量)。数据回收就是一种此类操作。有时被称为“垃圾收集”或“折叠”，数据回收是广泛部署在闪速存储器子系统中用于回收存储器的未使用部分的过程。数据回收解决了在向其中写入新数据之前擦除块中的闪速存储器的需要。当不再需要存储在存储器子系统中的数据时(例如，由于主机系统“删除”或重写了数据)，数据不会被立即删除，而是被标记为不再需要(例如，“过期”)。由于过期数据可能与其它非过期数据一起存储在作为块擦除的存储器的一部分中，因此数据回收过程有时会将非过期数据移动到存储器的另一部分，使得可以擦除所述存储器块并且使其可供新数据使用。因此，数据回收过程将保留非过期或“有效”数据，同时释放与过期或“无效”数据相关联的空间。