[发明专利]数据储存装置及其数据维护方法

权利要求书

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

一快闪存储器，具有多个单阶备用区块、多个单阶数据区块、多个三阶备用区块以及多个三阶数据区块；以及

一控制器，响应于用以将一数据写入该快闪存储器的一写入命令，将该数据写入这些单阶备用区块，其中当一第一既定条件满足时，该控制器自这些三阶数据区块中选取具有最少有效数据的多个第一三阶数据区块，将这些第一三阶数据区块中的有效数据写入至至少一第一三阶备用区块，并且释放这些第一三阶数据区块，以将这些三阶备用区块的总数增加一；

其中当该第一既定条件满足时，该控制器更用以在选取这些第一三阶数据区块之前，将该数据中的一第一部分写入这些单阶备用储存区块中的一第一单阶备用储存区块；

其中当该第一既定条件满足时，该控制器还用以在释放这些第一三阶数据区块后，才将所写入的该数据的至少一逻辑地址映射至所写入的该第一单阶备用区块并将映射至该逻辑地址的这些单阶备用区块定义为这些单阶数据区块。

2.根据权利要求1所述的数据储存装置，其特征在于，这些第一三阶数据区块中的无效数据的数据量等于一个该三阶数据区块或者一个该三阶备用区块的数据量。

3.根据权利要求1所述的数据储存装置，其特征在于，该控制器在该数据中的该第一部分以外的其他部分被写入这些单阶备用储存区块之其他者之前，执行选取这些第一三阶数据区块，将这些第一三阶数据区块中的有效数据写入该第一三阶备用区块以及释放这些第一三阶数据区块的步骤。

4.根据权利要求1所述的数据储存装置，其特征在于，该第一既定条件为这些三阶备用区块的数量小于一第一既定值。

5.根据权利要求1所述的数据储存装置，其特征在于，当该第一既定条件未被满足时，该控制器连续将该数据写入这些单阶备用区块中。

6.根据权利要求1所述的数据储存装置，其特征在于，这些单阶备用区块为不具有有效数据的单阶区块，这些单阶数据区块为具有有效数据的单阶区块，这些三阶备用区块为不具有有效数据的三阶区块，并且这些三阶数据区块为具有有效数据的三阶区块。

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

一快闪存储器，具有多个单阶备用区块、多个单阶数据区块、多个三阶备用区块以及多个三阶数据区块；以及

一控制器，响应于用以将一数据写入该快闪存储器的一写入命令，将该数据写入这些单阶备用区块，其中当一第一既定条件满足时，该控制器每写入一个这些单阶备用区块便整理这些三阶数据区块中多个第一三阶数据区块以将这些三阶备用区块的总数增加一；

为了将这些三阶备用区块的总数增加一，该控制器自这些三阶数据区块中选取具有最少有效数据的多个第一三阶数据区块，将这些第一三阶数据区块中的有效数据写入至少一第一三阶备用区块，并且释放这些第一三阶数据区块；

其中当该第一既定条件满足时，该控制器还用以在释放这些第一三阶数据区块后，才将所写入的该数据的至少一逻辑地址映射至所写入的第一单阶备用区块并将映射至该逻辑地址的这些单阶备用区块定义为这些单阶数据区块。

8.根据权利要求7所述的数据储存装置，其特征在于，这些第一三阶数据区块中的无效数据的数据量等于一个该三阶数据区块或者一个该三阶备用区块的数据量。

9.根据权利要求7所述的数据储存装置，其特征在于，该第一既定条件为这些三阶备用区块的数量小于一第一既定值。

10.根据权利要求7所述的数据储存装置，其特征在于，当该第一既定条件未被满足时，该控制器连续将该数据写入这些单阶备用区块中。

11.根据权利要求7所述的数据储存装置，其特征在于，这些单阶备用区块为不具有有效数据的单阶区块，这些等单阶数据区块为具有有效数据的单阶区块，这些三阶备用区块为不具有有效数据的三阶区块，并且这些三阶数据区块为具有有效数据的三阶区块。