图数据处理方法、装置、电子设备及计算机可读介质转让专利

申请号 : CN202010040441.X

文献号 : CN111274455A

文献日 :

基本信息:

PDF:

法律信息:

相似专利:

发明人 : 尤海航刘涛乔梁

申请人 : 北京燧昀科技有限公司

摘要 :

本公开实施例提供一种图数据处理方法、装置、电子设备及计算机可读介质,该方法包括:获取初始图数据,所述初始图数据包括边数据,每个边数据包括第一节点数据和第二节点数据;压缩所述初始图数据,获得所述初始图数据的压缩图数据;对所述压缩图数据中的所述第一节点数据和所述第二节点数据进行遍历,以根据遍历结果获得目标映射表;根据所述目标映射表对所述压缩图数据进行处理,获得目标图数据。本公开的技术方案通过对压缩图数据进行遍历,获得目标映射表,能够根据目标映射表对压缩图数据进行转换,快速获得具有带宽近似最优解的目标图数据,提高目标图数据在处理时的空间局部性,进而提高目标图数据的存储和计算效率。