-
公开(公告)号：CN119861880A
公开(公告)日：2025-04-22
申请号：CN202510346074.9
申请日：2025-03-24
Applicant: 华侨大学
IPC: G06F3/06
Abstract: 本发明公开了一种应用于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树存储系统的优化。
Search Results
1
records
(took 0.025 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
