关系网络图的图数据存储方法和装置制造方法及图纸

技术编号:40660563 阅读:21 留言:0更新日期:2024-03-18 18:53
本说明书实施例提供一种关系网络图的图数据存储方法和装置,方法包括:获取关系网络图中的任意两个节点之间的连接关系信息;根据所述连接关系信息,采用压缩稀疏行的方式存储所述关系网络图中各个节点标识与其出边连接节点的节点标识之间的第一对应关系,采用压缩稀疏列的方式存储各个节点标识与其入边连接节点的节点标识之间的第二对应关系;获取所述关系网络图中的属性信息集合,所述属性信息集合包括若干项节点属性、若干项边属性和/或若干项临时信息;将所述属性信息集合中同一项属性的各个属性值,采用列存储的方式存储在连续的空间里。能够实现高效的图数据管理,从而提升图分析的性能。

【技术实现步骤摘要】

本说明书一个或多个实施例涉及计算机领域,尤其涉及关系网络图的图数据存储方法和装置


技术介绍

1、关系网络图简称为图。图是一种表示对象之间关联关系的一种结构,它使用顶点和边进行描述。其中,顶点也称为节点,用于表示对象,边也称为连接边,用于表示对象之间的关系。连接边又分为无向连接边和有向连接边,其中,若两个节点之间的连接边没有方向,则这条连接边称为无向连接边;若从一个节点到另一个节点的连接边有方向,则这条连接边称为有向连接边。通常地,节点对应有一项或多项节点属性,连接边对应有一项或多项边属性。节点属性或边属性的具体取值可能属于隐私数据。

2、图分析是在图数据所包含的对象、关系及其属性上进行的一系列复杂计算。随着图数据规模的扩大,图分析的性能常常不能满足需求,而高效的图数据管理方式是改善图分析性能的关键。其中,图数据管理主要依赖于关系网络图的图数据存储。


技术实现思路

1、本说明书一个或多个实施例描述了一种关系网络图的图数据存储方法和装置,能够实现高效的图数据管理,从而提升图分析的性能。

本文档来自技高网...

【技术保护点】

1.一种关系网络图的图数据存储方法,所述关系网络图包括节点和节点之间的有向连接边,所述方法包括:

2.如权利要求1所述的方法,其中,所述连接关系信息包括以下之一:邻接矩阵、邻接表。

3.如权利要求1所述的方法,其中,所述采用压缩稀疏行的方式存储所述关系网络图中各个节点标识与其出边连接节点的节点标识之间的第一对应关系,包括:

4.如权利要求3所述的方法,其中,所述关系网络图中的各个节点的节点标识从初始数值开始顺序增加1,所述第二数组中按照节点的节点标识的数值顺序存储不同节点对应的位置索引;所述方法还包括:

5.如权利要求1所述的方法,其中,所...

【技术特征摘要】

1.一种关系网络图的图数据存储方法,所述关系网络图包括节点和节点之间的有向连接边,所述方法包括:

2.如权利要求1所述的方法,其中,所述连接关系信息包括以下之一:邻接矩阵、邻接表。

3.如权利要求1所述的方法,其中,所述采用压缩稀疏行的方式存储所述关系网络图中各个节点标识与其出边连接节点的节点标识之间的第一对应关系,包括:

4.如权利要求3所述的方法,其中,所述关系网络图中的各个节点的节点标识从初始数值开始顺序增加1,所述第二数组中按照节点的节点标识的数值顺序存储不同节点对应的位置索引;所述方法还包括:

5.如权利要求1所述的方法,其中,所述采用压缩稀疏列的方式存储各个节点标识与其入边连接节点的节点标识之间的第二对应关系,包括:

6.如权利要求5所述的方法,...

【专利技术属性】
技术研发人员:曾馨檀刘永超
申请(专利权)人:支付宝杭州信息技术有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1