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

权利要求书

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

存储介质，其包括多个存储器单元；以及

控制器，其适于在异常断电之后恢复供电时按照写入序列的顺序对第一存储器单元执行状态确定操作直到存储有错误校正失败数据的存储器单元，对存储所述错误校正失败数据的存储器单元与指向存储器单元之间的第二存储器单元跳过所述状态确定操作，根据所述写入序列的顺序对所述指向存储器单元之后的第三存储器单元执行所述状态确定操作，并且基于所述状态确定操作的结果对所述第一存储器单元至所述第三存储器单元执行垃圾收集操作；

其中所述第二存储器单元是在发生所述异常断电之前完成映射更新的存储器单元，并且所述第三存储器单元是在发生所述异常断电之前未完成映射更新的存储器单元。

2.根据权利要求1所述的数据存储装置，其中当执行所述状态确定操作时，所述控制器确定每个存储器单元的新的且错误校正成功的数据处于第一状态，并且确定每个存储器单元的旧的或错误校正失败的数据处于第二状态。

3.根据权利要求2所述的数据存储装置，其中当执行所述垃圾收集操作时，所述控制器确定每个存储器单元中处于所述第一状态的新数据为有效数据，并且确定每个存储器单元中处于所述第二状态的数据或每个存储器单元中处于所述第一状态的旧数据为无效数据。

4.根据权利要求1所述的数据存储装置，其中当执行所述垃圾收集操作时，所述控制器确定每个第二存储器单元的新的且错误校正成功的数据为有效数据，并且确定每个第二存储器单元的旧的或错误校正失败的数据为无效数据。

5.根据权利要求1所述的数据存储装置，其中当执行所述垃圾收集操作时，所述控制器将存储在所述第一存储器单元至所述第三存储器单元中的数据分类为有效数据和无效数据，将所述有效数据移动到其它存储器单元，并对所述第一存储器单元至所述第三存储器单元执行擦除操作。

6.根据权利要求1所述的数据存储装置，其中所述控制器按照所述写入序列的顺序对所述第三存储器单元执行所述状态确定操作，直到检测到空存储器单元。

7.一种用于操作数据存储装置的方法，其包括：

在异常断电后恢复供电之后，按照写入序列的顺序对第一存储器单元执行状态确定操作直到存储有错误校正失败数据的存储器单元；

对存储所述错误校正失败数据的存储器单元与指向存储器单元之间的第二存储器单元跳过所述状态确定操作；

按照所述写入序列的顺序对所述指向存储器单元之后的第三存储器单元执行所述状态确定操作；以及

基于所述状态确定操作的结果对所述第一存储器单元至所述第三存储器单元执行垃圾收集操作；

其中所述第二存储器单元是在发生所述异常断电之前完成映射更新的存储器单元，并且所述第三存储器单元是在发生所述异常断电之前未完成映射更新的存储器单元。

8.根据权利要求7所述的方法，其中所述状态确定操作的执行包括：

确定每个存储器单元的新的且错误校正成功的数据处于第一状态；以及

确定每个存储器单元的旧的或错误校正失败的数据处于第二状态。

9.根据权利要求8所述的方法，其中所述垃圾收集操作的执行包括：

确定每个存储器单元中处于所述第一状态的新数据为有效数据；以及

确定每个存储器单元中处于所述第二状态的数据或每个存储器单元中处于所述第一状态的旧数据为无效数据。

10.根据权利要求7所述的方法，其中所述垃圾收集操作的执行包括：

确定每个第二存储器单元的新的且错误校正成功的数据为有效数据；以及

确定每个第二存储器单元的旧的或错误校正失败的数据为无效数据。