基于圖存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)方法
基本信息
| 申請(qǐng)?zhí)?/td> | CN201911310390.1 | 申請(qǐng)日 | - |
| 公開（公告）號(hào) | CN111078957B | 公開（公告）日 | 2021-12-24 |
| 申請(qǐng)公布號(hào) | CN111078957B | 申請(qǐng)公布日 | 2021-12-24 |
| 分類號(hào) | G06F16/901 | 分類 | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 任虎;楊廣文;顧寒鋒;朱一西;劉明 | 申請(qǐng)（專利權(quán)）人 | 無錫恒鼎超級(jí)計(jì)算中心有限公司 |
| 代理機(jī)構(gòu) | 無錫知之火專利代理事務(wù)所（特殊普通合伙） | 代理人 | 袁粉蘭 |
| 地址 | 214000 江蘇省無錫市濱湖區(qū)吟白路1號(hào) | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明提供的一種基于圖存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)方法，屬于存儲(chǔ)結(jié)構(gòu)領(lǐng)域，包括可進(jìn)行m層分割的鄰接矩陣；分割后的最小粒度的鄰接矩陣為n*n的鄰接矩陣，該鄰接矩陣為第0層鄰接矩陣，按照行號(hào)、列號(hào)對(duì)第0層鄰接矩陣的非零元素分別建立行、列索引；第i+1層鄰接矩陣在第i層鄰接矩陣的基礎(chǔ)上進(jìn)行連續(xù)分割，第i+1層鄰接矩陣中的每個(gè)元素包括多個(gè)第i層鄰接矩陣連續(xù)的元素，第i+1層鄰接矩陣為j*j的鄰接矩陣，按照行號(hào)、列號(hào)對(duì)第i+1層鄰接矩陣的非零元素分別建立行、列索引；其中，n＞1，m＞1，m?2≥i，n＞j，j≥1。本發(fā)明提供的基于圖存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)方法，在多級(jí)節(jié)點(diǎn)分割的基礎(chǔ)之上，增加了精確的多級(jí)分割塊行列索引，有利于在不同粒度下提高訪存有效性。 |
