[發明專利]基于圖存儲結構的存儲方法

有效

• 申請號: 201911310390.1
• 申請日: 2019-12-18
• 公開（公告）號: CN111078957B
• 公開（公告）日: 2021-12-24
• 發明（設計）人: 任虎;楊廣文;顧寒鋒;朱一西;劉明
• 申請（專利權）人: 無錫恒鼎超級計算中心有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901
• 代理公司: 無錫知之火專利代理事務所(特殊普通合伙) 32318
• 代理人: 袁粉蘭

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。