[发明专利]数据存储设备及其操作方法

权利要求书

1.一种数据存储设备，其包括：

非易失性存储器装置，其包括多个存储块组；以及

控制器，其当完成对从所述多个存储块组中选择的第一存储块组的使用时，基于所述多个存储块组中除所述第一存储块组以外的剩余存储块组的交叉索引，从所述剩余存储块组中选择接下来待使用的第二存储块组,

其中所述控制器进一步包括存储交叉索引表的随机存取存储器，在所述交叉索引表中，所述多个存储块组中的每个与相应交叉索引相关联，

其中所述交叉索引表示相应存储块组中的可用块的程度或待处理的数据量，以及

其中当所述多个存储块组中的任意存储块组中的坏块数量增加时，所述控制器对坏块数量增加的所述存储块组计算交叉索引，并基于计算出的交叉索引来更新所述交叉索引表。

2.根据权利要求1所述的数据存储设备，其中所述非易失性存储器装置包括多个管芯，所述管芯包括多个存储块，以及

所述多个存储块组中的每个均包括所述管芯的相应存储块。

3.根据权利要求1所述的数据存储设备，其中分别基于存储块组中的坏块比率来计算所述多个存储块组的交叉索引。

4.根据权利要求3所述的数据存储设备，其中所述控制器通过从存储块组中的存储块总数量减去包括在存储块组中的坏块的数量，来计算所述多个存储块组中的每个存储块组的交叉索引。

5.根据权利要求4所述的数据存储设备，其中所述控制器在所述剩余存储块组中选择具有最高交叉索引的存储块组作为所述第二存储块组。

6.根据权利要求3所述的数据存储设备，其中所述控制器通过将存储块组中的坏块数量除以存储块组中的存储块总数量，来计算所述多个存储块组的每个存储块组的交叉索引。

7.根据权利要求6所述的数据存储设备，其中所述控制器在所述剩余存储块组中选择具有最低交叉索引的存储块组作为所述第二存储块组。

8.根据权利要求1所述的数据存储设备，其中所述控制器实时计算所述多个存储块组的交叉索引并且根据运算结果更新所述交叉索引表。

9.一种数据存储设备的操作方法，所述数据存储设备包括非易失性存储器装置和控制器，所述非易失性存储器装置包括多个存储块组，以及所述控制器控制所述非易失性存储器装置的操作，所述方法包括：

将交叉索引表存储在随机存取存储器中，其中在所述交叉索引表中，所述多个存储块组中的每个与相应交叉索引相关联；

确定是否完成对从所述多个存储块组中选择的第一存储块组的使用；

基于所述交叉索引表，确定所述多个存储块组中除所述第一存储块组以外的剩余存储块组的交叉索引；并且

基于所述交叉索引，从所述剩余存储块组中选择接下来待使用的第二存储块组，

其中所述交叉索引表示相应存储块组中的可用块的程度或待处理的数据量，以及

其中当所述多个存储块组中的任意存储块组中的坏块数量增加时，所述控制器对坏块数量增加的所述存储块组计算交叉索引，并基于计算出的交叉索引来更新所述交叉索引表。

10.根据权利要求9所述的方法，其中分别基于存储块组中的坏块比率来计算所述多个存储块组的交叉索引。

11.根据权利要求10所述的方法，其中通过从存储块组中的存储块总数量减去存储块组中的坏块数量来计算所述多个存储块组的每个存储块组的交叉索引。

12.根据权利要求11所述的方法，其中选择所述第二存储块组包括从所述剩余存储块组中选择具有最高交叉索引的存储块组。

13.根据权利要求10所述的方法，其中通过将存储块组中的坏块数量除以存储块组中的存储块总数量来计算所述多个存储块组的每个存储块组的交叉索引。