[發(fā)明專利]顯著降低寫放大的垃圾回收方法及存儲(chǔ)設(shè)備

在審

• 申請(qǐng)?zhí)枺?/td>: 201810548653.1
• 申請(qǐng)日: 2018-05-31
• 公開（公告）號(hào): CN110554970A
• 公開（公告）日: 2019-12-10
• 發(fā)明（設(shè)計(jì)）人: 王金一;路向峰
• 申請(qǐng)（專利權(quán)）人: 北京憶恒創(chuàng)源科技有限公司
• 主分類號(hào): G06F12/02
• 分類號(hào): G06F12/02;G06F12/06
• 代理公司: 11572 北京卓特專利代理事務(wù)所(普通合伙)
• 代理人: 段宇

1.一種在垃圾回收中選擇待回收數(shù)據(jù)塊的方法，包括：

根據(jù)第一選擇策略獲取第一待回收數(shù)據(jù)塊；

根據(jù)第一拒絕策略判斷是否要拒絕回收第一待回收數(shù)據(jù)塊；

若根據(jù)第一拒絕策略判斷要拒絕回收第一待回收數(shù)據(jù)塊，則不對(duì)第一待回收數(shù)據(jù)塊進(jìn)行垃圾回收。

2.根據(jù)權(quán)利要求1所述的方法，其中

所述第一拒絕策略指示拒絕回收有效數(shù)據(jù)變化量大于閾值的臟數(shù)據(jù)塊。

3.根據(jù)權(quán)利要求2所述的方法，其中

所述第一拒絕策略指示拒絕回收在指定時(shí)間內(nèi)有效數(shù)據(jù)變化量大于閾值的臟數(shù)據(jù)塊。

4.根據(jù)權(quán)利要求2所述的方法，其中

若第一待回收數(shù)據(jù)塊的有效數(shù)據(jù)減少量與存儲(chǔ)設(shè)備的所有數(shù)據(jù)塊的總有效數(shù)據(jù)減少量之比小于閾值，則所述第一拒絕策略指示拒絕回收第一待回收數(shù)據(jù)塊。

5.根據(jù)權(quán)利要求1-4之一所述的方法，還包括：

根據(jù)第二選擇策略獲取第三待回收數(shù)據(jù)塊；以及

根據(jù)第一拒絕策略判斷是否要拒絕回收第三待回收數(shù)據(jù)塊。

6.一種在垃圾回收中選擇待回收數(shù)據(jù)塊的方法，包括：

根據(jù)第一選擇策略獲取待回收數(shù)據(jù)塊；

若根據(jù)第一選擇策略未獲取到待回收數(shù)據(jù)塊，還根據(jù)第二選擇策略獲取待回收數(shù)據(jù)塊。

7.根據(jù)權(quán)利要求6所述的方法，其中

第一選擇策略指示，若存儲(chǔ)設(shè)備中當(dāng)前有冷數(shù)據(jù)，選擇存儲(chǔ)設(shè)備的多個(gè)臟大塊中，其上存儲(chǔ)的數(shù)據(jù)的年齡最大的臟大塊作為待回收大塊。

8.根據(jù)權(quán)利要求6或7所述的方法，還包括：

對(duì)待回收數(shù)據(jù)塊的有效數(shù)據(jù)進(jìn)行回收；

若待回收數(shù)據(jù)塊被設(shè)置了冷數(shù)據(jù)標(biāo)志，且待回收數(shù)據(jù)塊的擦寫次數(shù)小于擦寫次數(shù)閾值，使冷數(shù)據(jù)計(jì)數(shù)器遞增。

9.根據(jù)權(quán)利要求6-8之一所述的方法，還包括：

將待回收數(shù)據(jù)塊的有效數(shù)據(jù)寫入空閑數(shù)據(jù)塊，若待回收數(shù)據(jù)塊被設(shè)置了冷數(shù)據(jù)標(biāo)志，則在所述空閑數(shù)據(jù)塊中也設(shè)置冷數(shù)據(jù)標(biāo)志。

10.一種存儲(chǔ)設(shè)備，包括控制部件與非易失存儲(chǔ)器芯片，所述控制部件用于執(zhí)行根據(jù)權(quán)利要求1-9之一所述的方法。