摘要：本發(fā)明公開了一種大規(guī)模圖數(shù)據(jù)的壓縮存儲方法，包括：（1）將原始圖數(shù)據(jù)以行為單位用二進制鄰接矩陣M存儲；（2）根據(jù)鄰接矩陣M中每行的偏移值建立散列索引；（3）將鄰接矩陣M中每行中的起點按照出度進行升序排序；（4）記錄入度為0的節(jié)點記為根節(jié)點，將根節(jié)點按照出度進行降序排序，記為根節(jié)點序列；（5）對于根節(jié)點序列中的每個節(jié)點，以根節(jié)點為開始節(jié)點，按深度優(yōu)先策略依次分配ID；（6）遍歷鄰接矩陣M，將矩陣按照新分配的ID進行轉(zhuǎn)換，以邊序列格式存儲；（7）對邊序列格式數(shù)據(jù)進行排序；（8）將邊序列格式數(shù)據(jù)按行進行壓縮存儲。本發(fā)明需要的數(shù)據(jù)存儲空間小，隨機讀取次數(shù)少且線程并行度高。
- 專利類型發(fā)明專利
- 申請人華中科技大學;
- 發(fā)明人袁平鵬;金海;張文婭;吳步文;
- 地址430074 湖北省武漢市洪山區(qū)珞喻路1037號
- 申請?zhí)?/b>CN201310733597.6
- 申請時間2013年12月26日
- 申請公布號CN103701469B
- 申請公布時間2016年08月31日
- 分類號H03M7/30(2006.01)I;
教育裝備采購網(wǎng)企業(yè)微信客服
京公網(wǎng)安備11010802043465號
