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

龙图腾网获悉华侨大学申请的专利一种应用于LSM树结构的提前Compaction方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119861880B 。

龙图腾网通过国家知识产权局官网在2025-07-11发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510346074.9，技术领域涉及：G06F3/06；该发明授权一种应用于LSM树结构的提前Compaction方法及系统是由潘玉彪;陈钰;张惠臻设计研发完成，并于2025-03-24向国家知识产权局提交的专利申请。

本一种应用于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方法及系统在权利要求书中公布了：1.一种应用于LSM树结构的提前Compaction方法，其特征在于，包括以下步骤： 当LSM树的第i层Li存放的数据量达到其阈值后，触发Compaction操作； 选择第i+1层Li+1与Li层中后续要执行的多个连续的Compaction操作的SSTable读入任务队列中； 将多个SSTable读入到任务队列中后，根据不同的键范围重叠情况判断是否进行大的Compaction操作或是仅修改元数据来实现SSTable在Li层和Li+1层之间移动的请求； 所述根据不同的键范围重叠情况判断是否进行大的Compaction操作或是仅修改元数据来实现SSTable在Li层和Li+1层之间移动的请求，包括以下步骤： 根据SSTable是否存在键范围重叠将任务队列分为两个操作队列，若Li层和Li+1层中的SSTable之间不存在范围重叠，则划分到第一操作队列；若Li层和Li+1层中的SSTable之间存在范围重叠，则划分到第二操作队列； 对于第一操作队列，仅修改Li层和Li+1层的元数据，然后将Li层的SSTable插入到Li+1层的对应位置；对于第二操作队列，将后续的多个连续Compaction操作任务与当前的Compaction操作任务合并成一个大的Compaction操作任务一起执行，实现SSTable从Li层和Li+1层的迁移； 对于第二操作队列，为了加快SSTable的写回速度，同时进行前一个SSTable文件的写回与后一个SSTable文件的生成； 所述同时进行前一个SSTable文件的写回与后一个SSTable文件的生成，采用文件粒度流水线方案来实现，具体包括以下步骤： 创建步骤，根据任务队列中返回的任务信息，为该任务中相应的SSTable文件创建迭代器，用于后续对相关数据的遍历，并在内存中创建SSTable的文件数据结构用于后续生成的有序数据块的接收； 写入步骤，根据迭代器对数据进行遍历，删除过期的键值对信息，保留有效的数据，将有效的数据组织成多个数据块写入创建的SSTable文件数据结构中； 当该SSTable存放数据块的容量达到其阈值时，为该SSTable添加相应的元数据后写回磁盘的Li+1层；在前一个SSTable写回磁盘的过程中，迭代器也继续对有效的数据进行遍历，并在内存中创建新的SSTable文件数据结构用来接收新的有效数据块；当所有的有效数据都有序的写回到Li+1层时，提前Compaction的操作完成。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人华侨大学，其通讯地址为：362000 福建省泉州市丰泽区城东城华北路269号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。