[发明专利]在存储器系统中检查有效数据的设备和方法

权利要求书

1.一种存储器系统，包括：

存储器装置，包括多个存储块，所述多个存储块存储通过第一属性和第二属性而分类的多条数据，所述第二属性不同于所述第一属性；以及

控制器，确定所述存储器装置中的用于垃圾收集的目标存储块的第一部分中的每个页面中存储的每个数据具有所述第一属性还是所述第二属性，以基于所述存储块的第一属性页面计数和所述存储块的所述第一部分中的存储所述第一属性的数据的页面数量，来确定所述存储块的第二部分中存储的所有数据具有所述第一属性和所述第二属性中的一种，并且将具有所述第一属性和所述第二属性中的一种的数据迁移到另一存储块中。

2.根据权利要求1所述的存储器系统，其中所述第一属性指示一条数据有效，并且所述第二属性指示所述一条数据无效。

3.根据权利要求1所述的存储器系统，其中所述第一属性指示一条数据无效，并且所述第二属性指示所述一条数据有效。

4.根据权利要求2所述的存储器系统，其中当在所述存储块中的特定页面处，从第一属性页面计数中减去所述页面数量的值变为零时，下一页面至最后页面属于所述第二部分。

5.根据权利要求1所述的存储器系统，其中当从所述第一属性页面计数中减去所述页面数量的值与所述存储块中的剩余页面数量之间的比率小于或等于预设阈值时，下一页面至最后页面属于所述第二部分。

6.根据权利要求5所述的存储器系统，其中所述预设阈值为1％。

7.根据权利要求1所述的存储器系统，其中将所述存储块分成所述第一部分和所述第二部分，所述第一部分包括所述存储块的第一页面，并且所述第二部分包括所述存储块的最后页面。

8.根据权利要求1所述的存储器系统，其中当所述存储块的有效页面计数大于所述存储块的总页面数量的一半时，所述第一属性指示一条数据无效。

9.根据权利要求1所述的存储器系统，其中当所述存储块的有效页面计数小于所述存储块的总页面数量的一半时，所述第一属性指示一条数据有效。

10.根据权利要求9所述的存储器系统，其中所述控制器检查与在所述第一部分中的页面处存储的每个数据相关的两种不同类型的地址是否彼此相关联，以确定每个数据具有所述第一属性还是所述第二属性。

11.一种操作存储器系统的方法，包括：

检查与在存储器装置中的存储块的第一部分中的页面处存储的每个数据相关的两种不同类型的地址是否彼此相关联，以确定每个页面中存储了第一属性的数据还是第二属性的数据；

基于所述存储块的第一属性页面计数和所述存储块的所述第一部分中的存储所述第一属性的数据的页面数量，来确定所述存储块的第二部分中存储的所有数据具有所述第一属性和所述第二属性中的一种；并且

将具有所述第一属性和所述第二属性中的一种的数据迁移到另一存储块。

12.根据权利要求11所述的方法，其中所述第一属性指示一条数据有效，并且所述第二属性指示所述一条数据无效。

13.根据权利要求11所述的方法，其中所述第一属性指示一条数据无效，并且所述第二属性指示所述一条数据有效。

14.根据权利要求11所述的方法，进一步包括：

当在所述存储块中的特定页面处，从第一属性页面计数中减去所述页面数量的值变为零时，将下一页面至最后页面包括在所述第二部分中。

15.根据权利要求11所述的方法，进一步包括：

当从所述第一属性页面计数中减去所述页面数量的值与所述存储块中的剩余页面数量之间的比率小于或等于预设阈值时，将下一页面至最后页面包括在所述第二部分中。