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

说明书

本申请提供了一种合并方法以及相关设备。所述方法包括：在满足触发条件L的情况下，计算节点将第L‑1层的SSTable_[L‑1，i]移动至保护区域；计算节点根据第L层的n个SSTable，将第L‑1层的SSTable_[L‑1，i]分成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。

技术领域

本申请涉及数据库领域，尤其涉及一种合并方法以及相关设备。

背景技术

键值数据库是一种非关系数据库，它使用简单的键-值方法来存储数据。也就是说，键值数据库包括多条记录，每条记录包括“键”和“值”两部分。其中，“键”可以作为记录的唯一标识符，键值数据库根据“键”就可以查找到与“键”对应的“值”。其中，“键”和“值”都可以是从简单对象到复杂复合对象的任何内容。

但是，随着键值数据库存储内容的增加，现有的键值数据库涉及的记录是非常庞大的，因此，如何提高数据库的工作效率是非常重要的。

发明内容

为了解决上述问题，本申请提供了一种合并方法以及相关设备，能够有效减少读写放大，提高数据库的工作效率。

第一方面，提供了一种合并方法，包括：

在满足触发条件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。

在一些可能的设计中，所述方法还包括：

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

在一些可能的设计中，所述真实合并条件包括保护区域中的SSTable的数量超过第一预设阈值以及第L层的SSTable中的一个或者多个SSTable与保护区域中对应的部分文件建立关联关系的数量超过第二预设阈值中的一个或者多个。

在一些可能的设计中，所述选择策略的影响因素包括：所述第一目标SSTabel是否被读入到缓存，所述第一目标SSTabel与保护区域中的部分文件建立关联关系的数量。

在一些可能的设计中，所述方法还包括：