发明专利 已授权

基于键值分离的键值存储系统中范围查询优化方法及装置

📄 申请号:CN202310833068.7 📄 发布日:2026/05/07

著录项目信息

申请日
2023-07-07
公开号
CN116910314B
公开日
2025-12-16
申请人
华侨大学
法律状态
已下证
专利类型
发明
主分类号
IPC 分类号

技术画像

应用场景

大数据存储, 云计算, 分布式存储, NoSQL数据库, 数据中心

摘要

本发明公开了一种基于键值分离的键值存储系统中范围查询优化方法及装置,将键存储在LSM‑Tree中,获取在SSTable文件中点查询或范围查询的查询结果,根据查询结果动态调整阈值allowed_seeks,根据阈值allowed_seeks确定是否触发Seek Compaction;将值存储在值存储空间,将值存储空间按键范围进行分组,并记录每个分组的访问频率,确定每个分组的访问热度,根据每个分组内的有效键值对数量、键值对数量和访问热度计算出每个分组的分数值,按分数值通过大顶堆进行排序;选择大顶堆的堆顶元素所属的分组进行GC;在GC之后,根据分组的访问热度对分组进行自适应动态调整,调整包括合并、分裂或维持不变。本发明能够适应不同的工作负载,显著提高在范围查询上的性能,提供更快速、更可靠的查询结果。
权利要求书 (12项) 说明书 附图

……

……

图1
图2
图3

法律状态时间线

议价
不含过户费

📋 交易方式: 委托待转让 📌 交易状态: 在售 👁️ 浏览次数:89 ❤️ 收藏人数:93 📋 项目申报: 未申报

资金托管 权属尽调 包过户
🏢 淄博智来知识产权服务有限公司
✓ 企业认证✓ 手机绑定历史成交 0件好评率 98.5%

📊 出价记录 (3条)
王**¥-10万
李** 企业¥-8万
陈**¥-3万
查看全部出价