[发明专利]一种基于K-Truss图的存储系统缓存预取方法、系统及介质有效

专利信息
申请号: 202010290123.9 申请日: 2020-04-14
公开(公告)号: CN111506778B 公开(公告)日: 2023-04-28
发明(设计)人: 马佳;陈志广;卢宇彤 申请(专利权)人: 中山大学
主分类号: G06F16/901 分类号: G06F16/901;G06F16/23;G06F16/2455
代理公司: 湖南兆弘专利事务所(普通合伙) 43008 代理人: 谭武艺
地址: 510275 广东*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 基于 truss 存储系统 缓存 方法 系统 介质
【权利要求书】:

1.一种基于K-Truss图的存储系统缓存预取方法,其特征在于实施步骤包括:

1)当系统中的数据请求流到达时,判断数据请求流的访问模式是否为顺序模式,如果是顺序模式则跳转执行步骤2);否则跳转执行步骤3);

2)预取数据请求流对应的数据块之后的n个顺序块作为预取数据,跳转执行步骤4);

3)将数据请求流对应的数据块作为查询点查询K-Truss图得到与查询点匹配的truss结构,获取truss结构中数据块的数据作为预取数据;根据数据请求流对应的数据块更新K-Truss图;

4)将预取数据块预取到主存中,结束并退出;

步骤3)中将数据请求流对应的数据块作为查询点查询K-Truss图得到与查询点匹配的truss结构的详细步骤包括:将数据请求流对应的数据块作为查询点,通过K-Truss查询算法将K-Truss图中包含该数据块的紧密度系数k的值最大的truss结构取出;

步骤3)中根据数据请求流对应的数据块更新K-Truss图的详细步骤包括:A1)将数据请求流对应的数据块和历史窗口中的数据块产生组合并更新边组合记录表,所述边组合记录表记录有各个组合出现的次数;A2)根据边组合记录表判断新产生的组合出现的次数是否超过预设阈值T,如果未超过预设阈值T则结束更新K-Truss图并退出;否则跳转执行步骤A3);A3)将新产生的组合插入K-Truss图中;A4)将数据请求流对应的数据块加入历史窗口中。

2.根据权利要求1所述的基于K-Truss图的存储系统缓存预取方法,其特征在于,所述K-Truss图为由节点和连边构成的无向图,其中每一个节点表示一个数据块,每一个连边表示其所连的节点之间存在顺序关联。

3.根据权利要求1所述的基于K-Truss图的存储系统缓存预取方法,其特征在于,步骤A1)中产生的组合形式为{pre,next},其中pre,next均为数据块地址,next表示数据请求流对应的数据块的地址,pre表示历史窗口中next对应的上一个数据块的地址。

4.根据权利要求1所述的基于K-Truss图的存储系统缓存预取方法,其特征在于,步骤A3)的详细步骤包括:首先判断新产生的组合的两个数据块是否均已经存在K-Truss图中,如果任一数据块不存在K-Truss图中则在K-Truss图中新增对应的节点;然后判断新产生的组合的两个数据块在K-Truss图中已经存在连边,如果不存在连边则在K-Truss图中新增对应的连边。

5.根据权利要求1所述的基于K-Truss图的存储系统缓存预取方法,其特征在于,步骤4)中还包括执行K-Truss图衰减的步骤,详细步骤包括:计算当前预取数据块的利用率,如果利用率小于第一阈值T1,则生成一组备用的边组合记录表、历史窗口、K-Truss图,且步骤3)中根据数据请求流对应的数据块更新K-Truss图时还一并更新所述新的边组合记录表、历史窗口、K-Truss图,且新的边组合记录表、历史窗口、K-Truss图暂时不提供预取查询的功能;如果利用率小于第二阈值T2,则将备用的边组合记录表、历史窗口、K-Truss图替代正在使用的边组合记录表、历史窗口、K-Truss图以提供预取查询的功能。

6.一种基于K-Truss图的存储系统缓存预取系统,包括计算机设备,其特征在于,该计算机设备被编程或配置以执行权利要求1~5中任意一项所述基于K-Truss图的存储系统缓存预取方法的步骤。

7.一种计算机可读存储介质,其特征在于,该计算机可读存储介质上存储有被编程或配置以执行权利要求1~5中任意一项所述基于K-Truss图的存储系统缓存预取方法的计算机程序。

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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