Document
拖动滑块完成拼图
个人中心

预订订单
商城订单
发布专利 发布成果 人才入驻 发布商标 发布需求

请提出您的宝贵建议,有机会获取IP积分或其他奖励

投诉建议

在线咨询

联系我们

龙图腾公众号
专利交易 商标交易 积分商城 国际服务 IP管家助手 科技果 科技人才 会员权益 需求市场 关于龙图腾 更多
 /  免费注册
到顶部 到底部
清空 搜索
当前位置 : 首页 > 专利喜报 > 杭州信核数据科技股份有限公司;浙江科技学院许彩娥获国家专利权

杭州信核数据科技股份有限公司;浙江科技学院许彩娥获国家专利权

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

龙图腾网获悉杭州信核数据科技股份有限公司;浙江科技学院申请的专利一种LSM-Tree键值索引的自适应调优方法和系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN117472889B

龙图腾网通过国家知识产权局官网在2026-04-17发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202311216636.5,技术领域涉及:G06F16/215;该发明授权一种LSM-Tree键值索引的自适应调优方法和系统是由许彩娥;任永坚;刘振宇;谢亦敏;干红华设计研发完成,并于2023-09-20向国家知识产权局提交的专利申请。

一种LSM-Tree键值索引的自适应调优方法和系统在说明书摘要公布了:本发明提供了一种LSM‑Tree键值索引的自适应调优方法和系统,方法包括:在索引接收侧配置负载感知模块,通过所述负载感知模块获取负载数据,计算负载数据中写负载强度;根据所写负载强度计算最大惰性层,并更新最大惰性层,根据实际的写负载强度,利用最大惰性层调整适配于写负载强度的存储索引均衡策略和分层策略;配置分片的多个布隆过滤单元,生成布隆过滤单元组,计算分片的布隆过滤单元组的位长指数,根据所述布隆过滤单元组的位长指数和实际写入负载和的适配关系,控制布隆过滤单元功能个数;根据适配的存储索引均衡策略和分层策略,以及适配的布隆过滤单元将索引嵌入到存储索引中进行键值存取。

本发明授权一种LSM-Tree键值索引的自适应调优方法和系统在权利要求书中公布了:1.一种LSM-Tree键值索引的自适应调优方法,其特征在于,所述方法包括: 在索引数据接收端配置负载感知模块,通过所述负载感知模块获取负载数据,计算所述负载数据中写负载强度; 根据所述写负载强度计算并更新最大惰性层,根据计算得到的写负载强度,利用最大惰性层调整适配于写负载强度的键值索引各层的预期合并策略; 所述最大惰性层的计算方法为: ; 其中t表示最大惰性层,H为计算得到的写负载强度,L为LSM-Tree键值索引分层结构的最大层高,T为扇出系数; 所述利用最大惰性层调整适配于写负载强度的存储索引均衡策略和分层策略,具体为: 最大惰性层t定义为使用分层策略的最低一层的层号;对于所有位于最大惰性层上面的层,即层号小于t的层,其允许的最大排序段数量为T,即采取分层策略;而对于所有位于最大惰性层下面的层,即层号大于t的层,其允许的最大排序段数量为1,即采取均衡策略; 当t=0时,即为全局leveling策略; 当t=L时,即为全局tiering策略; 通过对最大惰性层的调整,键值索引的单点查询性能和写入性能将介于全局leveling策略和全局tiering策略之间变化,从而达到提高索引的单点查询性能或是写入性能的目的; 配置分片的多个布隆过滤器单元,生成布隆过滤器单元组,计算分片的布隆过滤器单元组的位长指数,根据所述布隆过滤器单元组的位长指数和计算得到的写入负载的适配关系,控制布隆过滤器单元启用个数; 所述配置分片的多个布隆过滤器单元,生成布隆过滤器单元组,具体为:将单个长度为n的布隆过滤器分成k个长度为的过滤器,并将对应的一组哈希函数按照最优哈希函数分配的方式分配到拆分后的布隆过滤器,所述拆分后的布隆过滤器构成布隆过滤器单元组;其中所述布隆过滤器单元组包括一个主布隆过滤单元和多个辅助布隆过滤单元,分别对所述主布隆过滤单元和辅助布隆过滤单元配置对应的每键位长; 根据适配于写负载强度的预期合并策略,在索引条目查询和写入同时进行索引状态渐进调整,实现索引状态的动态优化; 根据计算得到布隆过滤单元启用个数,在索引条目查询和写入同时,动态调整加载至索引内存布隆过滤器组单元数,进而动态调整布隆过滤器组所占索引总内存空间大小,实现内存效率的动态优化。

如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人杭州信核数据科技股份有限公司;浙江科技学院,其通讯地址为:311202 浙江省杭州市萧山区萧山经济技术开发区明星路371号2幢2楼;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。