武汉理工大学深圳研究院杜亚娟获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉武汉理工大学深圳研究院申请的专利一种冷热数据感知的LSM树合并性能优化方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN119336757B 。
龙图腾网通过国家知识产权局官网在2025-12-16发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202411371515.2,技术领域涉及:G06F16/22;该发明授权一种冷热数据感知的LSM树合并性能优化方法是由杜亚娟;范逸设计研发完成,并于2024-09-29向国家知识产权局提交的专利申请。
本一种冷热数据感知的LSM树合并性能优化方法在说明书摘要公布了:本发明公开了一种冷热数据感知的LSM树合并性能优化方法,包括以下步骤:写入键值对时更新对应键范围的热度,为计算SSTable热度做好准备;合并时计算Li层SSTable热度并选择热度最高的SSTable参与合并,使得每次合并过程尽可能多的删除掉过时键值对;合并后考虑热度归零问题以适应不同时间段热点键值对不同的情况。本发明采用上述的一种冷热数据感知的LSM树合并性能优化方法,通修改LSM树合并时对SSTables的选择策略,让包含更多热点键值对的SSTable被选进内存进行合并,这样将减少合并后写入磁盘的数据量,提升系统整体性能,也延长了磁盘的使用寿命。
本发明授权一种冷热数据感知的LSM树合并性能优化方法在权利要求书中公布了:1.一种冷热数据感知的LSM树合并性能优化方法,其特征在于,包括以下步骤: S1、写入键值对时更新对应键范围的热度,为计算SSTable热度做好准备; 所述S1包括:基于LSM树的数据库写入一个键值对时,包含该键的桶自增加一; S2、合并时计算Li层SSTable热度并选择热度最高的SSTable参与合并,使得每次合并过程尽可能多的删除掉过时键值对; 所述S2包括:SSTable热度由它包含的键范围桶的值相加表示; 选择SSTable中的SSTable中包含的最小键、最大键设定键范围,SSTable热度由与其键范围有重叠部分的键范围桶的值相加表示;根据真实工作负载下测试得到最优范围设置每个桶的键取值范围; 选择热度最高的SSTable参与合并时是采用改进的LSM树SSTable选择策略,改进LSM树SSTable选择策略通过热度感知选择了热度最高的Li层的SSTable; 其次,当LSM树某一层级Li容量超过该层设定阈值时,触发SSTable合并来删除掉过时键值对;在选择合并SSTable时将不再随机选择Li层的SSTable,而是根据键范围桶计算的热度,选择该层热度最高的SSTable参与合并; S3、合并后热度归零以适应不同时间段热点键值对不同的情况; 所述S3包括:热度归零包括键范围桶的值将会每隔一天清零,一个是适应真实工作负载下,每天热度键范围不同的场景,防止每天热点数据相互之间的干扰;二是键范围桶的值不断递增总会超出计算机的表示范围,超出后将导致数据表示错误,定时清零防止桶超出表达范围引起的热度比较错误。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人武汉理工大学深圳研究院,其通讯地址为:518057 广东省深圳市南山区高新南四道19号虚拟大学园A610;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

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