一种图计算系统节点编号双向映射的内存压缩方法

    公开(公告)号:CN118210444A

    公开(公告)日:2024-06-18

    申请号:CN202410280141.7

    申请日:2024-03-12

    Abstract: 本发明涉及计算机技术领域。一种图计算系统节点编号双向映射的内存压缩方法包括建立反向映射:获取所有节点,以及所有节点对应的标签,并对多个标签进行顺序编号,以及每个标签下的节点顺序编号,得到编号标签,以及节点编号;对于整数类型节点的反向映射:对整数类型的主键向量集合进行压缩,得到压缩整数向量集合;对于字符串类型节点的反向映射:根据节点编号,将字符类型的主键存储在字符类型的主键向量中,并对主键向量进行压缩,得到压缩主键向量;对整数类型的地址向量进行压缩,得到压缩地址向量;压缩地址向量与压缩主键向量相匹配;建立正向映射:获取编号标签对应的节点的正向映射,得到哈希表。降低了空间消耗,减少了内存碎片。

Patent Agency Ranking