[發明專利]存儲系統和存儲系統的操作方法

有效

• 申請號: 201610491049.0
• 申請日: 2016-06-28
• 公開（公告）號: CN106708744B
• 公開（公告）日: 2020-12-04
• 發明（設計）人: 李宗珉
• 申請（專利權）人: 愛思開海力士有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 北京弘權知識產權代理事務所(普通合伙) 11363
• 代理人: 李少丹;許偉群

1.一種存儲系統，包括：

存儲器件，包括多個存儲塊，所述多個存儲塊中的每個包括多個頁，所述多個頁具有耦接到多個字線的多個存儲單元，存儲器件適用于在所述多個頁中輸入讀取數據和輸出寫入數據；以及

控制器，適用于響應于主機的請求而控制所述存儲器件，

其中，所述控制器被配置成：布置多個子存儲塊以及產生關于每個所述子存儲塊的有效頁計數信息，每個所述子存儲塊包括相應位于至少一個存儲塊中的一些頁，以及

其中，所述控制適用于：

將與從主機傳遞來的第一寫入命令相對應的第一數據編程到至少一個第一子存儲塊中，

響應于第二寫入命令而檢查所述有效頁計數信息以確定至少一個有效子存儲塊，所述第二寫入命令是被傳遞用于更新所述第一數據的，

將編程在所述第一子存儲塊上的第一數據再編程到基于所述有效頁計數信息而確定的所述至少一個有效子存儲塊中，

更新關于所述存儲塊中的所述至少一個有效子存儲塊的有效頁計數信息，以及

將所述有效頁計數信息儲存在映射列表中。

2.根據權利要求1所述的存儲系統，其中，映射列表包括：

多個列，每個列對應于相應的存儲塊，以及

多個位區域，包括在存儲塊的列中，每個位區域對應于存儲塊的相應的子存儲塊。

3.根據權利要求2所述的存儲系統，其中，控制器根據更新編程來將與存儲塊的第一子存儲塊相關的有效頁計數信息儲存在位區域中，位區域與第一子存儲塊相對應且包括在映射列表的與第一存儲塊相對應的第一列中。

4.根據權利要求3所述的存儲系統，其中，第一存儲塊是封閉存儲塊，封閉存儲塊的所有頁已經經歷數據編程操作。

5.根據權利要求4所述的存儲系統，其中，控制器：

將映射列表儲存在控制器的存儲器中；

將映射列表的與封閉存儲塊相對應的位區域中儲存的有效頁計數信息儲存在存儲塊中；以及

將與封閉存儲塊相關的映射信息儲存在存儲塊中。

6.根據權利要求5所述的存儲系統，其中，控制器通過將儲存在映射列表中的有效頁計數信息與儲存在為封閉的存儲塊中的有效頁計數信息進行比較，來識別封閉存儲塊的子存儲塊中包括的有效頁。

7.根據權利要求6所述的存儲系統，其中，如果作為比較的結果，有效頁計數信息被確定為改變，則控制器搜索和檢查與第二子存儲塊相關的映射信息，第二子存儲塊對應于映射列表的位區域之中的儲存改變的有效頁計數信息的位區域。

8.根據權利要求7所述的存儲系統，其中，控制器經由對映射信息的搜索和檢查來識別第二子存儲塊中包括的有效頁，以及更新與第二子存儲塊相關的映射信息。

9.根據權利要求6所述的存儲系統，其中，如果作為比較的結果，有效頁計數信息被確定為未改變，則控制器基于有效頁計數信息來識別子存儲塊中包括的有效頁。

10.根據權利要求6所述的存儲系統，其中，控制器通過對其有效頁已經被識別的封閉存儲塊執行垃圾收集來產生空存儲塊、開放存儲塊或空閑存儲塊。