[发明专利]基于图存储结构的存储方法

权利要求书

1.一种基于图存储结构的存储方法，其特征在于，包括可进行m层分割的邻接矩阵；分割后的最小粒度的邻接矩阵为n*n的邻接矩阵，该邻接矩阵为第0层邻接矩阵，按照行号、列号对第0层邻接矩阵的非零元素分别建立行、列索引；第i+1层邻接矩阵的元素为在第i层邻接矩阵的元素基础上进行连续划分的而成分割块，每个分割块中包括若干第i层邻接矩阵的元素构成的方块矩阵，第i+1层邻接矩阵为j*j的邻接矩阵，按照行号、列号对第i+1层邻接矩阵的非零元素分别建立行、列索引；

第i+1层邻接矩阵包括分段标记表；所述分段标记表包括若干分段标记和终止标记；所述分段标记的数量与第i+1层邻接矩阵阶数相同；第i+1层邻接矩阵的一列/一行对应一个分段标记；第i+1层邻接矩阵的一列/一行包括第x层邻接矩阵的若干列/若干行，该第x层邻接矩阵的若干列/若干行中的首列的列号/首行的行号为第i+1层邻接矩阵的分段标记，终止标记为第x层邻接矩阵的阶数；

其中，n＞1，m＞1，m-2≥i，n＞j，j≥1；

0≤x＜i+1。

2.如权利要求1所述的基于图存储结构的存储方法，其特征在于，当可进行m层分割的邻接矩阵为对称的邻接矩阵时，对第y层邻接矩阵的非零元素建立索引只对第y层邻接矩阵的上三角或者下三角的非零元素建立索引；

其中，y≤m-1。