[发明专利]一种基于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)中产生的组合形式为{
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图的存储系统缓存预取方法的计算机程序。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中山大学,未经中山大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010290123.9/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种服务行业用网站与现实地址同步系统
- 下一篇:一种抱杆牵引式一体化抽油机