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

有效

• 申請號: 201711473187.7
• 申請日: 2017-12-29
• 公開（公告）號: CN108932107B
• 公開（公告）日: 2021-06-25
• 發明（設計）人: 具德會;金容兌;辛崇善;丁天玉
• 申請（專利權）人: 愛思開海力士有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 張晶;趙赫

1.一種用于操作數據存儲裝置的方法，所述數據存儲裝置包括非易失性存儲器裝置，所述非易失性存儲器裝置包括多個存儲塊，所述方法包括：

生成有效頁面計數表，所述有效頁面計數表包括數據被寫入其所有頁面的所述多個存儲塊中的封閉塊的每一個的有效頁面的數量，以及數據被寫入其部分頁面中的所述多個存儲塊中的至少一個開放塊的有效頁面的數量；

生成有效頁面掃描表，所述有效頁面掃描表包括用于掃描所述開放塊的所述有效頁面的數量的掃描指針；以及

將所述有效頁面計數表和所述有效頁面掃描表備份在所述多個存儲塊中的元塊中。

2.根據權利要求1所述的方法，其中所述有效頁面掃描表的生成包括：當所述多個存儲塊中的存儲塊被新開放時，生成所述有效頁面掃描表。

3.根據權利要求1所述的方法，其中所述掃描指針指示所述開放塊的空閑頁面的地址。

4.根據權利要求1所述的方法，其中所述掃描指針指示所述開放塊的空閑頁面中具有最快的編程順序的頁面地址。

5.根據權利要求1所述的方法，其中所述有效頁面計數表和所述有效頁面掃描表的備份包括：當為了對所述封閉塊中的任何一個執行垃圾收集操作而新開放存儲塊時，備份所述有效頁面計數表和所述有效頁面掃描表。

6.根據權利要求1所述的方法，其中所述有效頁面計數表和所述有效頁面掃描表的備份包括：當為了處理用于利用新的數據更新存儲在所述封閉塊中的數據的主機的寫入請求而新開放存儲塊時，備份所述有效頁面計數表和所述有效頁面掃描表。

7.根據權利要求1所述的方法，其進一步包括：

當從電源故障狀態進行恢復時，從所述元塊中讀出所述有效頁面計數表和所述有效頁面掃描表。

8.根據權利要求7所述的方法，其進一步包括：

從所述有效頁面掃描表的所述掃描指針掃描所述開放塊的所述有效頁面的數量。

9.根據權利要求8所述的方法，其進一步包括：

根據從所述掃描指針掃描的所述開放塊的所述有效頁面的數量來更新所述有效頁面計數表。

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

非易失性存儲器裝置，其包括未存儲數據的空閑塊、其中數據被存儲在所有頁面中的封閉塊、其中數據僅存儲在部分頁面中的至少一個開放塊以及元塊；以及

控制器，其適于：

基于各個封閉塊的有效頁面的數量和所述開放塊的有效頁面的數量來生成有效頁面計數表；

基于指示所述開放塊的空閑頁面的地址的掃描指針來生成有效頁面掃描表；以及

將所述有效頁面計數表和所述有效頁面掃描表備份在所述元塊中。

11.根據權利要求10所述的數據存儲裝置，其中所述控制器在所述空閑塊中的任何一個變為開放塊時生成所述有效頁面掃描表。

12.根據權利要求10所述的數據存儲裝置，其中所述掃描指針指示所述開放塊的空閑頁面中具有最快的編程順序的頁面地址。

13.根據權利要求10所述的數據存儲裝置，

其中所述開放塊是垃圾收集存儲塊，所述封閉塊中的任何一個的至少一個有效頁面被復制到所述垃圾收集存儲塊，并且

其中當為處理主機裝置的寫入請求而開放所述空閑塊中的任何一個時，所述控制器備份所述有效頁面計數表和所述有效頁面掃描表。

14.根據權利要求10所述的數據存儲裝置，

其中所述開放塊是主機寫入塊，所述主機寫入塊將存儲有用于對存儲在所述封閉塊中的數據進行更新的數據，并且

其中當為執行垃圾收集操作而開放所述空閑塊中的任何一個時，所述控制器備份所述有效頁面計數表和所述有效頁面掃描表。