[發明專利]一種固態硬盤垃圾回收方法、系統、電子設備及存儲介質

有效

• 申請號: 202110075067.1
• 申請日: 2021-01-20
• 公開（公告）號: CN112765048B
• 公開（公告）日: 2022-07-22
• 發明（設計）人: 鄭善龍
• 申請（專利權）人: 蘇州浪潮智能科技有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 楊威

本申請公開了一種固態硬盤垃圾回收方法，所述固態硬盤垃圾回收方法包括：確定固態硬盤的待回收block，并確定所述待回收block的有效數據位圖；將所述有效數據位圖讀取到本地數組，并將索引值設置為默認值；按照預設順序掃描所述本地數組，并判斷當前數據是否為有效數據；若是，則對所述有效數據發起垃圾回收讀操作，并根據所述有效數據的地址更新所述索引值；根據更新后的索引值確定所述本地數組的當前讀取位置，并從所述當前讀取位置按照預設順序繼續掃描所述本地數組。本申請能夠提高固態硬盤的垃圾回收效率。本申請還公開了一種固態硬盤垃圾回收系統、一種電子設備及一種存儲介質，具有以上有益效果。

技術領域

本申請涉及數據存儲技術領域，特別涉及一種固態硬盤垃圾回收方法、系統、一種電子設備及一種存儲介質。

背景技術

當固態硬盤中已分配空間不再使用的時候，通常基于垃圾回收(GarbageCollection，GC)機制來回收空間。為提高隨機寫性能，需要提高垃圾回收效率，從垃圾回收各階段效率來看，垃圾回收讀效率相較于垃圾回收寫效率較低，影響了垃圾回收整體效率。

因此，如何提高固態硬盤的垃圾回收效率是本領域技術人員目前需要解決的技術問題。

發明內容

本申請的目的是提供一種固態硬盤垃圾回收方法、系統、一種電子設備及一種存儲介質，能夠提高固態硬盤的垃圾回收效率。

為解決上述技術問題，本申請提供一種固態硬盤垃圾回收方法，該固態硬盤垃圾回收方法包括：

確定固態硬盤的待回收block，并確定所述待回收block的有效數據位圖；

將所述有效數據位圖讀取到本地數組，并將索引值設置為默認值；

按照預設順序掃描所述本地數組，并判斷當前數據是否為有效數據；

若是，則對所述有效數據發起垃圾回收讀操作，并根據所述有效數據的地址更新所述索引值；

根據更新后的索引值確定所述本地數組的當前讀取位置，并從所述當前讀取位置按照預設順序繼續掃描所述本地數組。

可選的，將所述有效數據位圖讀取到本地數組包括：

將所述有效數據位圖以預設字節數為讀取單位劃分為多個位圖分段；

選取預設數量個所述位圖分段讀取到所述本地數組。

可選的，在按照預設順序掃描所述本地數組之后，還包括：

若所述本地數組中的有效數據全部被掃描，則重新選取預設數量個所述位圖分段讀取到所述本地數組。

可選的，將所述有效數據位圖讀取到本地數組，包括：

確定所述有效數據位圖的DDR起始位置，并根據所述DDR起始位置將所述有效數據位圖讀取到所述本地數組。

可選的，判斷當前數據是否為有效數據，包括：

判斷當前數據的值是否為1；

若是，則判定當前數據為所述有效數據；

若否，則按照所述預設順序掃描所述本地數組。

可選的，對所述有效數據發起垃圾回收讀操作，包括：

確定所述有效數據對應的物理地址，并根據所述物理地址執行垃圾回收讀操作。

可選的，將索引值設置為默認值，包括：

將所述索引值設置為0；

相應的，按照預設順序掃描所述本地數組，包括：

按照地址從小到大的順序從所述索引值對應的地址掃描所述本地數組。