重庆邮电大学龙林波获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉重庆邮电大学申请的专利一种基于LSM树的ZNS SSD磨损均衡方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN116107513B 。
龙图腾网通过国家知识产权局官网在2025-09-09发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202310166502.0,技术领域涉及:G06F3/06;该发明授权一种基于LSM树的ZNS SSD磨损均衡方法是由龙林波;何水勇;张泰;刘人萍;沈靖程设计研发完成,并于2023-02-24向国家知识产权局提交的专利申请。
本一种基于LSM树的ZNS SSD磨损均衡方法在说明书摘要公布了:本发明属于计算机存储领域,具体涉及一种基于LSM树的ZNSSSD磨损均衡方法;包括向ZNSSSD中输入一个新增数据,在输入前通过LSM树数据热度分类方法划分新增数据的热度等级;采用擦除范围区间选择方法将ZNSSSD划分为多个擦除范围区间,根据新增数据的热度等级确定其对应的擦除范围区间;在新增数据对应的擦除范围区间内选择空闲zone存储新增数据;若在该擦除范围区间内不存在空闲zone,则通过磨损感知Zone分配方法为新增数据分配空闲zone进一步平衡zone间的磨损;本发明平衡了ZNSSSD中Zone之间的磨损,有效提升了ZNSSSDs的使用寿命,且具有较低的开销。
本发明授权一种基于LSM树的ZNS SSD磨损均衡方法在权利要求书中公布了:1.一种基于LSM树的ZNSSSD磨损均衡方法,其特征在于,包括以下步骤: S1.向ZNSSSD中输入一个新增数据,在输入前通过LSM树数据热度分类方法划分新增数据的热度等级; 根据LSM树的数据分层特性与数据访问频繁度构建LSM树数据热度分类方法;其中,LSM树被分为多个层级存储数据,数据分层特性包括:存储在LSM树中的数据具有的生命周期与其所在层级相关,数据所存储的层级越高,该数据的生命周期越长; LSM树数据热度分类方法中热度等级的具体表达式为: 其中,Hoti表示存储在LSM树第Li层的数据的热度等级,n表示LSM树的最大层次,将存储在LSM树的L0层和L1层的数据的热度等级都定义为Hot1; S2.采用擦除范围区间选择方法将ZNSSSD划分为多个擦除范围区间,根据新增数据的热度等级确定其对应的擦除范围区间; 采用擦除范围区间选择方法将ZNSSSD划分为多个擦除范围区间的过程为: S21.获取ZNSSSD中每个zone的擦除次数,筛选出最大擦除次数与最小擦除次数; S22.采用最大擦除次数与最小擦除次数间的差值作为ZNSSSD的总擦除次数范围,划分总擦除次数范围得到多个擦除范围区间;每个zone根据自身的擦除次数加入对应的擦除范围区间内; S23.擦除范围区间的总个数与LSM树内数据的最大热度等级数相同,且一个擦除范围区间对应一个热度等级; S3.在该擦除范围区间内选择空闲zone存储新增数据;若该擦除范围区间内不存在空闲zone,则通过磨损感知Zone分配方法为新增数据分配空闲zone进一步平衡zone间的磨损,包括: S31.判断新增数据对应的擦除范围区间内是否存在空闲zone,若是,则采用空闲zone存储新增数据,若不是,则进入步骤S32; S32.采用冷数据迁移方法对该擦除范围区间内的数据进行迁移并判断是否存在迁移成功的zone,若是,则采用迁移成功的zone存储新增数据,若不是,则进入步骤S33; S33.在大于该擦除范围区间所对应热度等级的擦除范围区间中,获取一个具有最小擦除次数的空闲zone,记为Z-max;在小于该擦除范围区间所对应热度等级的擦除范围区间中,获取一个具有最大擦除次数的空闲zone,记为Z-min S34.计算该擦除范围区间分别与Z-max、Z-min间的距离D-max、D-min; S35.判断D-max是否大于D-min,若是,则采用Z-min存储新增数据;若不是,则采用Z-max存储新增数据。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人重庆邮电大学,其通讯地址为:400065 重庆市南岸区南山街道崇文路2号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。