[發明專利]數據存儲裝置及其操作方法

有效

• 申請號: 201710267235.0
• 申請日: 2017-04-21
• 公開（公告）號: CN108108261B
• 公開（公告）日: 2021-03-02
• 發明（設計）人: 洪性寬
• 申請（專利權）人: 愛思開海力士有限公司
• 主分類號: G06F11/10
• 分類號: G06F11/10
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 王瑩;王朋飛

1.一種數據存儲裝置，其包括：

存儲介質，其包括多個存儲器單元；以及

控制器，其適于在異常斷電之后恢復供電時按照寫入序列的順序對第一存儲器單元執行狀態確定操作直到存儲有錯誤校正失敗數據的存儲器單元，對存儲所述錯誤校正失敗數據的存儲器單元與指向存儲器單元之間的第二存儲器單元跳過所述狀態確定操作，根據所述寫入序列的順序對所述指向存儲器單元之后的第三存儲器單元執行所述狀態確定操作，并且基于所述狀態確定操作的結果對所述第一存儲器單元至所述第三存儲器單元執行垃圾收集操作；

其中所述第二存儲器單元是在發生所述異常斷電之前完成映射更新的存儲器單元，并且所述第三存儲器單元是在發生所述異常斷電之前未完成映射更新的存儲器單元。

2.根據權利要求1所述的數據存儲裝置，其中當執行所述狀態確定操作時，所述控制器確定每個存儲器單元的新的且錯誤校正成功的數據處于第一狀態，并且確定每個存儲器單元的舊的或錯誤校正失敗的數據處于第二狀態。

3.根據權利要求2所述的數據存儲裝置，其中當執行所述垃圾收集操作時，所述控制器確定每個存儲器單元中處于所述第一狀態的新數據為有效數據，并且確定每個存儲器單元中處于所述第二狀態的數據或每個存儲器單元中處于所述第一狀態的舊數據為無效數據。

4.根據權利要求1所述的數據存儲裝置，其中當執行所述垃圾收集操作時，所述控制器確定每個第二存儲器單元的新的且錯誤校正成功的數據為有效數據，并且確定每個第二存儲器單元的舊的或錯誤校正失敗的數據為無效數據。

5.根據權利要求1所述的數據存儲裝置，其中當執行所述垃圾收集操作時，所述控制器將存儲在所述第一存儲器單元至所述第三存儲器單元中的數據分類為有效數據和無效數據，將所述有效數據移動到其它存儲器單元，并對所述第一存儲器單元至所述第三存儲器單元執行擦除操作。

6.根據權利要求1所述的數據存儲裝置，其中所述控制器按照所述寫入序列的順序對所述第三存儲器單元執行所述狀態確定操作，直到檢測到空存儲器單元。

7.一種用于操作數據存儲裝置的方法，其包括：

在異常斷電后恢復供電之后，按照寫入序列的順序對第一存儲器單元執行狀態確定操作直到存儲有錯誤校正失敗數據的存儲器單元；

對存儲所述錯誤校正失敗數據的存儲器單元與指向存儲器單元之間的第二存儲器單元跳過所述狀態確定操作；

按照所述寫入序列的順序對所述指向存儲器單元之后的第三存儲器單元執行所述狀態確定操作；以及

基于所述狀態確定操作的結果對所述第一存儲器單元至所述第三存儲器單元執行垃圾收集操作；

其中所述第二存儲器單元是在發生所述異常斷電之前完成映射更新的存儲器單元，并且所述第三存儲器單元是在發生所述異常斷電之前未完成映射更新的存儲器單元。

8.根據權利要求7所述的方法，其中所述狀態確定操作的執行包括：

確定每個存儲器單元的新的且錯誤校正成功的數據處于第一狀態；以及

確定每個存儲器單元的舊的或錯誤校正失敗的數據處于第二狀態。

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

確定每個存儲器單元中處于所述第一狀態的新數據為有效數據；以及

確定每個存儲器單元中處于所述第二狀態的數據或每個存儲器單元中處于所述第一狀態的舊數據為無效數據。

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

確定每個第二存儲器單元的新的且錯誤校正成功的數據為有效數據；以及

確定每個第二存儲器單元的舊的或錯誤校正失敗的數據為無效數據。