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

本发明公开了一种应用于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树存储系统的优化。

《一种应用于LSM树结构的提前Compaction方法及系统》是一发明专利，专利号为 2025103460749，当前法律状态为已下证，由华侨大学提出申请，发明人为潘玉彪;陈钰;张惠臻，申请日期为2025-03-24，公开（公告）日期为2025-07-11，国际专利分类号（IPC）为 G06F3/06(2006.01)I，高新资质：未报高企。该专利已下发证书，权利稳定，适合直接办理转让过户，是企业申报高企、项目招投标、质押融资的优质标的。赋翼网提供从选品、尽调、合同签订到官方著录项目变更（过户）的一站式专利转让服务，专业顾问全程协助，确保交易合规、安全、高效。专利摘要：本发明公开了一种应用于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树存储系统的优化。

海量优质专利即买即用，四大核心优势助您弯道超车：
🏆 拿资质，享红利：高企认定、专精特新必备！轻松获取政府补贴、税收减免，招投标直接加分！
💎 增信誉，融资金：支持实缴注册资金，彰显企业硬实力；支持专利质押贷款，盘活现金流，扩张不缺钱！
🔥 强背书，防抄袭：印上“专利产品”，客户更信赖！构建技术壁垒，把竞争对手挡在门外，稳占市场份额！
🚀 省时间，快变现：告别漫长研发与高风险！优质专利即买即用，让技术立刻变成真金白银的利润！