基于图存储结构的存储方法
基本信息
| 申请号 | CN201911310390.1 | 申请日 | - |
| 公开（公告）号 | CN111078957A | 公开（公告）日 | 2020-04-28 |
| 申请公布号 | CN111078957A | 申请公布日 | 2020-04-28 |
| 分类号 | 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。本发明提供的基于图存储结构的存储方法，在多级节点分割的基础之上，增加了精确的多级分割块行列索引，有利于在不同粒度下提高访存有效性。 |
