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

权利要求书

1.一种存储代码的非暂时性计算机可读媒体，所述代码包括在由电子装置的处理器执行时使所述电子装置执行以下操作的指令：

确定对存储器单元块执行垃圾收集操作，其中所述存储器单元块存储对应于逻辑地址空间内的多个逻辑地址的数据；

读取所述存储器单元块的位图，其中所述位图的每一位对应于所述逻辑地址空间的相应部分且指示所述逻辑地址空间的所述相应部分是否包括所述多个逻辑地址内的对应于所述数据的一或多个逻辑地址；

评估所述逻辑地址空间的逻辑到物理L2P表的子集，所述评估是至少部分地基于所述位图的指示所述多个逻辑地址中的至少一个逻辑地址在所述逻辑地址空间的对应于所述L2P表的所述子集的部分内的位进行；

至少部分地基于评估所述L2P表的所述子集而标识所述多个逻辑地址中的哪些对应于有效数据；以及

至少部分地基于标识所述多个逻辑地址中的哪些对应于有效数据而对所述存储器单元块执行所述垃圾收集操作。

2.根据权利要求1所述的非暂时性计算机可读媒体，其中所述指令在由所述电子装置的所述处理器执行时进一步使所述电子装置：

避免对所述L2P表的第二子集进行评估，所述避免是至少部分地基于所述位图的指示所述多个逻辑地址各自在所述逻辑地址空间的对应于所述L2P表的所述第二子集的第二部分之外的第二位进行。

3.根据权利要求1所述的非暂时性计算机可读媒体，其中所述指令在由所述电子装置的所述处理器执行时进一步使所述电子装置：

至少部分地基于所述位图的附加位而标识所述多个逻辑地址包括所述逻辑地址空间的附加部分内的一或多个逻辑地址；以及

评估所述L2P表的对应于所述逻辑地址空间的所述附加部分的第二子集，其中标识所述多个逻辑地址中的哪些对应于有效数据且对所述存储器单元块执行所述垃圾收集操作进一步至少部分地基于评估所述L2P表的所述第二子集。

4.根据权利要求3所述的非暂时性计算机可读媒体，其中所述逻辑地址空间的对应于所述L2P表的所述第二子集的所述附加部分与所述逻辑地址空间的对应于所述L2P表的所述子集的所述部分不接续。

5.根据权利要求1所述的非暂时性计算机可读媒体，其中所述指令在由所述电子装置的所述处理器执行时进一步使所述电子装置：

至少部分地基于执行所述垃圾收集操作而重置所述位图的每一位。

6.根据权利要求1所述的非暂时性计算机可读媒体，其中所述指令在由所述电子装置的所述处理器执行时进一步使所述电子装置：

在确定执行所述垃圾收集操作之前，将一组数据写入到所述存储器单元块，所述一组数据对应于所述多个逻辑地址中的一个逻辑地址；

至少部分地基于将所述一组数据写入到所述存储器单元块而将所述逻辑地址空间的所述部分标识为包括所述一个逻辑地址；以及

至少部分地基于将所述逻辑地址空间的所述部分标识为包括所述一个逻辑地址而设置所述位图的所述位，其中被设置的所述位图的所述位指示所述多个逻辑地址内的至少一个逻辑地址在所述逻辑地址空间的所述部分内，并且其中读取所述位图包括标识所述位图的所述位被设置。

7.根据权利要求1所述的非暂时性计算机可读媒体，其中用以执行所述垃圾收集操作的所述指令在由所述电子装置的所述处理器执行时使所述电子装置：

将对应于所述多个逻辑地址中的一或多个的所述有效数据存储在不同于所述存储器单元块的一或多个其它存储器单元块内；以及

至少部分地基于将所述有效数据存储到所述一或多个其它存储器单元块而从所述存储器单元块擦除对应于所述多个逻辑地址的数据。

8.根据权利要求1所述的非暂时性计算机可读媒体，其中所述位图被存储在包含所述存储器单元块的存储器装置的控制器内。

9.根据权利要求1所述的非暂时性计算机可读媒体，其中所述位图被存储在所述存储器单元块内。