基于图存储结构的存储方法
基本信息
申请号 | CN201911310390.1 | 申请日 | - |
公开(公告)号 | CN111078957B | 公开(公告)日 | 2021-12-24 |
申请公布号 | CN111078957B | 申请公布日 | 2021-12-24 |
分类号 | G06F16/901 | 分类 | 计算;推算;计数; |
发明人 | 任虎;杨广文;顾寒锋;朱一西;刘明 | 申请(专利权)人 | 无锡恒鼎超级计算中心有限公司 |
代理机构 | 无锡知之火专利代理事务所(特殊普通合伙) | 代理人 | 袁粉兰 |
地址 | 214000 江苏省无锡市滨湖区吟白路1号 | ||
法律状态 | - |
摘要
摘要 | 本发明提供的一种基于图存储结构的存储方法,属于存储结构领域,包括可进行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。本发明提供的基于图存储结构的存储方法,在多级节点分割的基础之上,增加了精确的多级分割块行列索引,有利于在不同粒度下提高访存有效性。 |
