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

权利要求书

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

存储器装置，包括存储数据的多个存储块；以及

控制器，将存储块划分成多个逻辑单元块，顺序地将所述存储块的有效页面计数与每个逻辑单元块的映射数据计数进行比较，并且基于比较结果确定用于垃圾收集操作的每个逻辑单元块的数据有效性，

其中当所述有效页面计数大于选择的逻辑单元块的映射数据计数时，所述控制器从所述有效页面计数中减去所述选择的逻辑单元块的映射数据计数，并且将减后的有效页面计数与接在所述选择的逻辑单元块之后的另一逻辑单元块的映射数据计数进行比较。

2.根据权利要求1所述的存储器系统，其中当所述有效页面计数小于所述多个逻辑单元块中的所述选择的逻辑单元块的映射数据计数时，所述控制器确定存储在所述选择的逻辑单元块之后的至少一个逻辑单元块中的数据无效。

3.根据权利要求2所述的存储器系统，其中所述控制器对存储在所述选择的逻辑单元块中的数据执行有效性检查操作。

4.根据权利要求1所述的存储器系统，其中所述控制器对存储在所述另一逻辑单元块中的数据执行有效性检查操作。

5.根据权利要求1所述的存储器系统，其中当所述有效页面计数等于所述映射数据计数时，所述控制器确定存储在所述选择的逻辑单元块中的所有数据有效，并且确定存储在所述选择的逻辑单元块之后的至少一个逻辑单元块中的数据无效。

6.根据权利要求1所述的存储器系统，其中逐逻辑单元块地确定所述映射数据计数，并且所述映射数据计数是用于将物理地址与逻辑地址相关联的映射数据的数量。

7.根据权利要求1所述的存储器系统，其中包括至少两个逻辑单元块的所述存储块是作为单元一起可擦除的独特存储器单元组，并且所述逻辑单元块通过设定数量的映射数据来识别，设定数量的映射数据各自被分配给作为单元一起可编程的独特存储器单元组。

8.根据权利要求1所述的存储器系统，其中当所述存储块在没有擦除操作的情况下不可编程时，所述控制器将所述有效页面计数与所述多个逻辑单元块的映射数据的总数量进行比较。

9.根据权利要求8所述的存储器系统，其中所述控制器选择所述多个存储块之中的、有效页面计数和映射数据的总数量之间的差值最大的至少一个存储块，并且检查存储在选择的存储块中的映射数据的有效性。

10.根据权利要求1所述的存储器系统，其中所述控制器优先指定所述多个存储块之中的存储块作为用于所述垃圾收集操作的牺牲块，所指定的存储块中的多个逻辑单元块的有效映射数据的总数量与所指定的存储块中的页面的数量的比值最小。

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

将存储数据的多个存储块中的每一个划分成多个逻辑单元块；

当所述多个存储块中的至少一个存储块在没有擦除操作的情况下不可编程时，确定是否执行垃圾收集操作；

顺序地比较所述存储块的有效页面计数与所述存储块的每个逻辑单元块的映射数据计数；以及

基于比较结果确定用于所述垃圾收集操作的每个逻辑单元块的数据有效性，

其中确定所述数据有效性包括：

当所述有效页面计数大于所选择的逻辑单元块的映射数据计数时，从所述有效页面计数中减去所选择的逻辑单元块的映射数据计数；以及

确定存储在所选择的逻辑单元块中的数据有效。

12.根据权利要求11所述的方法，其中比较所述有效页面计数包括：

将所述有效页面计数与在所述多个逻辑单元块之中顺序地选择的逻辑单元块的映射数据计数进行比较。