[发明专利]分离阈值调整方法、存储介质及程序产品在审
申请号: | 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所述的方法,其中,所述方法还包括:
根据所述值存储区域中各个数据对应的热点程度,将热点程度较高的数据存储至本地存储空间,将热点程度较低的数据存储至云端存储系统中,其中,所述热点程度用于表征数据被查询的概率。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于阿里云计算有限公司,未经阿里云计算有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202210013270.0/1.html,转载请声明来源钻瓜专利网。