[發明專利]垃圾回收方法、設備、存儲介質和系統

在審

• 申請號: 202310377066.1
• 申請日: 2023-03-31
• 公開（公告）號: CN116467267A
• 公開（公告）日: 2023-07-21
• 發明（設計）人: 朱家稷
• 申請（專利權）人: 阿里巴巴（中國）有限公司
• 主分類號: G06F16/17
• 分類號: G06F16/17;G06F16/174;G06F16/182
• 代理公司: 北京太合九思知識產權代理有限公司 11610
• 代理人: 孫明子

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

根據設定的垃圾回收時間間隔，確定使用分布式存儲系統的多個用戶存儲服務在第一時間各自對應的第一垃圾回收效率；

預測所述多個用戶存儲服務在第二時間各自對應的第二垃圾回收效率，所述第二時間晚于所述第一時間；

根據所述多個用戶存儲服務各自對應的所述第二垃圾回收效率相比各自對應的所述第一垃圾回收效率的變化程度、所述多個用戶存儲服務各自對應的所述第一垃圾回收效率以及所述分布式存儲系統的存儲空間剩余容量，確定所述第一時間需要進行垃圾回收的目標用戶存儲服務。

2.根據權利要求1所述的方法，其特征在于，所述根據所述多個用戶存儲服務各自對應的所述第二垃圾回收效率相比各自對應的所述第一垃圾回收效率的變化程度、所述多個用戶存儲服務各自對應的所述第一垃圾回收效率以及所述分布式存儲系統的存儲空間剩余容量，確定所述第一時間需要進行垃圾回收的目標用戶存儲服務，包括：

若所述分布式存儲系統的存儲空間剩余容量低于設定閾值，則根據所述多個用戶存儲服務各自對應的所述第一垃圾回收效率的排序結果，確定所述第一時間需要進行垃圾回收的目標用戶存儲服務。

3.根據權利要求1所述的方法，其特征在于，所述根據所述多個用戶存儲服務各自對應的所述第二垃圾回收效率相比各自對應的所述第一垃圾回收效率的變化程度、所述多個用戶存儲服務各自對應的所述第一垃圾回收效率以及所述分布式存儲系統的存儲空間剩余容量，確定所述第一時間需要進行垃圾回收的目標用戶存儲服務，包括：

若所述分布式存儲系統的存儲空間剩余容量高于設定閾值，則根據所述多個用戶存儲服務各自對應的所述第二垃圾回收效率相比各自對應的所述第一垃圾回收效率的變化程度，確定第一用戶存儲服務集合和第二用戶存儲服務集合；其中，所述第一用戶存儲服務集合中各用戶存儲服務對應的第二垃圾回收效率相比第一垃圾回收效率的變化程度高于所述第二用戶存儲服務集合中各用戶存儲服務對應的第二垃圾回收效率相比第一垃圾回收效率的變化程度；

根據所述第二用戶存儲服務集合中各用戶存儲服務對應的第一垃圾回收效率的排序結果，確定所述第一時間需要進行垃圾回收的目標用戶存儲服務。

4.根據權利要求2或3所述的方法，其特征在于，所述確定所述第一時間需要進行垃圾回收的目標用戶存儲服務，包括：

根據所述分布式存儲系統在所述第一時間的負載，確定啟動的垃圾回收進程的目標數量；

根據所述垃圾回收進程的目標數量，確定所述第一時間需要進行垃圾回收的目標用戶存儲服務，以通過所述目標數量的垃圾回收進程并發地對所述目標用戶存儲服務進行垃圾回收處理。

5.根據權利要求4所述的方法，其特征在于，所述根據所述分布式存儲系統在所述第一時間的負載，確定啟動的垃圾回收進程的目標數量，包括：

在設定的多個負載范圍內，確定所述分布式存儲系統在所述第一時間的負載屬于的目標負載范圍；

根據設定的不同負載范圍與垃圾回收進程數量之間的對應關系以及所述目標負載范圍，確定所述目標數量；其中，所述對應關系反映出負載越高，垃圾回收進程數量越低。

6.根據權利要求1至5中任一項所述的方法，其特征在于，所述確定使用分布式存儲系統的多個用戶存儲服務在第一時間各自對應的第一垃圾回收效率，包括：

對于所述多個用戶存儲服務中的任一用戶存儲服務，確定在所述第一時間所述任一用戶存儲服務對應的日志文件中的總數據量和有效數據量；

根據在所述第一時間所述任一用戶存儲服務對應的日志文件中的總數據量和有效數據量，確定在所述第一時間所述任一用戶存儲服務對應的無用數據量；

確定在所述第一時間所述任一用戶存儲服務對應的無用數據量與有效數據量的比值作為在所述第一時間所述任一用戶存儲服務對應的第一垃圾回收效率。