[发明专利]合并方法以及相关设备

权利要求书

1.一种合并方法，其特征在于，包括：

在满足触发条件L的情况下，计算节点执行建立关联关系任务L，将第L-1层的SSTable_[L-1，i]移动至保护区域，其中，L为大于1的正整数；

所述计算节点根据第L层的n个SSTable，SSTable_[L，1]，SSTable_[L，2]，…，SSTable_[L，n]，将所述第L-1层的SSTable_[L-1，i]分成n个部分文件，其中，n为正整数，所述第L-1层的SSTable_[L-1，i]的键值范围分别和所述第L层的每个SSTable存在重叠部分；

所述计算节点建立每个部分文件和所述第L层的每个SSTable的关联关系，其中，任一关联关系用于在所述计算节点向所述SSTable_[L，N]读取键值为键值K_N的KV数据时，引导所述计算节点向所述SSTable_[L-1，i]读取键值为键值K_N的KV数据，K_N属于键值范围[K_uN，K_dN]，1≤N≤n。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在满足真实合并条件的情况下，计算节点可以根据选择策略从第L层的SSTable中选择第一目标SSTabel与保护区域中对应的部分文件进行的合并。

3.根据权利要求2所述的方法，其特征在于，所述真实合并条件包括保护区域中的SSTable的数量超过第一预设阈值以及第L层的SSTable中的一个或者多个SSTable与保护区域中对应的部分文件建立关联关系的数量超过第二预设阈值中的一个或者多个。

4.根据权利要求2或3所述的方法，其特征在于，所述选择策略的影响因素包括：所述第一目标SSTabel是否被读入到缓存，所述第一目标SSTabel与保护区域中的部分文件建立关联关系的数量。

5.根据权利要求1至4任一权利要求所述的方法，其特征在于，所述方法还包括：

在所述保护区域中的第二目标SSTable满足删除条件的情况下，将所述第二目标SSTable删去，其中，所述删除条件可以是第二目标SSTable的引用次数等于零。

6.一种计算节点，其特征在于，包括：保护模块、划分模块以及关联模块，

所述保护模块用于在满足触发条件L的情况下，执行建立关联关系任务L，将第L-1层的SSTable_[L-1，i]移动至保护区域，其中，L为大于1的正整数；

所述划分模块用于根据第L层的n个SSTable，SSTable_[L，1]，SSTable_[L，2]，…，SSTable_[L，n]，将所述第L-1层的SSTable_[L-1，i]分成n个部分文件，其中，n为正整数，所述第L-1层的SSTable_[L-1，i]的键值范围分别和所述第L层的每个SSTable存在重叠部分；

所述关联模块用于建立每个部分文件和所述第L层的每个SSTable的关联关系，其中，任一关联关系用于在所述计算节点向所述SSTable_[L，N]读取键值为键值K_N的KV数据时，引导所述计算节点向所述SSTable_[L-1，i]读取键值为键值K_N的KV数据，K_N属于键值范围[K_uN，K_dN]，1≤N≤n。

7.根据权利要求6所述的节点，其特征在于，所述节点还包括合并模块，

所述合并模块用于在满足真实合并条件的情况下，可以根据选择策略从第L层的SSTable中选择第一目标SSTabel与保护区域中对应的部分文件进行的合并。