一种数据管理方法、垃圾回收方法以及存储设备技术

技术编号:41418330 阅读:29 留言:0更新日期:2024-05-21 20:51
本申请提供了一种存储设备的数据管理方法、垃圾回收方法以及计算设备。该数据管理方法中,通过判断数据块的写重用距离和该数据块的被访问次数中至少一种,分析数据块的时空特性,并使用不同的数据结构存储不同时空特性的数据块,从而对各个数据块进行分类管理。其中,一个数据结构可以用于存储写重用距离较短且被访问次数较多的数据块,另一个数据结构可以用于存储写重用距离较长且被访问次数较少的数据块的数据块。该垃圾回收方法中,对写重用距离较长且被访问次数较少的数据块的数据块进行垃圾回收操作。本申请从写重用距离和被访问次数对数据块进行管理和垃圾回收,可以避免垃圾回收时搬移访问频率较高的数据块而增加垃圾回收导致的写放大。

【技术实现步骤摘要】

本申请涉及计算机,尤其涉及一种数据管理方法、垃圾回收方法以及存储设备


技术介绍

1、在计算机
中,当存储设备的存储空间使用完时,会通过垃圾回收方法从已存储的数据块中选择数据块进行擦除,从而可以腾出存储空间服务于其他的数据。其中,被回收的数据块中包括的有效数据会被重新写入存储器的其他存储空间上。

2、目前的垃圾回收方法,存储设备通常是将有效数据数量最少的数据块作为被回收的数据块。该方案可能会将访问频率较高的数据块进行回收。如果数据块中的有效数据在被回收之后而又被置无效,使得该数据块中的有效数据被多次搬移,增加了垃圾回收导致的写放大,降低了存储设备的存储性能。


技术实现思路

1、本申请提供了一种数据管理方法、垃圾回收方法以及存储设备,根据存储设备中数据块的写重用距离和/或被访问次数对数据块进行分类管理,以及对写重用距离较长和/或被访问次数较少的数据块做垃圾回收,从而解决搬移访问频率较高的数据带来的写放大。

2、第一方面,本申请提供了一种数据管理方法。该方法可以用于对存储设备中存储的本文档来自技高网...

【技术保护点】

1.一种数据管理方法,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,所述基于所述判断结果确定所述数据块的存储方式包括:

3.根据权利要求1或2所述的方法,其特征在于,在所述判断数据块的写重用距离以及被访问频率中的至少一种信息之前,所述方法还包括:

4.根据权利要求2或3所述的方法,其特征在于,在所述判断数据块的写重用距离以及被访问频率中的至少一种信息之前,所述方法还包括:

5.根据权利要求4所述的方法,其特征在于,所述根据多个数据块的写重用距离确定N个写重用距离区间对应的分布概率包括:

>6.根据权利要求2...

【技术特征摘要】

1.一种数据管理方法,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,所述基于所述判断结果确定所述数据块的存储方式包括:

3.根据权利要求1或2所述的方法,其特征在于,在所述判断数据块的写重用距离以及被访问频率中的至少一种信息之前,所述方法还包括:

4.根据权利要求2或3所述的方法,其特征在于,在所述判断数据块的写重用距离以及被访问频率中的至少一种信息之前,所述方法还包括:

5.根据权利要求4所述的方法,其特征在于,所述根据多个数据块的写重用距离确定n个写重用距离区间对应的分布概率包括:

6.根据权利要求2-5任一项所述的方法,其特征在于,所述第一数据结构包括队列,所述第二数据结构包括链表,所述方法还包括:

7.一种垃圾回收方法,其特征在于,所述方法包括:

8.根据权利要求7所述的方法,其特征在于,在所述对所述数据块进行垃圾回收操作之前,所述方法还包括:

9.一种数据管理装置,其特征在于,所述装置包括:

10.根据权利要求9所述的装置,其特征在于,所述管理模块具体用于:

11.根据权利要求9或10所述的装置,其特征...

【专利技术属性】
技术研发人员:张嘉伟陈俊伟张霁
申请(专利权)人:成都华为技术有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1