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

权利要求书

1.一种计算方法，其包括：

由计算机装置从配置文件中读取指示符，所述指示符标识跟踪数据有效性的粒度，其中所述粒度是一组数据单元，并且所述粒度是范围为每组一个数据单元到每组多个数据单元的多个粒度中的一个；

由所述计算机装置基于所述配置文件中的所述指示符来生成机器可读文件，所述机器可读文件被配置成使存储器系统的处理装置使用多个数据有效性计数器以所标识的粒度来跟踪每组内的一或多个数据单元的有效性，所述多个数据有效性计数器中的每个数据有效性计数器以所标识的粒度来跟踪相对应组中的每个单独数据单元的有效性，其中每个数据有效性计数器指示相对应组的数据单元中的有效数据单元的数量；和

将所述机器可读文件从所述计算机装置转移到所述存储器系统的存储器。

2.根据权利要求1所述的计算方法，其中如果所述粒度从所述多个粒度中标识第一粒度，则所述机器可读文件进一步被配置成使所述处理装置在非易失性存储器阵列中提供空间以用于逻辑到物理地址转换表和物理到逻辑地址转换表。

3.根据权利要求2所述的计算方法，其中如果所述粒度从所述多个粒度中标识第二粒度，则所述机器可读文件进一步被配置成使所述处理装置在非易失性存储器阵列中提供空间以用于逻辑到物理地址转换表，并且排除物理到逻辑地址转换表。

4.根据权利要求1所述的计算方法，其中所述机器可读文件进一步被配置成使所述处理装置在易失性存储器中提供空间以用于有效性表，所述有效性表存储所述多个数据有效性计数器中的每个数据有效性计数器的值。

5.根据权利要求4所述的计算方法，其中所述机器可读文件进一步被配置成使所述处理装置在由第一数据有效性计数器跟踪的所述一组数据单元内的第一数据单元被标记为过期时更新所述有效性表中的所述第一数据有效性计数器的第一值。

6.根据权利要求4所述的计算方法，其中所述机器可读文件进一步被配置成使所述处理装置部分地基于所述有效性表来回收非易失性存储器阵列的一部分。

7.根据权利要求6所述的计算方法，其中回收所述非易失性存储器阵列的所述部分包括：

从所述有效性表中读取所述多个数据有效性计数器中的第一数据有效性计数器的值，所述第一数据有效性计数器以所标识的粒度来跟踪第一组数据单元的有效性；

如果所述第一数据有效性计数器的所述值不等于零或所标识的粒度的数据单元的总数：

读取与所述第一组数据单元相关联的元数据；

基于所述元数据内存储的所述第一组数据单元内的第一数据单元的逻辑地址，从逻辑到物理地址查找中确定所述第一组数据单元内的第一数据单元的第一物理地址；

基于所述第一组数据单元内的所述第一数据单元的位置，确定所述第一组数据单元内的所述第一数据单元的第二物理地址；和

如果所述第一物理地址与所述第二物理地址匹配，则将所述第一数据单元移动到所述非易失性存储器阵列中。

8.一种非暂时性计算机可读存储媒体，其包括指令，当所述指令由计算机装置执行时，使所述计算机装置：

从配置文件中读取指示符，所述指示符标识跟踪数据有效性的粒度，其中所述粒度是一组数据单元，并且所述粒度是范围为每组一个数据单元到每组多个数据单元的多个粒度中的一个；

基于所述配置文件中的所述指示符来生成机器可读文件，所述机器可读文件被配置成使存储器系统的处理装置使用多个数据有效性计数器以所标识的粒度来跟踪每组内的一或多个数据单元的有效性，所述多个数据有效性计数器中的每个数据有效性计数器用于以所标识的粒度来跟踪相对应组中的每个单独数据单元的有效性，其中每个数据有效性计数器指示相对应组的数据单元中的有效数据单元的数量；和

将所述机器可读文件转移到所述存储器系统的存储器。