[发明专利]分离阈值调整方法、存储介质及程序产品在审

专利信息
申请号: 202210013270.0 申请日: 2022-01-06
公开(公告)号: CN114356866A 公开(公告)日: 2022-04-15
发明(设计)人: 李晋忠;李钰 申请(专利权)人: 阿里云计算有限公司
主分类号: G06F16/172 分类号: G06F16/172;G06F16/182
代理公司: 北京合智同创知识产权代理有限公司 11545 代理人: 李杰;张美洁
地址: 310024 浙江省*** 国省代码: 浙江;33
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 分离 阈值 调整 方法 存储 介质 程序 产品
【权利要求书】:

1.一种分离阈值调整方法,包括:

获取当前键值分离存储过程中分离状态信息,其中,所述分离状态信息包括键存储区域中未被分离的值数据的大小信息、值存储区域中分离值数据的第一查询频率,其中,所述分离值数据为大于分离阈值的键值对被进行键值分离得到,所述第一查询频率根据查询所述分离值数据的查询次数与值数据被查询的总次数确定;

根据未被分离的值数据的大小信息以及所述第一查询频率,调整所述分离阈值,以调整未被分离的值数据的大小,其中,查询键值对消耗的资源与所述第一查询频率成正比且与所述未被分离的值数据的大小信息成反比,所述第一查询频率与所述分离阈值成反比且与值数据被查询频率成正比。

2.根据权利要求1所述的方法,其中,所述根据未被分离的值数据的大小信息以及所述第一查询频率,调整所述分离阈值,包括:

根据未被分离的值数据的大小信息、所述第一查询频率以及在值存储区域中进行单次键值对查询耗费的资源,计算得到阈值调整比例;

根据所述阈值调整比例以及当前分离阈值确定作为调整目标的目标分离阈值;

将当前分离阈值调整为所述目标分离阈值。

3.根据权利要求2所述的方法,其中,所述第一查询频率通过下述方式确定:

确定查询值数据的第二查询频率,以及确定查询值存储区域中的分离值数据的第三查询频率;

根据所述第二查询频率和所述第三查询频率的差值确定所述第一查询频率。

4.根据权利要求3所述的方法,其中,所述目标分离阈值通过下述公式确定:

其中,M为在值存储区域中进行单次查询耗费的资源,β为定值,p为所述第二查询频率,a为所述第三查询频率,p-a为所述第一查询频率,Vs为所述未被分离的值数据的总大小。

5.根据权利要求1所述的方法,其中,所述获取当前键值分离存储过程的分离状态信息,包括:

获取分离值数据的大小信息,所述分离值数据的大小信息与未被分离的值数据的大小信息成反比;

获取所述分离值数据的第三查询频率,所述第三查询频率与所述第一查询频率成反比;

所述根据未被分离的值数据的大小信息以及所述第一查询频率,调整所述分离阈值,包括:

获取与所述分离值数据的大小信息对应的查询频率阈值范围;

若所述第三查询频率与所述查询频率阈值范围不匹配,则调整所述分离阈值,以调整进行键值分离存储的键值对的比例,其中,键值分离存储的键值对的比例与第三查询频率成正比。

6.根据权利要求5所述的方法,其中,所述分离值数据的大小信息包括:分离值数据的平均大小;

所述获取与所述分离值数据的大小信息对应的查询频率阈值范围,包括:

确定所述分离值数据的平均大小所属的预设数据大小范围;

获取与预设数据大小范围对应的查询频率阈值范围,其中,所述查询频率阈值范围的上限与所述值数据的数据大小信息成正比。

7.根据权利要求1所述的方法,其中,所述方法还包括:所述键存储区域和所述值存储区域共用一共享缓存空间,所述方法还包括:

根据所述键存储区域以及所述值存储区域中各个数据的热点程度以及数据大小,将所述共享缓存空间动态分配至所述键存储区域以及所述值存储区域,其中,所述热点程度用于表征数据被查询的概率。

8.根据权利要求1所述的方法,其中,所述方法还包括:

根据所述值存储区域中各个数据对应的热点程度,将热点程度较高的数据存储至本地存储空间,将热点程度较低的数据存储至云端存储系统中,其中,所述热点程度用于表征数据被查询的概率。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里云计算有限公司,未经阿里云计算有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202210013270.0/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top