公开(公告)号：CN105159915B

公开(公告)日：2018-07-10

申请号：CN201510419480.X

申请日：2015-07-16

Applicant: 中国科学院计算技术研究所

Inventor： 程学旗 ,  张虔熙 ,  张敬亮 ,  廖华明 ,  林思明

IPC: G06F17/30

Abstract: 本发明适用于文件处理技术领域，提供了一种可动态适应的LSM树合并方法，所述方法包括：将键值区间划分为若干节点，将所述节点组织为树形结构，每个所述节点对应一键值区间，每个所述键值区间包含对应该键值区间范围的文件；根据当前数据的分布动态调整树的形状；当有新写入的文件时，遍历树寻找最适节点放入；对文件进行处理时，对节点内部进行Minor Compact处理，并且只通过叶节点执行Major Compact。本发明还相应的提供一种实现上述方法的可动态适应的LSM树合并系统。借此，本发明可以实现动态适应数据的分布，提高数据合并效率。

公开(公告)号：CN105159915A

公开(公告)日：2015-12-16

申请号：CN201510419480.X

申请日：2015-07-16

Applicant: 中国科学院计算技术研究所

Inventor： 程学旗 ,  张虔熙 ,  张敬亮 ,  廖华明

IPC: G06F17/30

CPC classification number: G06F17/30327 ,  G06F17/30483

Abstract: 本发明适用于文件处理技术领域，提供了一种可动态适应的LSM树合并方法，所述方法包括：将键值区间划分为若干节点，将所述节点组织为树形结构，每个所述节点对应一键值区间，每个所述键值区间包含对应该键值区间范围的文件；根据当前数据的分布动态调整树的形状；当有新写入的文件时，遍历树寻找最适节点放入；对文件进行处理时，对节点内部进行Minor Compact处理，并且只通过叶节点执行Major Compact。本发明还相应的提供一种实现上述方法的可动态适应的LSM树合并系统。借此，本发明可以实现动态适应数据的分布，提高数据合并效率。