(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210545019.9 (22)申请日 2022.05.19 (71)申请人 中国地质大 学 （北京） 地址 100083 北京市海淀区学院路2 9号 (72)发明人 孙大为　吴旗　 (74)专利代理 机构 北京市广友专利事务所有限 责任公司 1 1237 专利代理师 张仲波 (51)Int.Cl. G06F 16/22(2019.01) G06F 16/2455(2019.01) (54)发明名称 一种键值分离的键值存储引擎索引优化方 法及装置 (57)摘要 本发明涉及计算机存储技术领域， 特别是指 一种键值分离的键值存储引擎索引优化方法及 装置， 方法包括： 当接收到写命令时， 获取待写入 的键值对， 基于预设阈值进行条件键值分离处 理， 记录键值分离处理的次数； 将键值分离处理 的次数与预设次数阈值进行比较， 得到第一参 数； 获取SS Table的生命周期， 将生命周期与预设 生命周期阈值进行比较， 得到第二参数； 根据第 一参数以及第二参数， 判断是否对SSTable构建 学习索引模型； 当确定对SSTable构建学习索引 模型时， 基于SS Table构建学习索引模型； 当接收 到读命令时， 基于学习索引模型进行读操作。 采 用本发明， 可 以减少查询步骤产生的延迟， 提高 数据查询效率。 权利要求书2页 说明书12页 附图4页 CN 114896250 A 2022.08.12 CN 114896250 A 1.一种键值分离的键值存 储引擎索引优化方法， 其特 征在于， 所述方法包括： 当接收到写命令时， 获取待写入的键值对， 基于预设阈值进行条件键值分离处理， 记录 键值分离处 理的次数； 将所述键值分离处 理的次数与预设次数阈值进行比较， 得到第一 参数； 获取SSTable的生命周期， 将所述生命周期与预设生命周期阈值进行比较， 得到第二参 数； 根据所述第一 参数以及所述第二 参数， 判断是否对所述S STable构建学习索引模型； 当确定对所述S STable构建学习索引模型时， 基于所述S STable构建学习索引模型； 当接收到读命令时， 基于所述学习索引模型进行读 操作。 2.根据权利要求1所述的方法， 其特征在于， 所述基于预设阈值进行条件键值分离处 理， 包括： 获取预设阈值， 将键值对中的值与预设阈值进行比较， 如果所述值大于预设阈值， 则将 键值对中的键与值分离， 将键与指向值日志的指针重新组成键值对； 如果所述值小于或等于预设阈值， 则判断值的长度 是否等于值预设长度， 如果不是， 则 对所述值进行补0， 使得 所述值的长度等于值预设长度。 3.根据权利要求1所述的方法， 其特征在于， 所述将所述键值分离处理 的次数与预设次 数阈值进行比较， 得到第一 参数， 包括： 将所述键值分离处理 的次数与预设次数阈值进行比较， 如果所述键值分离处理 的次数 大于预设次数阈值， 则确定第一参数为0， 如果所述键值分离处理的次数小于或等于预设次 数阈值， 则确定第一 参数为1。 4.根据权利要求3所述的方法， 其特征在于， 所述将所述生命周期与 预设生命周期阈值 进行比较， 得到第二 参数， 包括： 将所述生命周期与 预设生命周期阈值进行比较， 如果所述生命周期大于预设生命周期 阈值， 则确定第二参数为1， 如果所述生命周期小于或等于预设生命周期阈值， 则确定第二 参数为0。 5.根据权利要求4所述的方法， 其特征在于， 所述根据所述第一参数以及所述第二参 数， 判断是否对所述S STable构建学习索引模型， 包括： 当所述第一参数为0、 且所述第二参数为0时， 确定对所述SSTable不构建学习索引模 型； 当所述第一 参数为1、 且所述第二 参数为0时， 确定对所述S STable构建学习索引模型； 当所述第一 参数为0、 且所述第二 参数为1时， 确定对所述S STable构建学习索引模型； 当所述第一 参数为1、 且所述第二 参数为1时， 确定对所述S STable构建学习索引模型。 6.根据权利要求1所述的方法， 其特征在于， 所述当接收到读命令时， 基于所述学习索 引模型进行读 操作， 包括： 基于所述学习索引模型读取索引路径， 根据 所述索引路径确定读命令对应的目标键存 在的字节范围； 根据所述字节范围提取对应的数据块， 使用布隆过滤器对目标键进行计算， 得到读命 令对应的目标值是否存 储在所述数据块的结果； 当确定目标值存储在所述数据块 时， 基于所述学习索引模型确定读命令对应的目标键权　利　要　求　书 1/2 页 2 CN 114896250 A 2值对， 根据所述目标键值对读取目标值。 7.根据权利要求6所述的方法， 其特征在于， 所述基于所述学习索引模型确定读命令对 应的目标键值对， 包括： 获取键预设长度以及值预设长度； 获取所述学习索引模型输出的偏移量； 确定所述键预设长度与所述 值预设长度的和值， 确定所述和值与所述偏移量的乘积； 根据所述乘积定位读命令对应的目标键值对。 8.一种键值分离的键值存储引 擎索引优化装置， 其特征在于， 所述键值分离的键值存 储引擎索引优化装置用于实现键值分离的键值存 储引擎索引优化方法， 所述装置包括： 分离模块， 用于当接收到写命令时， 获取待写入的键值对， 基于预设阈值进行条件键值 分离处理， 记录键值分离处 理的次数； 第一比较模块， 用于将所述键值分离处理的次数与预设次数阈值进行比较， 得到第一 参数； 第二比较模块， 用于获取SSTable的生命周期， 将所述生命周期与预设生命周期阈值进 行比较， 得到第二 参数； 判断模块， 用于根据所述第一参数以及所述第二参数， 判断是否对所述SSTable构 建学 习索引模型； 构建模块， 用于当确定对所述SSTable构建学习索引模型时， 基于所述SSTable构建学 习索引模型； 读操作模块， 用于当接收到读命令时， 基于所述学习索引模型进行读 操作。 9.根据权利要求8所述的装置， 其特 征在于， 所述分离模块， 用于： 获取预设阈值， 将键值对中的值与预设阈值进行比较， 如果所述值大于预设阈值， 则将 键值对中的键与值分离， 将键与指向值日志的指针重新组成键值对； 如果所述值小于或等于预设阈值， 则判断值的长度 是否等于值预设长度， 如果不是， 则 对所述值进行补0， 使得 所述值的长度等于值预设长度。 10.根据权利要求8所述的装置， 其特 征在于， 所述第一比较模块， 用于： 将所述键值分离处理 的次数与预设次数阈值进行比较， 如果所述键值分离处理 的次数 大于预设次数阈值， 则确定第一参数为0， 如果所述键值分离处理的次数小于或等于预设次 数阈值， 则确定第一 参数为1。权　利　要　求　书 2/2 页 3 CN 114896250 A 3