[發明專利]固態存儲器中的數據巡檢方法及裝置

有效

• 申請號: 201610319569.3
• 申請日: 2016-05-12
• 公開（公告）號: CN107368257B
• 公開（公告）日: 2019-11-12
• 發明（設計）人: 吳黎明;趙萬;黃斌;楊虓;王永良
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 羅振安

1.一種固態存儲器中的數據巡檢方法，所述固態存儲器包括多個存儲塊，每個存儲塊用于存儲多個數據頁，所述固態存儲器中還存儲有第一鏈表組和第二鏈表組，所述第一鏈表組掛載有多個存儲塊，所述第二鏈表組用于掛載啟用存儲塊，所述啟用存儲塊為被啟用以寫入數據頁的存儲塊；其特征在于，所述方法包括：

在當前巡檢周期內，根據所述第一鏈表組中所掛載的存儲塊被掛載至所述第一鏈表組的時間，讀取所述第一鏈表組中所掛載的存儲塊中存儲的有效數據頁；將所讀取的有效數據頁存儲至所述啟用存儲塊；

將巡檢周期內的所啟用的啟用存儲塊按照被啟用的時間掛載至所述第二鏈表組，在當前巡檢周期的下一個巡檢周期開始時，將所述第二鏈表組作為所述第一鏈表組，將所述第一鏈表組作為所述第二鏈表組。

2.根據權利要求1所述的方法，其特征在于，所述第一鏈表組包括多個鏈表，每個鏈表用于掛載被啟用的時間在同一時間段內的存儲塊；

所述根據所述第一鏈表組中所掛載的存儲塊被掛載至所述第一鏈表組的時間，讀取所述第一鏈表組中所掛載的存儲塊中存儲的有效數據頁包括：

根據所述第一鏈表組中各鏈表對應的時間段的順序讀取各鏈表中掛載的存儲塊中存儲的有效數據頁；

所述將巡檢周期內所啟用的啟用存儲塊按照被啟用的時間掛載至所述第二鏈表組包括：

將所述啟用存儲塊掛載至所述啟用存儲塊被啟用的時間所在的時間段對應的鏈表中。

3.根據權利要求2所述的方法，其特征在于，在讀取所述第一鏈表組中的目標鏈表所掛載的存儲塊中的有效數據頁時，所述方法進一步包括：

為所述目標鏈表建立多個子鏈表，每個子鏈表對應一個無效數據頁的個數，且所述子鏈表按照無效數據頁的個數進行排序；

確定所述目標鏈表所掛載的存儲塊中的無效數據頁的個數；

根據所確定的無效數據頁的個數將目標鏈表中的存儲塊掛載至與所確定的無效數據頁的個數對應的子鏈表中；

根據所述目標鏈表中的子鏈表中對應的無效數據頁的個數從多到少的順序讀取各子鏈表中所掛載的存儲塊中的有效數據頁。

4.根據權利要求1所述的方法，其特征在于，在將所讀取的有效數據頁存儲至啟用存儲塊時，所述方法還包括：

當所述啟用存儲塊已經存滿之后，則獲取下一個啟用存儲塊存儲所讀取的有效數據頁。

5.根據權利要求1所述的方法，其特征在于，在所述存儲塊中的有效數據頁被全部讀取之后，將所述存儲塊從所述第一鏈表組中摘除。

6.一種固態存儲器中的數據巡檢裝置，所述固態存儲器包括多個存儲塊，每個存儲塊用于存儲多個數據頁，所述固態存儲器中還存儲有第一鏈表組和第二鏈表組，所述第一鏈表組掛載有多個存儲塊，所述第二鏈表組用于掛載啟用存儲塊，所述啟用存儲塊為被啟用以寫入數據頁的存儲塊；其特征在于，所述裝置包括：

讀取模塊，用于在當前巡檢周期內，根據所述第一鏈表組中所掛載的存儲塊被掛載至所述第一鏈表組的時間，讀取所述第一鏈表組中所掛載的存儲塊中存儲的有效數據頁；

存儲模塊，用于將所讀取的有效數據頁存儲至所述啟用存儲塊，所述啟用存儲塊為被用于寫入數據頁的空白存儲塊；

處理模塊，用于將巡檢周期內的所啟用的啟用存儲塊按照啟用存儲塊被啟用的時間掛載至所述第二鏈表組，在當前巡檢周期的下一個巡檢周期開始時，將所述第二鏈表組作為所述第一鏈表組，將所述第一鏈表組作為所述第二鏈表組。

7.根據權利要求6所述的裝置，其特征在于，所述第一鏈表組包括多個鏈表，每個鏈表用于掛載被啟用的時間在同一時間段內的存儲塊；

所述讀取模塊用于根據第一鏈表組中各鏈表對應的時間段的順序讀取各鏈表中掛載的存儲塊中存儲的有效數據頁；

所述處理模塊用于將所述啟用存儲塊掛載至所述啟用存儲塊被啟用的時間所在的時間段對應的鏈表中。