公开(公告)号：CN111078957B

公开(公告)日：2021-12-24

申请号：CN201911310390.1

申请日：2019-12-18

Applicant: 无锡恒鼎超级计算中心有限公司

Inventor： 任虎 ,  杨广文 ,  顾寒锋 ,  朱一西 ,  刘明

IPC: G06F16/901

Abstract: 本发明提供的一种基于图存储结构的存储方法，属于存储结构领域，包括可进行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。本发明提供的基于图存储结构的存储方法，在多级节点分割的基础之上，增加了精确的多级分割块行列索引，有利于在不同粒度下提高访存有效性。

公开(公告)号：CN111078957A

公开(公告)日：2020-04-28

申请号：CN201911310390.1

申请日：2019-12-18

Applicant: 无锡恒鼎超级计算中心有限公司

Inventor： 任虎 ,  杨广文 ,  顾寒锋 ,  朱一西 ,  刘明

IPC: G06F16/901

Abstract: 本发明提供的一种基于图存储结构的存储方法，属于存储结构领域，包括可进行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。本发明提供的基于图存储结构的存储方法，在多级节点分割的基础之上，增加了精确的多级分割块行列索引，有利于在不同粒度下提高访存有效性。