[发明专利]一种图数据更新方法、装置及系统

说明书

本申请公开了一种图数据更新方法、装置及系统，该方法获取新增的业务数据，并提取所述新增的业务数据中的节点数据，根据已有图数据和提取出的节点数据，生成合并决策结果，根据所述合并决策结果和所述新增的业务数据，对所述已有图数据进行更新，其中，所述已有图数据是根据所述新增的业务数据之前的历史业务数据生成的，所述合并决策结果用于将从所述新增的业务数据中提取出的节点数据并入所述已有图数据。通过上述方法，可以根据在一定时间段内新增的业务数据对已有图数据增量地更新，而不需要根据全部的新增的业务数据重新生成图数据，因此，可以降低图数据更新的资源耗费，提高图数据更新的效率和实时性。

技术领域

本申请涉及计算机技术领域，尤其涉及一种图数据更新方法、装置及系统。

背景技术

随着互联网大数据技术的迅速发展，人们越来越重视数据之间的关联。

目前，一般采用图数据对相互之间有关联的多个数据(可以是关系网络中的各个节点相关的数据)进行表示和存储，以便于用户进行查询或是进一步地作数据挖掘等操作。具体的，当采用连通子图这种结构的图数据时，可以将特定介质所具有的属性数据作为连通子图中的节点数据，将反映属性数据之间关联的关联数据作为对应于节点数据的边数据。例如，所述特定介质可以是用户的邮箱、银行卡、手机等，相应的，所述属性数据可以是邮箱地址、银行卡号、手机号等，所述关联数据可以是用于记录邮箱地址、银行卡号、手机号之间绑定关系的数据、不同的银行卡号之间的转账次数、不同的手机号之间的通话次数，等等。

进一步的，由于上述数据随着新增的业务数据的生成，可能会发生变化，因此，需要相应地对已有图数据(已有图数据，也即，已经生成并存储的图数据)进行更新。其中，每一条业务数据可以是用于记录两个节点之间进行的一次业务交互的交互过程和/或交互结果的数据，每一条业务数据还包含有时间戳，该时间戳用于记录该业务交互的发生时间，或者该业务数据的生成时间。例如，某条业务数据可以表示为：“2014年1月1日，12:00，手机号A向手机号B成功发起了一次通话，通话持续时间为1分钟”，需要说明的是，在实际应用中，上例中的业务数据也可以用指定的数据结构进行表示。

在现有技术中，每次更新时会获取全部的业务数据，然后根据全部的业务数据重新计算一次图数据，再用重新计算出的图数据对已有图数据进行同步更新，这种图数据更新方法耗费资源多，效率低，而且实时性很差。

发明内容

本申请实施例提供一种图数据更新方法，用以解决现有技术中采用的图数据更新方法耗费资源多，效率低，而且实时性很差的问题。

本申请实施例提供一种图数据更新装置，用以解决现有技术中采用的图数据更新方法耗费资源多，效率低，而且实时性很差的问题。

本申请实施例提供一种图数据更新系统，用以解决现有技术中采用的图数据更新方法耗费资源多，效率低，而且实时性很差的问题。

本申请实施例提供的一种图数据更新方法，包括：

获取新增的业务数据，并提取所述新增的业务数据中的节点数据；

根据已有图数据和提取出的节点数据，生成合并决策结果，其中，所述合并决策结果用于将提取出的节点数据并入所述已有图数据，所述已有图数据是根据所述新增的业务数据之前的历史业务数据生成的；

根据所述合并决策结果和所述新增的业务数据，对所述已有图数据进行更新。

本申请实施例提供的一种图数据更新装置，包括：

获取模块，用于获取新增的业务数据，并提取所述新增的业务数据中的节点数据；

合并决策模块，用于根据已有图数据和提取出的数据，生成合并决策结果，其中，所述合并决策结果用于将提取出的节点数据并入所述已有图数据，所述已有图数据是根据所述新增的业务数据之前的历史业务数据生成的；