← 返回列表

一种针对LSM树的文件合并方法及相关设备

申请号: CN202410134294.0
申请人: 支付宝(杭州)信息技术有限公司
申请日期: 2024/1/30

摘要文本

本说明书提供了一种针对LSM树的文件合并方法及相关设备。该方法包括:获取与数据库的访问请求对应的数据读取速率和数据写入速率;其中,所述数据库中的存储引擎为基于LSM树存储结构的存储引擎,所述LSM树包括多个存储层,所述多个存储层中的至少部分存储层中存储了若干个文件;将所述数据读取速率和所述数据写入速率分别与预设的速率区间进行对比;根据对比结果,调整所述存储引擎的文件合并限速值,以使所述存储引擎在所述LSM树的多个存储层中存在满足合并条件的目标存储层时,基于不大于调整后的所述文件合并限速值的文件合并速率,对所述目标存储层中存储的文件执行文件合并操作。

专利详细信息

项目 内容
专利名称 一种针对LSM树的文件合并方法及相关设备
专利类型 发明申请
申请号 CN202410134294.0
申请日 2024/1/30
公告号 CN117725035A
公开日 2024/3/19
IPC主分类号 G06F16/174
权利人 支付宝(杭州)信息技术有限公司
发明人 黄华; 朱炳鹏
地址 浙江省杭州市西湖区西溪路556号8层B段801-11

专利主权项内容

1.一种针对LSM树的文件合并方法,其特征在于,所述方法包括:获取与数据库的访问请求对应的数据读取速率和数据写入速率;其中,所述数据库中的存储引擎为基于LSM树存储结构的存储引擎,所述LSM树包括多个存储层,所述多个存储层中的至少部分存储层中存储了若干个文件;将所述数据读取速率和所述数据写入速率分别与预设的速率区间进行对比;根据对比结果,调整所述存储引擎的文件合并限速值,以使所述存储引擎在所述LSM树的多个存储层中存在满足合并条件的目标存储层时,基于不大于调整后的所述文件合并限速值的文件合并速率,对所述目标存储层中存储的文件执行文件合并操作。