一种基于分布式海量小文件聚合的垃圾回收方法及装置与流程

文档序号:40718341发布日期:2025-01-17 12:46阅读:来源:国知局

技术特征:

1.一种基于分布式海量小文件聚合的垃圾回收方法,其特征在于,所述基于分布式海量小文件聚合的垃圾回收方法包括:

2.根据权利要求1所述的基于分布式海量小文件聚合的垃圾回收方法,其特征在于,所述预判条件包括同一创建人、同一创建时间段、同一写频率、同一读频率和同一存放硬盘类型。

3.根据权利要求1所述的分布式海量小文件聚合的垃圾回收方法,其特征在于,所述将小于所述第二预设存储空间待删除聚合大文件标记为待合并聚合大文件,具体为:

4.根据权利要求1所述的分布式海量小文件聚合的垃圾回收方法,其特征在于,所述s5具体包括:

5.根据权利要求1所述的分布式海量小文件聚合的垃圾回收方法,其特征在于,所述s504具体为:

6.一种基于分布式海量小文件聚合的垃圾回收装置,其特征在于,所述基于分布式海量小文件聚合的垃圾回收装置包括:

7.根据权利要求6所述的基于分布式海量小文件聚合的垃圾回收装置,其特征在于,所述预判条件包括同一创建人、同一创建时间段、同一写频率、同一读频率和同一存放硬盘类型。

8.根据权利要求6所述的基于分布式海量小文件聚合的垃圾回收装置,其特征在于,所述将小于所述第二预设存储空间待删除聚合大文件标记为待合并聚合大文件,具体为:

9.根据权利要求6所述的基于分布式海量小文件聚合的垃圾回收装置,其特征在于,所述合并模块具体用于:

10.根据权利要求9所述的基于分布式海量小文件聚合的垃圾回收装置,其特征在于,所述结合所述目标函数,通过动态规划算法确定需要合并的待合并聚合大文件的最优组合,输出代表所述最优组合的待合并聚合大文件合并指示变量具体为:


技术总结
本发明涉及一种基于分布式海量小文件聚合的垃圾回收方法及装置,属于分布式存储技术领域。包括:获取待删除聚合大文件;提取满足预判条件的小文件作为同一周期小文件;按第一预设存储空间将同周期小文件聚合为同周期聚合大文件;判断提取后的待删除聚合大文件的存储空间是否存在小于第二预设存储空间的情况,若存在,将其标记为待合并聚合大文件,以小于第一预设存储空间为约束,结合二分适应合并和贪心算法对待合并聚合大文件进行合并,得到目标聚合大文件;否则,将提取后的聚合大文件作为目标聚合大文件输出;将同周期聚合大文件和目标聚合大文件删除至垃圾回收站,释放同周期聚合大文件和目标聚合大文件的存储空间。

技术研发人员:刘颖,徐晓阳,张涛,王宜燕,赵万里
受保护的技术使用者:中电信数智科技有限公司
技术研发日:
技术公布日:2025/1/16
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1