申请/专利权人：杭州信核数据科技股份有限公司;浙江科技学院

申请日：2023-09-20

公开（公告）日：2024-01-30

公开（公告）号：CN117472889A

主分类号：G06F16/215

分类号：G06F16/215;G06F16/22;G06F16/2453

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.02.20#实质审查的生效;2024.01.30#公开

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

主权项：1.一种LSM-Tree键值索引的自适应调优方法，其特征在于，所述方法包括：在索引数据接收端配置负载感知模块，通过所述负载感知模块获取负载数据，计算所述负载数据中写负载强度；根据所述写负载强度计算并更新最大惰性层，根据计算得到的写负载强度，利用最大惰性层调整适配于写负载强度的键值索引各层的预期合并策略；配置分片的多个布隆过滤器单元，生成布隆过滤器单元组，计算分片的布隆过滤器单元组的位长指数，根据所述布隆过滤单元组的位长指数和计算得到的写入负载的适配关系，控制布隆过滤单元启用个数；根据适配于写负载强度的预期合并策略，在索引条目查询和写入同时进行索引状态渐进调整，实现索引状态的动态优化；根据计算得到布隆过滤单元启用个数，在索引条目查询和写入同时，动态调整加载至索引内存布隆过滤器组单元数，进而动态调整布隆过滤器组所占索引总内存空间大小，实现内存效率的动态优化。

全文数据：

权利要求：

百度查询： 杭州信核数据科技股份有限公司;浙江科技学院 一种LSM-Tree键值索引的自适应调优方法和系统

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

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD