[發明專利]數據刪除與垃圾回收方法、設備、系統及存儲介質

在審

• 申請號: 201911078152.2
• 申請日: 2019-11-06
• 公開（公告）號: CN112783420A
• 公開（公告）日: 2021-05-11
• 發明（設計）人: 劉攀;劉興奎;劉飛;汪堃;李舒;曹政
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F12/02;G06F12/1009
• 代理公司: 北京太合九思知識產權代理有限公司 11610
• 代理人: 張愛;劉戈

1.一種數據刪除方法，適用于包含固態硬盤的主機，其特征在于，所述方法包括：

響應于數據刪除操作，將被待刪除數據單元占據的邏輯塊標記為已刪除狀態，并將所述待刪除數據單元的元數據刪除；

其中，所述已刪除狀態表示所述待刪除數據單元在所述固態硬盤中處于無效狀態。

2.根據權利要求1所述的方法，其特征在于，將被待刪除數據單元占據的邏輯塊標記為已刪除狀態，包括：

將狀態映射表中，與被所述待刪除數據單元占據的邏輯塊對應的比特位的取值置為第一值；

其中，所述狀態映射表用于記錄文件系統中各邏輯塊的使用狀態，所述第一值代表已刪除狀態。

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

在為所述固態硬盤上電后，針對所述固態硬盤創建所述狀態映射表。

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

響應于針對所述固態硬盤的寫操作或更新操作，在所述固態硬盤中寫入數據，并更新FTL地址映射關系和所述固態硬盤中被寫入數據的物理塊的使用狀態信息。

5.根據權利要求4所述的方法，其特征在于，更新所述固態硬盤中被寫入數據的物理塊的使用狀態信息，包括：

更新所述固態硬盤中被寫入數據的物理塊對應的位圖和狀態表；其中，所述位圖中標記有所述物理塊中有效頁的位置，所述狀態表中記錄有所述物理塊包含的有效頁數量。

6.根據權利要求1-5任一項所述的方法，其特征在于，所述固態硬盤為開放通道固態硬盤。

7.一種垃圾回收方法，適用于包含固態硬盤的主機，其特征在于，所述方法包括：

確定被標記為已刪除狀態的邏輯塊，所述已刪除狀態表示對應于所述被標記為已刪除狀態的邏輯塊的數據單元在所述固態硬盤中處于無效狀態；

根據所述被標記為已刪除狀態的邏輯塊和FTL地址映射關系，確定所述固態硬盤中的可回收物理塊，并對所述可回收物理塊進行垃圾回收。

8.根據權利要求7所述的方法，其特征在于，在對所述可回收物理塊進行垃圾回收之后，還包括：

若所述被標記為已刪除狀態的邏輯塊中存在與所述可回收物理塊對應的邏輯塊，將所述被標記為已刪除狀態的邏輯塊中，與所述可回收物理塊對應的邏輯塊的狀態更新為非刪除狀態。

9.根據權利要求8所述的方法，其特征在于，確定被標記為已刪除狀態的邏輯塊，包括：

確定與狀態映射表中取值為第一值的比特位對應的邏輯塊；其中，所述狀態映射表用于記錄文件系統中各邏輯塊的使用狀態，所述第一值代表已刪除狀態。

10.根據權利要求9所述的方法，其特征在于，將所述被標記為已刪除狀態的邏輯塊中，與所述可回收物理塊對應的邏輯塊的狀態更新為非刪除狀態，包括：

從所述狀態映射表中取值為第一值的比特位中，確定與所述可回收物理塊對應的邏輯塊對應的目標比特位；

將所述目標比特位的取值從第一值更新為第二值，所述第二值代表非刪除狀態。

11.根據權利要求8所述的方法，其特征在于，根據所述被標記為已刪除狀態的邏輯塊和FTL地址映射關系，確定所述固態硬盤中的可回收物理塊，包括：

根據所述被標記為已刪除狀態的邏輯塊和FTL地址映射關系，確定所述固態硬盤中各物理塊實際包含的有效頁數量；

根據所述各物理塊實際包含的有效頁數量，從中確定可回收物理塊。