华中科技大学曹强获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉华中科技大学申请的专利基于多阶段动态迁移的键值对存储方法、控制器及系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN116821126B 。
龙图腾网通过国家知识产权局官网在2025-07-01发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202310703337.8,技术领域涉及:G06F16/22;该发明授权基于多阶段动态迁移的键值对存储方法、控制器及系统是由曹强;卢子奕设计研发完成,并于2023-06-14向国家知识产权局提交的专利申请。
本基于多阶段动态迁移的键值对存储方法、控制器及系统在说明书摘要公布了:本发明公开了基于多阶段动态迁移的键值对存储方法、控制器及系统,属于键值对存储领域,包括:构建三个用于存储和索引键值对数据的阶段,并提出相应的阶段间迁移机制;快速存储阶段将键值对数据以日志形式快速存储在持久外存上,并在内存中建立并发索引;中间存储阶段将快速存储阶段键值对索引和数据存储到索引树中,每个索引树包括存放于内存的键范围索引、存放于持久外存的持久索引块和持久数据块;稳定存储阶段将中间存储阶段的多个索引树合并到一个索引树中;系统运行过程中会根据负载特征等信息调节数据迁移的强度。本发明能够动态调节键值对请求处理速度和内存占用的平衡,在有限内存场景下有效避免内存占用率过高,并兼顾读写性能。
本发明授权基于多阶段动态迁移的键值对存储方法、控制器及系统在权利要求书中公布了:1.一种基于多阶段动态迁移的键值对存储方法,其特征在于,包括: 快速存储阶段:接收到用户线程提交的写请求后,将待写入的键值对数据连同用于表示其写入顺序的日志序号写入持久外存上的键值对日志,并将该键值对的键和存储地址作为索引数据写入内存中的键值对索引; 中间存储阶段:当快速存储阶段存储的数据量达到预设的阈值a时,将当前快速存储阶段存储的键值对数据迁移至一个索引树中,并清理快速存储阶段当前的键值对日志和键值对索引;所述索引树包括内存中的键范围索引,以及持久外存上的持久索引块和持久数据块;所述持久数据块用于存储有序的键值对数据,持久数据块的键范围互不重叠;所述持久索引块用于按键的顺序存储一个或多个持久数据块的最小键及存储地址,索引块索引的键范围互不重叠;所述键范围索引用于存储各持久索引块的键范围及存储地址; 稳定存储阶段:当中间存储阶段的索引树数量达到用户设定的阈值b时,读取所述中间存储阶段的一个或多个索引树,将这些索引树存储的键值对数据合并到稳定存储阶段原有的索引树中,并清除中间存储阶段中被读取的索引树。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人华中科技大学,其通讯地址为:430074 湖北省武汉市洪山区珞喻路1037号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。