贝格迈思(深圳)技术有限公司周鹏获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉贝格迈思(深圳)技术有限公司申请的专利一种键值存储的压缩合并方法及系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN116340276B 。
龙图腾网通过国家知识产权局官网在2025-07-22发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202310318032.5,技术领域涉及:G06F16/174;该发明授权一种键值存储的压缩合并方法及系统是由周鹏;张世明;杜剑峰设计研发完成,并于2023-03-22向国家知识产权局提交的专利申请。
本一种键值存储的压缩合并方法及系统在说明书摘要公布了:本发明公开了一种键值存储的压缩合并方法及系统。本发明对上层和最底层的压缩机制进行了区分,引入了两个参数分别确定上层和最底层中的活跃有序字符串表。合并压缩时,将当前层的所有有序字符串表和下一层的活跃有序字符串表合并压缩后刷到下一层。通过改变两个参数,可以在不同的合并压缩策略间进行切换,拓展了LSM树的设计空间,从而更好地适配变化的数据负载。解决了现有技术中LSM树压缩策略在写开销、读开销以及存储空间开销之间难以做出合理的权衡,导致键值存储系统缺乏可伸缩性的问题。
本发明授权一种键值存储的压缩合并方法及系统在权利要求书中公布了:1.一种键值存储系统的压缩合并方法,其特征在于,所述方法应用于LSM树构建的键值存储系统,所述键值存储系统包括用于存储键值对的若干层,其中,非最底层的各层分别包括第一数量的有序字符串表,最底层包括第二数量的所述有序字符串表,所述第一数量是所述第二目标层和所述第一目标层的文件总大小的比值与1的差值,所述第二数量是1;所述方法包括: 确定所述键值存储系统中待压缩的第一目标层,并确定位于所述第一目标层下方的第二目标层,其中,所述第一目标层非最底层; 当所述第二目标层非最底层时,根据所述第一数量和所述第一目标层的文件总大小判断所述第二目标层中是否存在活跃有序字符串表; 当所述第二目标层是最底层时,根据所述第二数量和所述第一目标层的文件总大小判断所述第二目标层中是否存在所述活跃有序字符串表; 当存在时,将所述第一目标层的所有所述有序字符串表有序合并后,再与所述活跃有序字符串表有序合并,得到第一合并有序字符串表;将所述第一合并有序字符串表移入所述第二目标层; 当不存在时,将所述第一目标层的所有所述有序字符串表有序合并后,得到第二合并有序字符串表;将所述第二合并有序字符串表移入所述第二目标层。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人贝格迈思(深圳)技术有限公司,其通讯地址为:518057 广东省深圳市南山区高新南七道20号深圳国家工程实验室大楼A1402;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。