[发明专利]用于垃圾收集的有效数据标识

说明书

本申请案涉及用于垃圾收集的有效数据标识。关于将数据写入到存储器单元块，存储器系统可标识逻辑地址空间的包含所述数据的逻辑地址的部分。所述存储器系统可设置位图的位，其可指示所述块包含在所述逻辑地址空间的对应于所述位的部分内具有逻辑地址的数据。所述逻辑地址空间可被划分为任意数量的部分，每个部分对应于逻辑到物理L2P表的不同子集，并且所述位图可以包含任意数量的对应位。为了对所述块执行垃圾收集，可以使用所述位图来标识所述L2P表的一或多个子集，以进行评估来确定所述块内的不同数据集是有效的还是无效的。

交叉引用

本专利申请案要求帕尔默(Palmer)于2020年12月21日提交的题为《用于垃圾收集的有效数据标识(VALID DATA IDENTIFICATION FOR GARBAGE COLLECTION)》的美国专利申请案第17/129,373号的优先权，所述专利申请案被转让给本申请案的受让人，并且其全部内容通过引用明确地并入本文。

技术领域

本技术领域涉及用于垃圾收集的有效数据标识。

背景技术

存储器装置广泛用于在各种电子装置(例如计算机、无线通信装置、相机、数字显示器等)中存储信息。通过将存储器装置内的存储器单元编程到各种状态来存储信息。例如，二进制存储器单元可被编程到两种支持状态中的一者，通常对应于逻辑1或逻辑0。在一些实例中，单个存储器单元可支持多于两种可能的状态，其中任一者可由存储器单元存储。为了存取由存储器装置存储的信息，组件可读取或感测存储器装置内的一或多个存储器单元的状态。为了存储信息，组件可将存储器装置内的一或多个存储器单元写入或编程到相应状态。

存在各种类型的存储器装置，包含磁性硬盘、随机存取存储器(RAM)、只读存储器(ROM)、动态RAM(DRAM)、同步动态RAM(SDRAM)、铁电RAM(FeRAM)、磁性RAM(MRAM)、电阻性RAM(RRAM)、闪速存储器、相变存储器(PCM)、三维交叉点存储器(3D交叉点)、非或(NOR)和非与(NAND)存储器装置等。存储器装置可以是易失性或非易失性的。除非由外部电源周期性更新，否则易失性存储器单元(例如，DRAM单元)可随时间推移而丢失其编程状态。非易失性存储器单元(例如，NAND存储器单元)即使在不存在外部电源的情况下仍可在很长一段时间内维持其编程状态。

发明内容

描述一种非暂时性计算机可读媒体。存储代码的非暂时性计算机可读媒体包含指令，这些指令在由电子装置的处理器执行时使电子装置：确定对存储器单元块执行垃圾收集操作，其中存储器单元块存储对应于逻辑地址空间内的多个逻辑地址的数据；读取存储器单元块的位图，其中位图的每一位对应于逻辑地址空间的相应部分且指示逻辑地址空间的相应部分是否包括多个逻辑地址内的对应于数据的一或多个逻辑地址；评估逻辑地址空间的逻辑到物理(L2P)表的子集，评估是至少部分地基于位图的指示多个逻辑地址内的至少一个逻辑地址在逻辑地址空间的对应于L2P表的子集的一部分内的位进行；至少部分地基于评估L2P表的子集而标识多个逻辑地址中的哪些对应于有效数据；以及至少部分地基于标识多个逻辑地址中的哪些对应于有效数据而对存储器单元块执行垃圾收集收集操作。

描述一种存储代码的非暂时性计算机可读媒体。存储包含指令的代码的非暂时性计算机可读媒体，这些指令在由电子装置的处理器执行时使电子装置：将一组数据写入到存储器单元块的子集，所述一组数据对应于逻辑地址空间内的逻辑地址；至少部分地基于将所述一组数据写入到存储器单元块的子集而标识逻辑地址空间的包括逻辑地址的一部分；以及至少部分地基于标识而设置位图的位，其中位图的每一位对应于逻辑地址空间的相应部分，并且其中位图集的位指示对应于逻辑地址空间的对应于位的相应部分内的至少一个逻辑地址的数据存储在存储器单元块内。