[發明專利]NAND閃存的垃圾回收方法及NAND閃存

在審

• 申請號: 201910441277.0
• 申請日: 2019-05-24
• 公開（公告）號: CN110309076A
• 公開（公告）日: 2019-10-08
• 發明（設計）人: 李創鋒;李嘉倫
• 申請（專利權）人: 深圳市金泰克半導體有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 深圳智匯遠見知識產權代理有限公司 44481
• 代理人: 田俊峰

1.一種NAND閃存的垃圾回收方法，其特征在于，所述方法包括：

設置垃圾回收地圖，所述垃圾回收地圖中包括多個識別碼，所述每一個識別碼對應所述NAND閃存的一個子數據塊，所述識別碼用于指示所述子數據塊中的數據的屬性；

所述識別碼包括：有效識別碼和無效識別碼。

2.如權利要求1所述的方法，其特征在于，所述方法還包括：

獲取待回收數據塊中的第一子數據塊對應的識別碼；

若所述第一子數據塊對應的識別碼為有效識別碼，則：

讀取所述第一子數據塊中的第一數據，

將讀取的第一數據存儲在第二子數據塊中，所述第二子數據塊為空閑子數據塊；

將第一子數據塊對應的識別碼修改為無效識別碼；

將第二子數據塊對應的識別碼修改為有效識別碼。

3.如權利要求2所述的方法，其特征在于，所述將讀取的第一數據存儲在第二子數據塊中之后，所述方法還包括：

將映射表中的第一子數據塊的地址更改為第二子數據塊的地址；

其中，所述映射表包括多個條目，所述條目用于指示數據的邏輯地址與存儲所述數據的子數據塊的地址的對應關系。

4.如權利要求2所述的方法，其特征在于，所述方法還包括：

若所述數據塊中的所有子數據塊對應的識別碼為無效識別碼，則將所述數據塊清零；

所述清零后的數據塊中的子數據塊為空閑子數據塊。

5.如權利要求2所述的方法，其特征在于，將第二數據寫入NAND閃存時，所述方法還包括：

將所述第二數據寫入第三子數據塊中；

若所述第二數據為有效數據，則將所述第三子數據塊對應的識別碼修改為有效識別碼，

若所述第二數據為無效數據，則將所述第三子數據塊對應的識別碼修改為無效識別碼。

6.如權利要求5所述的方法，其特征在于，若所述第二數據是有效數據，則將第二數據寫入NAND閃存時，所述方法還包括：

給所述第二數據分配第一邏輯地址；

在將所述第二數據寫入第三子數據塊中之后，所述方法還包括：

將所述第一邏輯地址與所述第三子數據塊之間的映射關系寫入所述映射表。

7.如權利要求2所述的方法，其特征在于，從所述NAND閃存中刪除第三數據時，所述方法還包括：

獲取所述第三數據對應的第二邏輯地址；

根據所述映射表，獲取所述第二邏輯地址對應的第四子數據塊的地址；

將所述第四子數據塊對應的標識碼修改為無效標識碼；

刪除所述映射表中用于指示所述第二邏輯地址與第四子數據塊之間映射關系的條目；

回收所述第二邏輯地址。

8.如權利要求2所述的方法，其特征在于，將所述NAND閃存中的第四數據更新為第五數據時，所述方法還包括：

獲取所述第四數據對應的第三邏輯地址；

根據所述映射表，獲取所述第三邏輯地址對應的第五子數據塊的地址；

將所述第五子數據塊對應的標識碼修改為無效標識碼；

刪除所述映射表中用于指示所述第三邏輯地址與第五子數據塊之間映射關系的條目；

回收所述第三邏輯地址；

將所述第五數據寫入第六子數據塊中，所述第六子數據塊為空閑數據塊；

在所述映射表中增加用于指示所述第三邏輯地址與所述第六子數據塊之間映射關系的條目。

9.一種NAND閃存，其特征在于，所述NAND閃存中設置有垃圾回收地圖，所述垃圾回收地圖中包括多個識別碼，所述每一個識別碼對應所述NAND閃存的一個子數據塊，所述識別碼用于指示所述子數據塊中的數據的屬性；

所述識別碼包括：有效識別碼和無效識別碼。

10.如權利要求9所述NAND閃存，其特征在于，所述NAND閃存包括：

識別碼獲取單元，用于獲取待回收數據塊中的第一子數據塊對應的識別碼；

若所述第一子數據塊對應的識別碼為有效識別碼，則所述NAND閃存還包括：

讀取單元，用于讀取所述第一子數據塊中的第一數據，

寫入單元，用于將讀取的第一數據存儲在第二子數據塊中，所述第二子數據塊為空閑子數據塊；

修改單元，用于將第一子數據塊對應的識別碼修改為無效識別碼；

所述修改單元還用于將第二子數據塊對應的識別碼修改為有效識別碼。