摘要：本发明公开了一种大规模图数据的压缩存储方法，包括：（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号
