[發明專利]一種系統垃圾回收方法和固態硬盤中的垃圾回收方法

在審

• 申請號: 201811233512.7
• 申請日: 2018-10-23
• 公開（公告）號: CN110895513A
• 公開（公告）日: 2020-03-20
• 發明（設計）人: 蒲貴友;劉洋;薛強
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種系統垃圾回收方法，其特征在于，所述方法應用于閃存陣列中，所述閃存陣列包括系統控制器和多個固態硬盤，所述方法由所述系統控制器執行，包括以下步驟：

確定出待回收的第一邏輯塊組，所述第一邏輯塊組包括多個第一數據邏輯塊，所述多個第一數據邏輯塊分布在不同的固態硬盤中，其中，所述多個第一數據邏輯塊中至少有一個第一數據邏輯塊存儲的數據包括有效數據，所述有效數據在所述第一邏輯塊中的位置為第一邏輯地址，所述第一邏輯地址與所述有效數據保存在固態硬盤中的實際地址具有對應關系；

創建第二邏輯塊組，所述第二邏輯塊組包括多個第二數據邏輯塊，其中，至少有一個所述第二數據邏輯塊分布在存儲所述有效數據的第一數據邏輯塊所在的固態硬盤中；

在所述至少一個第二邏輯塊中為所述有效數據分配第二邏輯地址；

指示所述保存所述有效數據的固態硬盤將所述第一邏輯地址與所述實際地址的對應關系修改為所述第二邏輯地址與所述實際地址的對應關系。

2.根據權利要求1所述的方法，其特征在于，所述存儲有有效數據的第一數據邏輯塊的數量和所述至少一個第二數據邏輯塊的數量相同。

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

所述創建第二邏輯塊組包括：根據所述多個第一數據邏輯塊在所述多個固態硬盤中的分布情況創建第二邏輯塊組，所述第二邏輯塊組所包含的多個第二數據邏輯塊分布在與所述多個第一數據邏輯塊相同的固態硬盤中。

4.根據權利要求1-3任一所述的方法，其特征在于，所述第一邏輯塊組還包括第一校驗邏輯塊，所述第一校驗邏輯塊分布在與所述多個第一數據邏輯塊不同的固態硬盤中，所述第二邏輯塊組還包括第二校驗邏輯塊，所述第二校驗邏輯塊分布在與所述多個第二數據邏輯塊不同的固態硬盤中。

5.根據權利要求4所述的方法，其特征在于，所述第二校驗邏輯塊所在的固態硬盤與所述第一校驗邏輯塊所在的固態硬盤相同。

6.根據權利要求4所述的方法，其特征在于，所述第二校驗邏輯塊所在的固態硬盤與所述第一校驗邏輯塊所在的固態硬盤不同。

7.根據權利要求1所述的方法，其特征在于，確定出待回收的第一邏輯塊組之前，還包括確定出所述第一邏輯塊組中有效數據的數據量低于設定閾值。

8.一種系統控制器，其特征在于，所述系統控制器包括：

接口，用于和多個固態硬盤通信；以及

處理器，用于確定出待回收的第一邏輯塊組，所述第一邏輯塊組包括多個第一數據邏輯塊，所述多個第一數據邏輯塊分布在不同的固態硬盤中，其中，所述多個第一數據邏輯塊中至少有一個第一數據邏輯塊存儲的數據包括有效數據，所述有效數據在所述第一邏輯塊中的位置為第一邏輯地址，所述第一邏輯地址與所述有效數據保存在固態硬盤中的實際地址具有對應關系；

創建第二邏輯塊組，所述第二邏輯塊組包括多個第二數據邏輯塊，其中，至少有一個所述第二數據邏輯塊分布在存儲所述有效數據的第一數據邏輯塊所在的固態硬盤中；

在所述至少一個所述第二邏輯塊中為所述有效數據分配第二邏輯地址；

通過所述接口指示所述保存所述有效數據的固態硬盤將所述第一邏輯地址與所述實際地址的對應關系修改為所述第二邏輯地址與所述實際地址的對應關系。

9.根據權利要求8所述的系統控制器，其特征在于，所述存儲有有效數據的第一數據邏輯塊的數量和所述至少一個所述第二數據邏輯塊的數量相同。

10.根據權利要求9所述的系統控制器，其特征在于，

所述處理器具體用于根據所述多個第一數據邏輯塊在所述多個固態硬盤中的分布情況創建第二邏輯塊組，所述第二邏輯塊組所包含的多個第二數據邏輯塊分布在與所述多個第一數據邏輯塊相同的固態硬盤中。