华中科技大学王芳获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉华中科技大学申请的专利基于差量压缩的重删系统中的碎片重写方法及控制器获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115328703B 。
龙图腾网通过国家知识产权局官网在2026-01-30发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202211034878.8,技术领域涉及:G06F11/1446;该发明授权基于差量压缩的重删系统中的碎片重写方法及控制器是由王芳;冯丹;秦磊华;施展;王强;王丰;严伟杰;刘昊设计研发完成,并于2022-08-26向国家知识产权局提交的专利申请。
本基于差量压缩的重删系统中的碎片重写方法及控制器在说明书摘要公布了:本发明公开了一种基于差量压缩的重删系统中的碎片重写方法及控制器,属于数据存储技术领域,包括:对于存储数据块的每一个内存分段,统计各容器被其中重复数据块和差量数据块引用的次数,以筛选出被引用次数最大的T个容器,将当前内存分段中引用所筛选容器的重复数据块和差量数据块标记为非碎片化数据块,将引用其余容器的自重复数据块和差量数据块标记为碎片化数据块;进一步结合容器的稀疏性、模拟恢复缓存和滑动窗口识别数据块是否为碎片;遍历数据块,若为非碎片化的重复数据块,则进行去重;若为非碎片化的差量数据块,则进行差量压缩;若为碎片化数据块或非重复数据块,则重写。本发明能够在保证去重率的情况下提高系统恢复性能。
本发明授权基于差量压缩的重删系统中的碎片重写方法及控制器在权利要求书中公布了:1.基于差量压缩的重删系统中的碎片重写方法,其特征在于,包括如下步骤: S1对于待写入的数据流,将其划分为数据块,并识别其中的重复数据块和差量数据块后,对于存储数据块的每一个内存分段,统计各容器被该内存分段中的重复数据块和差量数据块引用的次数,以筛选出被引用次数最大的前T个容器,将当前内存分段中引用所筛选容器的重复数据块和差量数据块标记为非碎片化数据块,将当前内存分段中引用其余容器的自重复数据块和差量数据块标记为碎片化数据块;T为正整数; S2遍历数据块,对于遍历到的每一个数据块,判断其类型,若为非碎片化数据块中的重复数据块,则进行去重;若为非碎片化数据块中的差量数据块,则进行差量压缩;若为碎片化数据块或非重复数据块,则重新分配容器并写入; 所述基于差量压缩的重删系统中的碎片重写方法,还包括:在内存中维护用于缓存指定数量容器的模拟恢复缓存; 并且,所述步骤S2中,对于当前所遍历到的数据块,若其在步骤S1中被识别为差量数据块,则在判断其类型之前,还包括:在所述模拟恢复缓存中查找该差量数据块所引用的基本数据块所在的容器,若不命中,则将该差量数据块标记为碎片化数据块;若命中,则将该差量数据块标记为非碎片化数据块; 所述步骤S2中,利用滑动窗口在数据流上滑动的方式实现数据块的遍历,在滑动窗口滑动的过程中,从滑动窗口中移出的数据块为当前遍历到的数据块; 并且,所述步骤S2还包括:维护一个哈希表,用于索引当前滑动窗口中在步骤S1中被识别为重复数据块且被标记为非碎片化数据块的数据块所在的容器; 并且,对于当前遍历到的数据块,若其在所述步骤S1中被识别为差量数据块,或者,在所述步骤S1中被识别为重复数据块且被标记为碎片化数据块,则在判断其类型之前还包括:在所述哈希表中查找其所引用基本数据块所在容器,若命中,则将其标记为非碎片化数据块。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人华中科技大学,其通讯地址为:430074 湖北省武汉市洪山区珞喻路1037号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励