[发明专利]用以优化数据储存装置的数据储存方法及其数据储存装置

权利要求书

1.一种数据储存装置，包括：

一快闪存储器，包括多个储存矩阵(plane)，其中这些储存矩阵的每一者包括多个区块(block)，并且该每一储存矩阵的一部分区块组合成一超级区块(super block)，使得该快闪存储器包括多个超级区块；

一控制器，耦接该快闪存储器，用以当这些超级区块中的至少一第一超级区块中的至少一第一区块发生损毁，并且这些超级区块中的至少一第二超级区块中对应该损毁区块的位置之至少一第二区块为正常时，将该第二超级区块的该第二区块合并到该第一超级区块以取代该第一区块；以及

一随机存取存储器，储存一压缩表格用以记录该第一区块于该第一超级区块中的位置资讯以及该第二区块的编号资讯，

其中该控制器判断该第一超级区块中损毁的该第一区块的数量是否大于该第一超级区块的全部区块的一半数量，

其中当该第一超级区块中发生损毁的该第一区块的数量未大于该第一超级区块的全部区块的一半数量时，该随机存取存储器使用该压缩表格来进行记录，当该第一超级区块中发生损毁的区块的数量大于该第一超级区块的全部区块的一半数量时，该随机存取存储器使用一非压缩表格来进行记录。

2.如权利要求1所述的数据储存装置，其特征在于，当该第一区块没有成功写入一数据、或是该第一区块没有成功进行抹除操作时，则该控制器判断该第一区块为损毁。

3.如权利要求1所述的数据储存装置，其特征在于，该非压缩表格记录该第一超级区块的每一位置资讯及其对应区块的编号资讯。

4.如权利要求1所述的数据储存装置，其特征在于，当这些超级区块中的这些第一超级区块具有至少一损毁的该第一区块时，该控制器比较这些第一超级区块发生损毁的该第一区块的数量，并且优先将该第二超级区块的该第二区块合并到损毁的该第一区块数量较少的该第一超级区块以取代该第一区块。

5.如权利要求1所述的数据储存装置，其特征在于，该控制器判断该第一超级区块具有多个损毁的第一区块，并且这些超级区块中的多个第二超级区块中对应这些第一区块的位置的多个第二区块为正常时，该控制器将这些第二超级区块的这些第二区块合并到该第一超级区块以取代这些第一区块。

6.如权利要求1所述的数据储存装置，其特征在于，当该第一超级区块中的该第一区块发生损毁，该第二超级区块中对应该损毁区块的位置的该第二区块为正常，并且该第二超级区块的正常区块的数量大于该第一区块的数量时，该控制器将该第二超级区块分割为第一子超级区块以及第二子超级区块，并且将该第一子超级区块的该第二区块合并到该第一超级区块以取代这些一区块。

7.如权利要求6所述的数据储存装置，其特征在于，当这些超级区块中的第三超级区块的第三区块发生损毁，并且该第二子超级区块中对应该损毁区块的位置的一第四区块为正常时，该控制器将该第二子超级区块的该第四区块合并到该第三超级区块以取代该第三区块。

8.如权利要求6所述的数据储存装置，其特征在于，当这些超级区块中的第三超级区块的第三区块发生损毁，该第二子超级区块中对应该损毁区块的位置的一第四区块为正常，并且该第二子超级区块的正常区块的数量大于该第三区块的数量时，该控制器将该第二子超级区块分割为第三子超级区块以及第四子超级区块，并且当该第四子超级区块中对应该损毁区块的位置的一第五区块为正常时，将该第四子超级区块的一第五区块合并到该第三超级区块以取代该第三区块。