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