发明专利已授权

一种应用于LSM树结构的提前Compaction方法及系统

📄 申请号：CN202510346074.9 📄 发布日：2026/05/07

著录项目信息

申请日

2025-03-24

公开号

CN119861880A

公开日

2025-04-22

申请人

华侨大学

法律状态

已下证

专利类型

发明

主分类号

G06F3_06

IPC 分类号

G06F3_06

技术画像

所属领域

数据存储技术数据存储技术数据库技术存储引擎

应用场景

数据库管理系统, 大数据处理, 键值存储系统, 分布式存储系统, 云数据存储

AI 智能推荐 · 同申请人专利 · 搜索相似专利

摘要

本发明公开了一种应用于LSM树结构的提前Compaction方法及系统，涉及计算机存储技术领域，方法包括以下步骤：当LSM树的第i层Li存放的数据量达到其阈值后，触发Compaction操作；选择第i+1层Li+1中与Li层中后续要执行的多个连续Compaction操作的SSTable提前到第一个Compaction操作同时进行；将所有的Compaction操作任务放到任务队列中；根据SSTable的键范围重叠情况进行判断和处理，最后通过合并成一个大的Compaction操作或是直接修改层级元数据来完成SSTable从Li层移动到Li+1层的工作。本发明提出了一种提前Compaction的模型，有效的缓解了连续Compaction操作过程中由于范围重叠带来的额外读写放大问题。同时添加了文件粒度流水线方案来优化所提出的提前Compaction模型，实现对基于LSM树存储系统的优化。

权利要求书 (12项) 说明书附图

……

图1

图2

图3

法律状态时间线

一种基于计算卸载机制的分布式键值存储系统

当前第 / 件

基于缓存的ZNS-SSD键值存储系统垃圾回收优化方法及装置

同领域国内专利 · IPC: (G06F3_06)

G06F3_00 G06F3_01 G06F3_02 G06F3_023 G06F3_03 G06F3_033 G06F3_0346 G06F3_0354 G06F3_038 G06F3_039 G06F3_041 G06F3_042 G06F3_044 G06F3_048 G06F3_0481 G06F3_04815 G06F3_04817 G06F3_0482 G06F3_0483 G06F3_0484 G06F3_04845 G06F3_04847 G06F3_0485 G06F3_04855 G06F3_0486 G06F3_0487 G06F3_0488 G06F3_04883 G06F3_04886 G06F3_0489 G06F3_06 G06F3_12 G06F3_14 G06F3_147 G06F3_16 G06F30_00 G06F30_10 G06F30_12 G06F30_13 G06F30_15 G06F30_17 G06F30_18 G06F30_20 G06F30_22 G06F30_23 G06F30_25 G06F30_27 G06F30_28 G06F30_30 G06F30_31 G06F30_32 G06F30_323 G06F30_327 G06F30_33 G06F30_3308 G06F30_331 G06F30_3315 G06F30_3323 G06F30_337 G06F30_34 G06F30_36 G06F30_367 G06F30_373 G06F30_39 G06F30_392 G06F30_394 G06F30_396 G06F30_398 覆盖68个领域

相似专利推荐 AI 驱动 · 同领域

暂无同领域相似专利推荐

议价

不含过户费

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

资金托管权属尽调包过户

🏢 淄博智来知识产权服务有限公司

✓ 企业认证✓ 手机绑定历史成交 0件好评率 98.5%

📊 出价记录 (3条)

王**¥-10万

李** 企业¥-8万

陈**¥-3万

查看全部出价

我要出价 (议价)