[发明专利]基于图存储结构的存储方法有效
申请号: | 201911310390.1 | 申请日: | 2019-12-18 |
公开(公告)号: | CN111078957B | 公开(公告)日: | 2021-12-24 |
发明(设计)人: | 任虎;杨广文;顾寒锋;朱一西;刘明 | 申请(专利权)人: | 无锡恒鼎超级计算中心有限公司 |
主分类号: | G06F16/901 | 分类号: | G06F16/901 |
代理公司: | 无锡知之火专利代理事务所(特殊普通合伙) 32318 | 代理人: | 袁粉兰 |
地址: | 214000 *** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供的一种基于图存储结构的存储方法,属于存储结构领域,包括可进行m层分割的邻接矩阵;分割后的最小粒度的邻接矩阵为n*n的邻接矩阵,该邻接矩阵为第0层邻接矩阵,按照行号、列号对第0层邻接矩阵的非零元素分别建立行、列索引;第i+1层邻接矩阵在第i层邻接矩阵的基础上进行连续分割,第i+1层邻接矩阵中的每个元素包括多个第i层邻接矩阵连续的元素,第i+1层邻接矩阵为j*j的邻接矩阵,按照行号、列号对第i+1层邻接矩阵的非零元素分别建立行、列索引;其中,n>1,m>1,m‑2≥i,n>j,j≥1。本发明提供的基于图存储结构的存储方法,在多级节点分割的基础之上,增加了精确的多级分割块行列索引,有利于在不同粒度下提高访存有效性。 | ||
搜索关键词: | 基于 图存 结构 存储 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于无锡恒鼎超级计算中心有限公司,未经无锡恒鼎超级计算中心有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201911310390.1/,转载请声明来源钻瓜专利网。