发明公开
- 专利标题: 基于图的跨机柜更新方法、系统及可读存储介质
-
申请号: CN202211710238.4申请日: 2022-12-29
-
公开(公告)号: CN116009782A公开(公告)日: 2023-04-25
- 发明人: 吴晨涛 , 李颉 , 过敏意 , 贾冉昊 , 邓海伟 , 谷云飞 , 薛黄真
- 申请人: 上海交通大学
- 申请人地址: 上海市闵行区东川路800号
- 专利权人: 上海交通大学
- 当前专利权人: 上海交通大学
- 当前专利权人地址: 上海市闵行区东川路800号
- 代理机构: 上海思微知识产权代理事务所
- 代理商 郑星
- 主分类号: G06F3/06
- IPC分类号: G06F3/06 ; G06F16/901
摘要:
本发明提供了一种基于图的跨机柜更新方法、系统及可读存储介质,方法包括以下步骤:S1、构建关系图辅助数据放置,其中,在关系图中,点表示数据块,边表示数据块之间的关联,点权表示数据块的访问热度,边权表示两个数据块之间的关联程度;S2、在关系图中找到一组数据块,使这组数据块内部的边权之和达到最大并组织为条带;S3、将条带中相关性最强的一组数据块放在同一个机柜中,并保证各个机柜点权之间的差异最小;S4、构建并行树,在并行树中,节点代表机柜,边代表机柜之间的网络链路。本发明通过用关系图辅助数据放置,能够减少I/O操作次数和跨机柜传输量。并且,通过构造并行树选择最近的网络传输路径,减少了网络传输延时。