[发明专利]一种数据处理方法以及相关设备

权利要求书

1.一种数据处理方法，应用至混合式键值存储系统，所述混合式键值存储系统包括固态设备、瓦记录磁盘以及日志结构合并树，其特征在于，包括：

获取目标数据，所述目标数据为待存储至所述混合式键值存储系统的数据；

确定所述目标数据对应的目标有序键值对表，所述目标有序键值对表为所述日志结构合并树的1层至n层中的有序键值对表，所述日志结构合并树的1至n层部署在所述固态设备，n为大于1的正整数；

根据所述目标有序键值对表确定第二有序键值对表，所述第二有序键值对表为所述日志结构合并树的1层至n层中与第一有序键值对表合并的键值对表；

根据所述目标有序键值对表确定第一有序键值对表，所述第一有序键值对表的键值范围与所述目标键值对表中的键值范围至少重叠一个；

将所述第二有序键值对表合并至所述第一有序键值对表中，其中合并后的所述第一有序键值对表的元数据在所述第二有序键值对表内；

当合并后的所述第一有序键值对表满足预设条件时，将合并后的所述第一有序键值对表与第三有序键值对表作为数组集合写入所述瓦记录磁盘中的大小动态变化的目标动态区，所述第三有序键值对表为所述日志结构合并树的n+1层至m层中与所述第二有序键值对表对应的键值对表，所述目标动态区与所述数组集合相对应，所述目标动态区为所述瓦记录磁盘中两个空白磁道段中间的区域，所述日志结构合并树的n+1层至m层部署在所述瓦记录磁盘，m为大于n的正整数。

2.根据权利要求1所述的方法，其特征在于，所述根据所述目标有序键值对表确定第二有序键值对表包括：

计算所述日志结构合并树的1层至n层的每个层中所述目标有序键值对表的均衡度，所述每个层中至少包括一个有序键值对表；

将所述日志结构合并树的1层至n层中均衡度最低的层确定为合并层；

将所述合并层中的所述目标有序键值对表确定为所述第二有序键值对表。

3.根据权利要求1所述的方法，其特征在于，将所述第二有序键值对表合并至所述第一有序键值对表包括：

将所述第二有序键值对表读入内存；

将所述第二有序键值对表的元数据合并至所述第一有序键值对表的元数据中；

根据合并后的所述第一有序键值对表的元数据的键值范围将所述第二有序键值对表中的键值对数据划分为目标数据块；

将合并后的所述第一有序键值对表的元数据和所述目标数据块以追加的方式写入所述第一有序键值对表。

4.根据权利要求1所述的方法，其特征在于，所述将所述第一有序键值对表与第三有序键值对表作为数组集合写入所述瓦记录磁盘中的大小动态变化的目标动态区包括：

判断所述目标动态区中是否存在与所述数组集合的数据量相匹配的第一动态区；

若是，则将所述数组集合以插入写的方式写入所述第一动态区；

若否，则将所述数组集合以追加写的方式写入所述瓦记录磁盘中。

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

回收所述瓦记录磁盘中的磁盘碎片。