[發明專利]在存儲器系統中檢查有效數據的設備和方法

有效

• 申請號: 201911020415.4
• 申請日: 2019-10-25
• 公開（公告）號: CN111435334B
• 公開（公告）日: 2023-04-07
• 發明（設計）人: 李宗珉
• 申請（專利權）人: 愛思開海力士有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 張瀾;王璇

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

存儲器裝置，包括多個存儲塊，所述多個存儲塊存儲通過第一屬性和第二屬性而分類的多條數據，所述第二屬性不同于所述第一屬性；以及

控制器，確定所述存儲器裝置中的用于垃圾收集的目標存儲塊的第一部分中的每個頁面中存儲的每個數據具有所述第一屬性還是所述第二屬性，以基于所述存儲塊的第一屬性頁面計數和所述存儲塊的所述第一部分中的存儲所述第一屬性的數據的頁面數量，來確定所述存儲塊的第二部分中存儲的所有數據具有所述第一屬性和所述第二屬性中的一種，并且將具有所述第一屬性和所述第二屬性中的一種的數據遷移到另一存儲塊中。

2.根據權利要求1所述的存儲器系統，其中所述第一屬性指示一條數據有效，并且所述第二屬性指示所述一條數據無效。

3.根據權利要求1所述的存儲器系統，其中所述第一屬性指示一條數據無效，并且所述第二屬性指示所述一條數據有效。

4.根據權利要求2所述的存儲器系統，其中當在所述存儲塊中的特定頁面處，從第一屬性頁面計數中減去所述頁面數量的值變為零時，下一頁面至最后頁面屬于所述第二部分。

5.根據權利要求1所述的存儲器系統，其中當從所述第一屬性頁面計數中減去所述頁面數量的值與所述存儲塊中的剩余頁面數量之間的比率小于或等于預設閾值時，下一頁面至最后頁面屬于所述第二部分。

6.根據權利要求5所述的存儲器系統，其中所述預設閾值為1％。

7.根據權利要求1所述的存儲器系統，其中將所述存儲塊分成所述第一部分和所述第二部分，所述第一部分包括所述存儲塊的第一頁面，并且所述第二部分包括所述存儲塊的最后頁面。

8.根據權利要求1所述的存儲器系統，其中當所述存儲塊的有效頁面計數大于所述存儲塊的總頁面數量的一半時，所述第一屬性指示一條數據無效。

9.根據權利要求1所述的存儲器系統，其中當所述存儲塊的有效頁面計數小于所述存儲塊的總頁面數量的一半時，所述第一屬性指示一條數據有效。

10.根據權利要求9所述的存儲器系統，其中所述控制器檢查與在所述第一部分中的頁面處存儲的每個數據相關的兩種不同類型的地址是否彼此相關聯，以確定每個數據具有所述第一屬性還是所述第二屬性。

11.一種操作存儲器系統的方法，包括：

檢查與在存儲器裝置中的存儲塊的第一部分中的頁面處存儲的每個數據相關的兩種不同類型的地址是否彼此相關聯，以確定每個頁面中存儲了第一屬性的數據還是第二屬性的數據；

基于所述存儲塊的第一屬性頁面計數和所述存儲塊的所述第一部分中的存儲所述第一屬性的數據的頁面數量，來確定所述存儲塊的第二部分中存儲的所有數據具有所述第一屬性和所述第二屬性中的一種；并且

將具有所述第一屬性和所述第二屬性中的一種的數據遷移到另一存儲塊。

12.根據權利要求11所述的方法，其中所述第一屬性指示一條數據有效，并且所述第二屬性指示所述一條數據無效。

13.根據權利要求11所述的方法，其中所述第一屬性指示一條數據無效，并且所述第二屬性指示所述一條數據有效。

14.根據權利要求11所述的方法，進一步包括：

當在所述存儲塊中的特定頁面處，從第一屬性頁面計數中減去所述頁面數量的值變為零時，將下一頁面至最后頁面包括在所述第二部分中。

15.根據權利要求11所述的方法，進一步包括：

當從所述第一屬性頁面計數中減去所述頁面數量的值與所述存儲塊中的剩余頁面數量之間的比率小于或等于預設閾值時，將下一頁面至最后頁面包括在所述第二部分中。