一种图关系生成方法、装置、系统、设备及存储介质与流程

本公开涉及数据处理技术领域，特别是涉及一种图关系生成方法、装置、系统、设备及存储介质。

背景技术：

图数据库是一种基于图拓扑的olap(onlineanalyticalprocessing，联机分析处理)型数据库，基于图数据库能实时、高效的获得图数据库中图数据之间直接或间接的关联关系。因此，图数据库在社交网络、商业关系分析、知识图谱和物联网等领域得到了广泛的应用。

然而随着图数据库被广泛应用，图数据库存储的数据越来越多，对基于图数据库的计算时延要求也越来越高，为此，分布式图数据库应运而生。在分布式图数据库中存储数据时，除了存储图数据外，还需要生成图数据之间的图关系，存储图关系数据。当前各个物理节点基于分布式图数据库所支持的分布式事务仅能够为物理节点自身所存储的图数据设置图关系数据，也就是，只能为物理节点自身所存储的两个图数据生成图关系。然而分布式图数据库是由多个分布式物理节点联合存储的，待生成图关系的两个图数据可能被存储于不同的物理节点中，这样应用上述方式生成分别存储于不同物理节点的图关系时难以保证两个物理节点均会为各自所存储的图数据设置图关系数据，从而导致两个图数据间的图关系不完整。

技术实现要素：

本公开实施例的目的在于提供一种图关系生成方法、装置、系统、设备及存储介质，以使得生成的图关系完整。

第一方面，本公开实施例提供了一种图关系生成方法，应用于信息处理设备，所述方法包括：

接收源物理节点发送的图关系生成请求，其中，所述图关系生成请求包含待生成的图关系的目标顶点数据的信息、存储所述目标顶点数据的目标物理节点的信息，所述源物理节点和目标物理节点为：用于存储分布式图数据库的物理节点；

向所述源物理节点反馈图关系第一阶段设置通知，以使得所述源物理节点关联所述源物理节点中存储的源顶点数据与所述待生成的图关系，并设置所述待生成的图关系相对于所述源顶点数据的方向，以及针对所述待生成的图关系设置所述目标顶点数据的信息和所述目标物理节点的信息；

接收所述源物理节点发送的图关系第二阶段操作通知；

根据所述目标顶点数据的信息和所述目标物理节点的信息，向所述目标物理节点发送图关系第二阶段设置通知促使所述待生成的图关系生成，以使得所述目标物理节点关联所述目标顶点数据和所述待生成的图关系，并设置所述待生成的图关系相对于所述目标顶点数据的方向，以及针对所述待生成的图关系设置所述源顶点数据的信息和所述源物理节点的信息。

本公开的一个实施例中，所述图关系生成请求还包含所述源顶点数据的信息和所述源物理节点的信息；

在所述向所述源物理节点反馈图关系第一阶段设置通知之前，还包括：

持久化存储所述图关系生成请求；

在成功持久化存储所述图关系生成请求的情况下，执行所述向所述源物理节点反馈图关系第一阶段设置通知的步骤。

本公开的一个实施例中，所述图关系生成方法还包括：

接收所述源物理节点确定关联所述源顶点数据和所述待生成的图关系失败的情况下发送的关系删除通知；

删除已持久化存储的所述图关系生成请求。

第二方面，本公开实施例提供了一种图关系生成方法，应用于存储分布式图数据库的源物理节点，所述方法包括：

向信息处理设备发送图关系生成请求；其中，所述图关系生成请求包含待生成的图关系的目标顶点数据的信息以及存储所述目标顶点数据的目标物理节点的信息，所述目标物理节点为用于存储分布式图数据库的物理节点；

接收所述信息处理设备反馈的图关系第一阶段设置通知；

关联所述源物理节点中存储的源顶点数据和所述待生成的图关系，并设置所述待生成的图关系相对于所述源顶点数据的方向，以及针对所述待生成的图关系设置所述目标顶点数据的信息和所述目标物理节点的信息；

向所述信息处理设备发送图关系第二阶段操作通知促使所述待生成的图关系生成，以使得所述信息处理设备根据所述目标顶点数据的信息和所述目标物理节点的信息通知所述目标物理节点关联所述目标顶点数据和所述待生成的图关系，并设置所述待生成的图关系相对于所述目标顶点数据的方向，以及针对所述待生成的图关系设置所述源顶点数据的信息和所述源物理节点的信息。

本公开的一个实施例中，所述图关系生成请求还包含所述源顶点数据的信息和所述源物理节点的信息；

所述图关系第一阶段设置通知为：所述信息处理设备成功持久化存储所述图关系生成请求后向所述源物理节点反馈的通知。

本公开的一个实施例中，在所述关联所述源物理节点中存储的源顶点数据和所述待生成的图关系之后，还包括：

判断关联所述源顶点数据和所述待生成的图关系是否成功；

若为否，通知所述信息处理设备删除已持久化存储的所述图关系生成请求。

本公开的一个实施例中，所述向所述信息处理设备发送图关系第二阶段操作通知促使所述待生成的图关系生成，包括：

在判断关联所述源顶点数据和所述待生成的图关系成功的情况下，向所述信息处理设备发送图关系第二阶段操作通知促使所述待生成的图关系生成。

第三方面，本公开实施例提供了一种图关系生成方法，应用于存储分布式图数据库的目标物理节点，所述方法包括：

响应于信息处理设备发送的图关系第二阶段设置通知，其中，所述图关系第二阶段设置通知为：所述信息处理设备接收到源物理节点发送的图关系第二阶段操作通知后向所述目标物理节点发送的设置通知，所述图关系第二阶段操作通知为：所述源物理节点关联其本地存储的源顶点数据和待生成的图关系、并设置所述待生成的图关系相对于所述源顶点数据的方向、以及针对所述待生成的图关系设置所述目标物理节点中存储的目标顶点数据的信息和所述目标物理节点的信息后向所述信息处理设备送的通知，所述源物理节点为用于存储分布式图数据库的物理节点；

关联所述目标顶点数据和所述待生成的图关系，设置所述待生成的图关系相对于所述目标顶点数据的方向，并针对所述待生成的图关系设置所述源顶点数据的信息和所述源物理节点的信息，进而生成所述待生成的图关系。

第四方面，本公开实施例提供了一种图关系生成装置，应用于信息处理设备，所述装置包括：

生成请求接收模块，用于接收源物理节点发送的图关系生成请求，其中，所述图关系生成请求中包含待生成的图关系的目标顶点数据的信息、存储所述目标顶点数据的目标物理节点的信息，所述源物理节点和目标物理节点为：用于存储分布式图数据库的物理节点；

设置通知反馈模块，用于向所述源物理节点反馈图关系第一阶段设置通知，以使得所述源物理节点关联所述源物理节点中存储的源顶点数据与所述待生成的图关系，并设置所述待生成的图关系相对于所述源顶点数据的方向，以及针对所述待生成的图关系设置所述目标顶点数据的信息和所述目标物理节点的信息；

操作通知接收模块，用于接收所述源物理节点发送的图关系第二阶段操作通知；

设置通知发送模块，用于根据所述目标顶点数据的信息和目标物理节点的信息，向所述目标物理节点发送图关系第二阶段设置通知促使所述待生成的图关系生成，以使得所述目标物理节点关联所述目标顶点数据和所述待生成的图关系，并设置所述待生成的图关系相对于所述目标顶点数据的方向，以及针对所述待生成的图关系设置所述源顶点数据的信息和所述源物理节点的信息。

本公开的一个实施例中，所述图关系生成请求中还包含所述源顶点数据的信息和所述源物理节点的信息；

所述装置还包括：

生成请求存储模块，用于在所述设置通知反馈模块向所述源物理节点反馈图关系第一阶段设置通知之前，持久化存储所述图关系生成请求；在成功持久化存储所述图关系生成请求的情况下，触发所述设置通知反馈模块。

本公开的一个实施例中，所述图关系生成装置还包括：

删除通知接收模块，用于接收所述源物理节点确定关联所述源顶点数据和所述待生成的图关系失败的情况下发送的关系删除通知；

生成请求删除模块，用于删除已持久化存储的所述图关系生成请求。

第五方面，本公开实施例提供了一种图关系生成装置，应用于存储分布式图数据库的源物理节点，所述装置包括：

生成请求发送模块，用于向信息处理设备发送图关系生成请求；其中，所述图关系生成请求包含待生成的图关系的目标顶点数据的信息以及存储所述目标顶点数据的目标物理节点的信息，所述目标物理节点为用于存储分布式图数据库的物理节点；

设置通知接收模块，用于接收所述信息处理设备反馈的图关系第一阶段设置通知；

源顶点关联模块，用于关联所述源物理节点中存储的源顶点数据和所述待生成的图关系；

源顶点数据设置模块，用于设置所述待生成的图关系相对于所述源顶点数据的方向，以及针对所述待生成的图关系设置所述目标顶点数据的信息和所述目标物理节点的信息；

操作通知发送模块，用于向所述信息处理设备发送图关系第二阶段操作通知促使所述待生成的图关系生成，以使得所述信息处理设备根据所述目标顶点数据的信息和目标物理节点的信息通知所述目标物理节点关联所述目标顶点数据和所述待生成的图关系，并设置所述待生成的图关系相对于所述目标顶点数据的方向，以及针对所述待生成的图关系设置所述源顶点数据的信息和所述源物理节点的信息。

本公开的一个实施例中，所述图关系生成请求中还包含所述源顶点数据的信息和所述源物理节点的信息；

所述图关系第一阶段设置通知为：所述信息处理设备成功持久化存储所述图关系生成请求后向所述源物理节点反馈的通知。

本公开的一个实施例中，所述图关系生成装置还包括：

数据关联判断模块，用于在所述源顶点关联模块关联所述源物理节点中存储的源顶点数据和所述待生成的图关系之后，判断关联所述源顶点数据和所述待生成的图关系是否成功；若为否，通知所述信息处理设备删除已持久化存储的所述图关系生成请求。

本公开的一个实施例中，所述数据关联判断模块，具体用于判断关联所述源顶点数据和所述待生成的图关系成功的情况下，触发所述操作通知发送模块。

第六方面，本公开实施例提供了一种图关系生成装置，应用于存储分布式图数据库的目标物理节点，所述装置包括：

设置通知接收模块，用于响应于信息处理设备发送的图关系第二阶段设置通知，其中，所述图关系第二阶段设置通知为：所述信息处理设备接收到源物理节点发送的图关系第二阶段操作通知后向所述目标物理节点发送的设置通知，所述图关系第二阶段操作通知为：所述源物理节点关联其本地存储的源顶点数据和待生成的图关系、并设置所述待生成的图关系相对于所述源顶点数据的方向、以及针对所述待生成的图关系设置所述目标物理节点中存储的目标顶点数据的信息和所述目标物理节点的信息后向所述信息处理设备送的通知，所述源物理节点为用于存储分布式图数据库的物理节点；

目标顶点关联模块，用于关联所述目标顶点数据和所述待生成的图关系，设置所述待生成的图关系相对于所述目标顶点数据的方向，并针对所述待生成的图关系设置所述源顶点数据的信息和所述源物理节点的信息，进而生成所述待生成的图关系。

第七方面，本公开实施例提供了一种图关系生成系统，所述系统包括：用于存储分布式图数据库的物理节点和信息处理设备，其中，

所述物理节点中的源物理节点，用于向所述信息处理设备发送图关系生成请求；其中，所述图关系生成请求包含待生成的图关系的目标顶点数据的信息以及所述物理节点中存储所述目标顶点数据的目标物理节点的信息，所述源物理节点为：存储有所述图关系的源顶点数据的物理节点；

所述信息处理设备，用于在接收到所述图关系生成请求后向所述源物理节点反馈图关系第一阶段设置通知；

所述源物理节点，还用于在接收到所述图关系第一阶段设置通知后，关联所述源顶点数据和所述待生成的图关系，并设置所述待生成的图关系相对于所述源顶点数据的方向，以及针对所述待生成的图关系设置所述目标顶点数据的信息和所述目标物理节点的信息，向所述信息处理设备发送图关系第二阶段操作通知；

所述信息处理设备，还用于在接收到所述图关系第二阶段操作通知后，根据所述目标顶点数据的信息和目标物理节点的信息，向所述目标物理节点发送图关系第二阶段设置通知；

所述目标物理节点，用于在接收到所述图关系第二阶段设置通知后，关联所述目标顶点数据和所述待生成的图关系，并设置所述待生成的图关系相对于所述目标顶点数据的方向，以及针对所述待生成的图关系设置所述源顶点数据的信息和所述源物理节点的信息，进而生成所述待生成的图关系。

本公开的一个实施例中，所述图关系生成请求中还包含所述源顶点数据的信息和所述源物理节点的信息；

所述信息处理设备，具体用于在向所述源物理节点反馈图关系第一阶段设置通知之前，持久化存储所述图关系生成请求；在成功持久化存储所述图关系生成请求的情况下，向所述源物理节点反馈图关系第一阶段设置通知。

本公开的一个实施例中，所述源物理节点，具体用于关联所述源物理节点中存储的源顶点数据和所述待生成的图关系之后，判断关联所述源顶点数据和所述待生成的图关系是否成功；若为否，向所述信息处理设备发送关系删除通知；

所述信息处理设备，还用于在接收到所述关系删除通知之后，删除已持久化存储的所述图关系生成请求。

本公开的一个实施例中，所述源物理节点，具体用于在判断关联所述源顶点数据和所述待生成的图关系成功的情况下，向所述信息处理设备发送图关系第二阶段操作通知。

第八方面，本公开实施例提供了一种信息处理设备，包括处理器和机器可读存储介质，所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令，所述处理器被所述机器可执行指令促使：实现上述第一方面任一所述的方法步骤。

第九方面，本公开实施例提供了一种存储设备，所述存储设备为存储分布式图数据库的存储设备中存储有待生成的图关系的源顶点数据的源物理节点，所述存储设备包括：处理器和机器可读存储介质，所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令，所述处理器被所述机器可执行指令促使：实现第二方面任一所述的方法步骤。

第十方面，本公开实施例提供了一种存储设备，所述存储设备为存储分布式图数据库的存储设备中存储有待生成的图关系的目标顶点数据的目标物理节点，所述存储设备包括：处理器和机器可读存储介质，所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令，所述处理器被所述机器可执行指令促使：实现第三方面所述的方法步骤。

第十一方面，本公开实施例提供了一种机器可读存储介质，所述机器可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述第一方面任一所述的方法步骤。

第十二方面，本公开实施例提供了一种机器可读存储介质，所述机器可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述第二方面任一所述的方法步骤。

第十三方面，本公开实施例提供了一种机器可读存储介质，所述机器可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述第三方面所述的方法步骤。

第十四方面，本公开实施例还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述第一方面、第二方面或第三方面任一所述的方法步骤。

由以上可见，本公开实施例提供的方案中，由信息处理设备主导生成源物理节点中存储的源顶点数据和目标物理节点中存储的目标顶点数据之间的图关系。具体的，在生成图关系过程中，信息处理设备确定源物理节点关联源顶点数据和待生成的图关系、并设置待生成的图关系相对于源顶点数据的方向，以及针对待生成的图关系设置目标顶点数据的信息和目标物理节点的信息后，也就是设置出边数据后，会通知目标物理节点，这样目标物理节点能够关联目标顶点数据与上述待生成的图关系，并且设置上述待生成的图关系相对于目标顶点数据的方向，以及针对待生成的图关系设置源顶点数据的信息和源物理节点的信息，也就是，设置入边数据，至此成功生成了上述待生成的图关系。可见这一过程中不仅源物理节点对其中存储的源顶点数据进行边数据设置，也就是，图关系数据的设置，也保证了目标物理节点对其中存储的目标顶点数据进行边数据设置，也就是，图关系数据的设置，这样也就生成了源顶点数据与目标顶点数据之间的图关系。同时，由于图关系两端的图数据均与图关系进行了关联、并设置了出边数据和入边数据，所以，应用本公开实施例提供的方案能够保证所生成的图关系完整。

附图说明

为了更清楚地说明本公开实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本公开实施例提供的一种图关系生成系统的结构示意图；

图2a为本公开实施例提供的第一种图关系生成系统的信令示意图；

图2b为本公开实施例提供的第二种图关系生成系统的信令示意图；

图2c为本公开实施例提供的第三种图关系生成系统的信令示意图；

图3为本公开实施例提供的第一种图关系生成方法的流程示意图；

图4为本公开实施例提供的第二种图关系生成方法的流程示意图；

图5为本公开实施例提供的第三种图关系生成方法的流程示意图；

图6为本公开实施例提供的第一种图关系生成装置的结构示意图；

图7为本公开实施例提供的第二种图关系生成装置的结构示意图；

图8为本公开实施例提供的第三种图关系生成装置的结构示意图；

图9为本公开实施例提供的一种信息处理设备的结构示意图；

图10为本公开实施例提供的第一种存储设备的结构示意图；

图11为本公开实施例提供的第二种存储设备的结构示意图。

具体实施方式

下面将结合本公开实施例中的附图，对本公开实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本公开一部分实施例，而不是全部的实施例。基于本公开中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本公开保护的范围。另外，以下所描述的实施例仅用于说明和解释本公开实施例提供的技术方案，并不用于限定本公开。并且在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合。

由于现有技术中生成存储于两个不同物理节点的图数据间的图关系时，所生成的图关系不完整，为解决这一技术问题，本公开实施例提供了一种图关系生成方法、装置、系统、设备及存储介质。

下面分别对本公开实施例提供的图关系生成系统、方法、装置、信息处理设备、存储设备以及机器可读存储介质分别进行详细说明。

首先结合图1和图2a对本公开实施例提供的图关系生成系统进行说明。

参见图1，提供了图关系生成系统的结构示意图，参见图2a，提供了第一种图关系生成系统的信令示意图。从图1可见，上述图关系生成系统包括：用于存储分布式图数据库的物理节点和信息处理设备101。

由于本公开实施例中所涉及的图数据库为分布式图数据库，所以，分布式图数据库会存储于至少两个物理节点中，这样来看，上述图关系生成系统中包括至少两个用于存储分布式图数据库的物理节点。

具体的，上述图关系生成系统中物理节点包括的源物理节点102、目标物理节点103以及信息处理设备101可以按照图2a的信令图所示的交互过程完成图关系生成。

其中，源物理节点102为：存储有待生成的图关系的源顶点数据的物理节点。目标物理节点103为：存储有待生成的图关系的目标顶点数据的物理节点。

由于图数据库是基于图拓扑的数据库，所以，对于图数据库中的图数据而言，顶点、顶点的属性以及边为图数据的关键数据。其中，顶点与图数据相对应，也称为顶点数据。为了更加直观的进行说明，引入图数据实体这一概念，例如，图数据实体可以是公司、个人、视频等。图数据实体是与图数据相对应，因此，可以认为顶点与图数据实体相对应，也称为顶点数据实体。顶点的属性中可以包括顶点所对应顶点数据的信息，例如，上述顶点数据的信息可以是顶点数据所对应顶点数据实体的标识、标签等信息。边表示两个顶点之间的关系，也就是，两个顶点所对应顶点数据之间的图关系，即两个顶点数据实体之间的图关系。对于图数据库中的图数据而言，若两个顶点之间存在边，则说明这两个顶点对应的顶点数据之间存在图关系，也即，这两个顶点对应的顶点数据实体之间存在图关系。另外，上述图关系可以通过图关系数据描述。具体的，从边的角度来描述，图关系数据可以包括入边数据和出边数据。

信息处理设备101可以对应于高可用的设备集群。例如，上述信息处理设备101可以是作为消息中间件的电子设备，另外，上述信息处理设备101也可以是事务调节器。

具体交互过程如下：

源物理节点102，用于向信息处理设备101发送图关系生成请求(s201)。

其中，图关系生成请求包含待生成的图关系的目标顶点数据的信息以及目标物理节点103的信息。

信息处理设备101，用于在接收到图关系生成请求后向源物理节点102反馈图关系第一阶段设置通知(s202)。

源物理节点102，还用于在接收到图关系第一阶段设置通知后，关联源顶点数据和上述待生成的图关系，并设置待生成的图关系的出边数据(s203)，向信息处理设备发送图关系第二阶段操作通知(204)。

其中，出边数据包括：待生成的图关系相对于源顶点数据的方向、目标顶点数据的信息和目标物理节点的信息。

例如，上述目标顶点数据的信息可以是目标顶点数据对应的顶点数据实体的标识、标签等信息，还可以是目标顶点数据的标识等。目标物理节点的信息可以是目标物理节点的标识、标签、地址等信息。

也就是，设置待生成的图关系的出边数据是指，设置待生成的图关系相对于源顶点数据的方向，以及针对待生成的图关系设置目标顶点数据的信息和目标物理节点的信息。

信息处理设备101，还用于在接收到图关系第二阶段操作通知后，根据目标顶点数据的信息和目标物理节点的信息，向目标物理节点103发送图关系第二阶段设置通知(s205)。

所述目标物理节点103，用于在接收到图关系第二阶段设置通知后，关联目标顶点数据和待生成的图关系、并设置待生成的图关系的入边数据，进而生成上述待生成的图关系(s206)。

也就是说，源物理节点102关联源顶点数据和上述待生成的图关系、并设置待生成的图关系的出边数据后，目标物理节点103关联目标顶点数据和待生成的图关系、并设置待生成的图关系的入边数据后，表示成功生成了上述待生成的图关系，也就是，成功生成了源顶点数据和目标顶点数据之间的图关系。

其中，入边数据包括：待生成的图关系相对于目标顶点数据的方向、源顶点数据的信息和源物理节点的信息。

例如，上述源顶点数据的信息可以是源顶点数据对应的顶点数据实体的标识、标签等信息，还可以是源顶点数据的标识等。源物理节点的信息可以是源物理节点的标识、标签、地址等信息。

也就是，设置待生成的图关系的入边数据是指，设置待生成的图关系相对于目标顶点数据的方向，以及针对待生成的图关系设置源顶点数据的信息和源物理节点的信息。

从上述交互过程可以看出，在生成源物理节点102中所存储的源顶点数据与目标物理节点103中所存储的目标顶点数据之间的图关系时，源物理节点102并不会直接去关联源顶点数据图和待生成的图关系，而是由信息处理设备101主导是否开始生成图关系。虽然存在图关系生成需求时是由源物理节点102发起生成图关系的，但是只有在信息处理设备101同意生成图关系之后，源物理节点102才会进行源顶点数据与待生成的图关系的关联、出边数据的设置等操作。这样便于信息处理设备101对整个图关系生成过程进行监控管理。

本公开的一个实施例中，信息处理设备101在接收到图关系生成请求后，可以对图关系生成请求包含的信息进行校验，例如，校验目标顶点数据是否为存储于目标物理节点的图数据等。

另外，信息处理设备101还可以对图关系生成请求进行持久化存储，这样即便信息处理设备101遇到掉电等情况，也能够保证信息处理设备101在恢复正常运行后了解已生成的图关系和未生成的图关系等信息。

由于图关系是与图数据库的关键数据中“边”这一关键信息相对应的，所以关联源顶点数据和待生成的图关系，以及关联目标顶点数据和待生成的图关系，也就是，将源顶点数据对应的顶点与上述待生成的图关系对应的边进行关联，将目标顶点数据对应的顶点与上述待生成的图关系对应的边进行关联。

待生成的图关系是源顶点数据与目标顶点数据之间的关系，这一图关系是由源顶点数据指向目标顶点数据的。也就是，这一图关系是从源顶点数据出发，最终达到目标顶点数据。鉴于此，出边数据中包括的待生成的图关系相对于源顶点数据的方向为从源顶点数据出发的方向。入边数据中包括的待生成的图关系相对于目标顶点数据的方向为指向目标顶点数据。

假设，源顶点数据为：公司a对应的图数据m，目标顶点数据为：公司b对应的图数据n，若公司a与公司b之间存在资金流动，且资金是从公司a流动到了公司b。则源顶点数据与目标顶点数据间的图关系可以表示为：

图数据m-------->图数据n

出边数据中包括的待生成的图关系相对于源顶点数据的方向为：从图数据m流出的方向，入边数据中包括的待生成的图关系相对于目标顶点数据的方向为：向图数据n流入的方向。

由于图关系生成请求包含目标物理节点的信息，因此，信息处理设备101可以确定出目标物理节点。另外，信息处理设备101还可以将目标顶点数据的信息携带在图关系第二阶段设置通知中，发送至目标物理节点103，这样目标物理节点103接收到图关系第二阶段设置通知后，可以解析出目标顶点数据的信息，从而得知需要对哪个图数据进行操作。

本公开的一个实施例中，可以基于可靠消息的分布式事务架构实现源物理节点102、目标物理节点103以及信息处理设备101之间传输消息。

本公开的一个实施例中，源物理节点102以批量方式向信息处理设备101发送图关系生成请求，也就是说，源物理节点102可以一次向信息处理设备101发送多条图关系生成请求，这些图关系生成请求所请求生成的图关系中源顶点数据均存储于源物理节点102。这样可以使得信息处理设备101按照物理节点实现图关系生成请求的聚合处理，从而提升处理效率。

另外，信息处理设备101还可以以批量的方式向目标物理节点103发送图关系第二阶段设置通知，也就是说，信息处理设备101可以一次向目标物理节点103发送多条图关系第二阶段设置通知，这些图关系第二阶段设置通知所通知生成的图关系中目标顶点数据均存储于目标物理节点103。这样可以使得目标物理节点103按照物理节点实现图关系第二阶段设置通知的聚合处理，从而进一步提升处理效率。

由以上可见，本公开实施例提供的方案中，由信息处理设备主导生成源物理节点中存储的源顶点数据和目标物理节点中存储的目标顶点数据之间的图关系。具体的，在生成图关系过程中，信息处理设备确定源物理节点关联源顶点数据和待生成的图关系、并设置待生成的图关系相对于源顶点数据的方向，以及针对待生成的图关系设置目标顶点数据的信息和目标物理节点的信息后，也就是设置出边数据后，会通知目标物理节点，这样目标物理节点能够关联目标顶点数据与上述待生成的图关系，并且设置上述待生成的图关系相对于目标顶点数据的方向，以及针对待生成的图关系设置源顶点数据的信息和源物理节点的信息，也就是，设置入边数据，至此成功生成了上述待生成的图关系。可见这一过程中不仅源物理节点对其中存储的源顶点数据进行边数据设置，也就是，图关系数据的设置，也保证了目标物理节点对其中存储的目标顶点数据进行边数据设置，也就是，图关系数据的设置，这样也就生成了源顶点数据与目标顶点数据之间的图关系。同时，由于图关系两端的图数据均与图关系进行了关联、并设置了出边数据和入边数据，所以，应用本公开实施例提供的方案能够保证所生成的图关系完整。另外，由于应用本公开实施例提供的方案生成的图关系是完整的，所以，能够减轻应用分布式图数据库中所存储的数据进行数据分析时由于图关系不完整而导致的数据分析中断，从而能弱削弱图关系不完整导致的分布式图数据库的分布式事务性能瓶颈。

本公开的一个实施例中，参见图2b，提供了第二种图关系生成系统的信令示意图。本实施例中，上述图关系生成请求中还可以包含源顶点数据的信息和源物理节点的信息。这样信息处理设备101在接收到图关系生成请求后，还可以对源顶点数据和源物理节点进行校验，检查源顶点数据是否为存储在源物理节点中的图数据。

在上述图关系生成请求中携带了源顶点数据的信息、目标顶点数据的信息、源物理节点的信息和目标物理节点的信息的情况下，信息处理设备101能够知道这一图关系生成请求是源物理节点102向其发送的，所以，信息处理设备101能够知道是谁请求建立哪两个物理节点中存储的哪些顶点数据之间的图关系。

这样信息处理设备101，可以具体用于在向源物理节点反馈图关系第一阶段设置通知(s202)之前，持久化存储上述图关系生成请求(s207)；在成功持久化存储上述图关系生成请求的情况下，向源物理节点101反馈图关系第一阶段设置通知(s202)。

从而信息处理设备101可以实现对图关系生成请求的备份，即便信息处理设备101在生成图关系的过程中出现掉电等情况，在信息处理设备101恢复正常运行后，也依然能够根据已持久化存储的图关系生成请求重新生成图关系。另外，这样信息处理设备101还可以根据已持久化存储的图关系生成请求了解分布式图数据库中已生成图关系，进而能够便捷的对图关系进行监控和管理。

由于上述信息处理设备101可以对应于设备集群，所以，对上述图关系生成请求进行持久化存储时，会持久化存储于设备集群中的设备中，而设备之间进行数据传输时可能会出现传输出错、在存储过程中也可能会出现写入错误等问题，这样会导致持久化存储图关系生成请求失败。这种情况下，可以结束图关系生成流程。

本公开的一个实施例中，由于用于存储分布式图数据库的物理节点存在多个，每一个物理节点都有可能成为上述目标物理节点，为了有针对性的对接收到的图关系生成请求进行持久化存储，信息处理设备101可以为每一物理节点设置一个消息队列，这样在接收到图关系生成请求后将该图关系生成请求存储至目标物理节点对应的消息队列，然后按照消息队列中请求的排列顺序对上述图关系生成请求进行持久化存储。

本公开的一个实施例中，参见图2c，提供了第三种图关系生成系统的信令示意图。

本实施例中，源物理节点102，具体用于在s203中关联源物理节点101中存储的源顶点数据和待生成的图关系之后，判断关联源顶点数据和待生成的图关系是否成功(s208)；若为否，向信息处理设备101发送关系删除通知(s209)。

这种情况下，信息处理设备101，还用于在接收到关系删除通知之后，删除已持久化存储的所述图关系生成请求(s210)。

本公开的另一个实施例中，源物理节点102，具体用于在判断关联源顶点数据和待生成的图关系成功的情况下，向信息处理设备101发送图关系第二阶段操作通知(s204)。

具体的，源物理节点102若未能够成功关联源顶点数据和待生成的图关系，则说明在生成图关系过程中针对源顶点数据的操作是失败的，而成功生成图关系过程中成功关联源顶点数据和待生成的图关系、成功关联目标顶点数据与待生成的图关系是缺一不可的，所以，这种情况下，可以被认为难以生成完整的源顶点数据与目标顶点数据之间的图关系。这样信息处理设备101删除已持久化存储的图关系生成请求能够有效保证已持久化存储的图关系生成请求均为成功生成的图关系，进而能够进一步便于信息处理设备101管理分布式图数据库中的图关系。

另外，综合上述各个实施例可以看出，生成图关系过程中各个步骤分别是由不同的设备完成的，且生成过程由信息处理设备101主导，所以只要在信息处理设备101性能允许的情况下，多个物理节点均可以发起图关系生成请求，这样可以分布式图数据库中多个图关系的同步生成。

与上述图关系生成系统相对应，本公开实施例提供了一种应用于信息处理设备的图关系生成方法。

参见图3，提供了第一种图关系生成方法的流程示意图，该方法应用于信息处理设备，方法包括以下步骤s301-304。

s301：接收源物理节点发送的图关系生成请求。

其中，图关系生成请求包含待生成的图关系的目标顶点数据的信息、存储目标顶点数据的目标物理节点的信息。

源物理节点和目标物理节点为：用于存储分布式图数据库的物理节点。

s302：向源物理节点反馈图关系第一阶段设置通知，以使得源物理节点关联源物理节点中存储的源顶点数据与待生成的图关系，并设置待生成的图关系相对于源顶点数据的方向，以及针对待生成的图关系设置目标顶点数据的信息和目标物理节点的信息。

s303：接收源物理节点发送的图关系第二阶段操作通知。

s304：根据目标顶点数据的信息和目标物理节点的信息，向目标物理节点发送图关系第二阶段设置通知促使待生成的图关系生成，以使得目标物理节点关联目标顶点数据和待生成的图关系、并设置待生成的图关系相对于所述目标顶点数据的方向，以及针对所述待生成的图关系设置所述源顶点数据的信息和所述源物理节点的信息。

上述信息处理设备向目标物理节点发送图关系第二阶段设置通知后，目标物理节点才能够对目标顶点数据、待生成的图关系进行关联，才能设置待生成的图关系相对于目标顶点数据的方向，才能针对待生成的图关系设置源顶点数据的信息和源物理节点的信息，而目标物理节点的上述操作是生成图关系过程中必不可少的一部分，所以，信息处理设备向目标物理节点发送图关系第二阶段设置通知是能够促使待生成的图关系生成的。

由以上可见，本公开实施例提供的方案中，由信息处理设备主导生成源物理节点中存储的源顶点数据和目标物理节点中存储的目标顶点数据之间的图关系。具体的，在生成图关系过程中，信息处理设备确定源物理节点关联源顶点数据和待生成的图关系、并设置待生成的图关系相对于源顶点数据的方向，以及针对待生成的图关系设置目标顶点数据的信息和目标物理节点的信息后，也就是设置出边数据后，会通知目标物理节点，这样目标物理节点能够关联目标顶点数据与上述待生成的图关系，并且设置上述待生成的图关系相对于目标顶点数据的方向，以及针对待生成的图关系设置源顶点数据的信息和源物理节点的信息，也就是，设置入边数据，至此成功生成了上述待生成的图关系。可见这一过程中不仅源物理节点对其中存储的源顶点数据进行边数据设置，也就是，图关系数据的设置，也保证了目标物理节点对其中存储的目标顶点数据进行边数据设置，也就是，图关系数据的设置，这样也就生成了源顶点数据与目标顶点数据之间的图关系。同时，由于图关系两端的图数据均与图关系进行了关联、并设置了出边数据和入边数据，所以，应用本公开实施例提供的方案能够保证所生成的图关系完整。

本公开的一个实施例中，图关系生成请求中还可以包含源顶点数据的信息和源物理节点的信息。在s302向源物理节点反馈图关系第一阶段设置通知之前，还可以持久化存储上述图关系生成请求，在成功持久化存储图关系生成请求的情况下，执行上述s302。

这样信息处理设备可以实现对图关系生成请求的备份，即便信息处理设备在生成图关系的过程中出现掉电等情况，在信息处理设备恢复正常运行后，也依然能够根据已持久化存储的图关系生成请求重新生成图关系。另外，这样信息处理设备还可以根据已持久化存储的图关系生成请求了解分布式图数据库中已生成图关系，进而能够便捷的对图关系进行监控和管理。

本公开的一个实施例中，上述图关系生成方法还可以包括：

接收源物理节点确定关联源顶点数据和待生成的图关系失败的情况下发送的关系删除通知，删除已持久化存储的图关系生成请求。

源物理节点若未能够成功关联源顶点数据和待生成的图关系，则说明在生成图关系过程中针对源顶点数据的操作是失败的，而成功生成图关系过程中成功关联源顶点数据和待生成的图关系、成功关联目标顶点数据与待生成的图关系是缺一不可的，所以，这种情况下，可以被认为难以生成完整的源顶点数据与目标顶点数据之间的图关系。这样信息处理设备删除已持久化存储的图关系生成请求能够有效保证已持久化存储的图关系生成请求均为成功生成的图关系，进而能够进一步便于信息处理设备管理分布式图数据库中的图关系。

与上述图关系生成系统相对应，本公开实施例提供了一种应用于上述源物理节点的图关系生成方法。

参见图4，提供了第二种图关系生成方法的流程示意图，该方法应用于存储分布式图数据库的源物理节点，包括以下步骤s401-s404。

s401：向信息处理设备发送图关系生成请求。

其中，图关系生成请求包含待生成的图关系的目标顶点数据的信息以及存储目标顶点数据的目标物理节点的信息。

目标物理节点为用于存储分布式图数据库的物理节点。

s402：接收信息处理设备反馈的图关系第一阶段设置通知。

本公开的一个实施例中，图关系生成请求中还可以包含源顶点数据的信息和源物理节点的信息。

图关系第一阶段设置通知可以为：信息处理设备成功持久化存储图关系生成请求后向源物理节点反馈的通知。

s403：关联源物理节点中存储的源顶点数据和待生成的图关系，并设置待生成的图关系相对于源顶点数据的方向，以及针对待生成的图关系设置目标顶点数据的信息和目标物理节点的信息。

s404：向信息处理设备发送图关系第二阶段操作通知促使待生成的图关系生成，以使得信息处理设备根据目标顶点数据的信息和目标物理节点的信息通知目标物理节点关联目标顶点数据和待生成的图关系、并设置待生成的图关系相对于目标顶点数据的方向，以及针对待生成的图关系设置源顶点数据的信息和源物理节点的信息。

源物理节点向信息处理设备发送第二阶段操作通知后，信息处理设备才能向目标物理节点发送图关系第二阶段设置通知，然后，目标物理节点才能够对目标顶点数据、待生成的图关系进行关联，才能设置待生成的图关系相对于目标顶点数据的方向，才能针对待生成的图关系设置源顶点数据的信息和源物理节点的信息，而目标物理节点的上述操作是生成图关系过程中必不可少的一部分，所以，源物理节点向信息处理设备发送第二阶段操作通知是能够促使待生成的图关系生成的。

本公开的一个实施例中，在s403关联源物理节点中存储的源顶点数据和待生成的图关系之后，还可以判断关联源顶点数据和待生成的图关系是否成功；若为否，通知信息处理设备删除已持久化存储的图关系生成请求。

本公开的另一个实施例中，可以在判断关联所述源顶点数据和所述待生成的图关系成功的情况下，执行上述s404；

由以上可见，应用本公开实施例提供的方案生成图关系时，若存在生成图关系的需求，存储有源顶点数据的源物理节点会首先向信息处理设备发起图关系生成请求，在信息处理设备允许的情况下，源物理节点才关联源顶点数据与待生成的图关系，并且设置待生成的图关系相对于源顶点数据的方向，以及针对待生成的图关系设置目标顶点数据的信息和目标物理节点的信息，也就是设置了出边数据。而站在信息处理设备的角度来看，只有确认源物理节点的上述关联操作以及设置操作完成后，才通知存储有目标顶点数据的目标物理节点完成关联目标顶点数据和待生成的图关系，并设置待生成的图关系相对于目标顶点数据的方向，以及针对待生成的图关系设置源顶点数据的信息和源物理节点的信息，也就是，设置入边数据。这样从整个生成图关系的过程来看，生成图关系有源物理节点发起，但是由信息处理设备主导，不仅保证了源物理节点对其中存储的源顶点数据进行边数据设置，也就是，图关系数据的设置，也保证了目标物理节点对其中存储的目标顶点数据进行边数据设置，也就是，图关系数据的设置，从而生成了源顶点数据与目标顶点数据之间的图关系。同时，由于图关系两端的图数据均与图关系进行了关联、并设置了出边数据和入边数据，所以，应用本公开实施例提供的方案能够保证所生成的图关系完整。

与上述图关系生成系统相对应，本公开实施例提供了一种应用于上述目标物理节点的图关系生成方法。

参见图5，提供了第三种图关系生成方法的流程示意图，该方法应用于用于存储分布式图数据库的目标物理节点，包括s501-s502。

s501：响应于信息处理设备发送的图关系第二阶段设置通知。

其中，图关系第二阶段设置通知为：信息处理设备接收到源物理节点发送的图关系第二阶段操作通知后向目标物理节点发送的设置通知。

图关系第二阶段操作通知为：源物理节点关联其本地存储的源顶点数据和待生成的图关系、并设置待生成的图关系相对于源顶点数据的方向、以及针对待生成的图关系设置目标物理节点中存储的目标顶点数据的信息和目标物理节点的信息后向信息处理设备送的通知。

源物理节点为用于存储分布式图数据库的物理节点。

s502：关联目标顶点数据和待生成的图关系、并设置待生成的图关系相对于目标顶点数据的方向，并针对待生成的图关系设置源顶点数据的信息和源物理节点的信息，进而生成待生成的图关系。

由以上可见，应用本公开实施例提供的方案生成图关系时，源物理节点关联源顶点数据与待生成的图关系，并且设置待生成的图关系相对于源顶点数据的方向，以及针对待生成的图关系设置目标顶点数据的信息和目标物理节点的信息后，也就是设置了出边数据后，信息处理设备通知目标物理节点关联目标顶点数据，并设置待生成的图关系对于目标顶点数据的方向，以及针对待生成的图关系设置源顶点数据的信息和源物理节点的信息，也就是，设置入边数据，这样不仅生成了源顶点数据与目标顶点数据之间的图关系，同时，也保证了所生成的图关系完整。

与上述应用于信息处理设备的图关系生成方法相对应，本公开实施例还提供了一种应用于信息处理设备的图关系生成装置。

参见图6，提供了第一种图关系生成装置的结构示意图，应用于信息处理设备，所述装置包括：

生成请求接收模块601，用于接收源物理节点发送的图关系生成请求，其中，所述图关系生成请求中包含待生成的图关系的目标顶点数据的信息、存储所述目标顶点数据的目标物理节点的信息，所述源物理节点和目标物理节点为：用于存储分布式图数据库的物理节点；

设置通知反馈模块602，用于向所述源物理节点反馈图关系第一阶段设置通知，以使得所述源物理节点关联所述源物理节点中存储的源顶点数据与所述待生成的图关系，并设置所述待生成的图关系相对于所述源顶点数据的方向，以及针对所述待生成的图关系设置所述目标顶点数据的信息和所述目标物理节点的信息；

操作通知接收模块603，用于接收所述源物理节点发送的图关系第二阶段操作通知；

设置通知发送模块604，用于根据所述目标顶点数据的信息和目标物理节点的信息，向所述目标物理节点发送图关系第二阶段设置通知促使所述待生成的图关系生成，以使得所述目标物理节点关联所述目标顶点数据和所述待生成的图关系，并设置所述待生成的图关系相对于所述目标顶点数据的方向，以及针对所述待生成的图关系设置所述源顶点数据的信息和所述源物理节点的信息。

本公开的一个实施例中，所述图关系生成请求中还包含所述源顶点数据的信息和所述源物理节点的信息；

所述装置还包括：

生成请求存储模块，用于在所述设置通知反馈模块向所述源物理节点反馈图关系第一阶段设置通知之前，持久化存储所述图关系生成请求；在成功持久化存储所述图关系生成请求的情况下，触发所述设置通知反馈模块。

本公开的一个实施例中，所述装置还包括：

删除通知接收模块，用于接收所述源物理节点确定关联所述源顶点数据和所述待生成的图关系失败的情况下发送的关系删除通知；

生成请求删除模块，用于删除已持久化存储的所述图关系生成请求。

由以上可见，本公开实施例提供的方案中，由信息处理设备主导生成源物理节点中存储的源顶点数据和目标物理节点中存储的目标顶点数据之间的图关系。具体的，在生成图关系过程中，信息处理设备确定源物理节点关联源顶点数据和待生成的图关系、并设置待生成的图关系相对于源顶点数据的方向，以及针对待生成的图关系设置目标顶点数据的信息和目标物理节点的信息后，也就是设置出边数据后，会通知目标物理节点，这样目标物理节点能够关联目标顶点数据与上述待生成的图关系，并且设置上述待生成的图关系相对于目标顶点数据的方向，以及针对待生成的图关系设置源顶点数据的信息和源物理节点的信息，也就是，设置入边数据，至此成功生成了上述待生成的图关系。可见这一过程中不仅源物理节点对其中存储的源顶点数据进行边数据设置，也就是，图关系数据的设置，也保证了目标物理节点对其中存储的目标顶点数据进行边数据设置，也就是，图关系数据的设置，这样也就生成了源顶点数据与目标顶点数据之间的图关系。同时，由于图关系两端的图数据均与图关系进行了关联、并设置了出边数据和入边数据，所以，应用本公开实施例提供的方案能够保证所生成的图关系完整。

与上述应用于源物理节点的图关系生成方法相对应，本公开实施例还提供了一种应用于源物理节点的图关系生成装置。

参见图7，提供了第二种图关系生成装置的结构示意图，应用于存储分布式图数据库的源物理节点，所述装置包括：

生成请求发送模块701，用于向信息处理设备发送图关系生成请求；其中，所述图关系生成请求包含待生成的图关系的目标顶点数据的信息以及存储所述目标顶点数据的目标物理节点的信息，所述目标物理节点为用于存储分布式图数据库的物理节点；

设置通知接收模块702，用于接收所述信息处理设备反馈的图关系第一阶段设置通知；

源顶点关联模块703，用于关联所述源物理节点中存储的源顶点数据和所述待生成的图关系；

源顶点数据设置模块704，用于设置所述待生成的图关系相对于所述源顶点数据的方向，以及针对所述待生成的图关系设置所述目标顶点数据的信息和所述目标物理节点的信息；

操作通知发送模块705，用于向所述信息处理设备发送图关系第二阶段操作通知促使所述待生成的图关系生成，以使得所述信息处理设备根据所述目标顶点数据的信息和目标物理节点的信息通知所述目标物理节点关联所述目标顶点数据和所述待生成的图关系，并设置所述待生成的图关系相对于所述目标顶点数据的方向，以及针对所述待生成的图关系设置所述源顶点数据的信息和所述源物理节点的信息。

本公开的一个实施例中，所述图关系生成请求中还包含所述源顶点数据的信息和所述源物理节点的信息；

所述图关系第一阶段设置通知为：所述信息处理设备成功持久化存储所述图关系生成请求后向所述源物理节点反馈的通知。

本公开的一个实施例中，所述装置还包括：

数据关联判断模块，用于在所述源顶点关联模块关联所述源物理节点中存储的源顶点数据和所述待生成的图关系之后，判断关联所述源顶点数据和所述待生成的图关系是否成功；若为否，通知所述信息处理设备删除已持久化存储的所述图关系生成请求。

本公开的一个实施例中，所述数据关联判断模块，具体用于判断关联所述源顶点数据和所述待生成的图关系成功的情况下，触发所述操作通知发送模块705。

由以上可见，应用本公开实施例提供的方案生成图关系时，若存在生成图关系的需求，存储有源顶点数据的源物理节点会首先向信息处理设备发起图关系生成请求，在信息处理设备允许的情况下，源物理节点才关联源顶点数据与待生成的图关系，并且设置待生成的图关系相对于源顶点数据的方向，以及针对待生成的图关系设置目标顶点数据的信息和目标物理节点的信息，也就是设置了出边数据。而站在信息处理设备的角度来看，只有确认源物理节点的上述关联操作以及设置操作完成后，才通知存储有目标顶点数据的目标物理节点完成关联目标顶点数据和待生成的图关系，并设置待生成的图关系相对于目标顶点数据的方向，以及针对待生成的图关系设置源顶点数据的信息和源物理节点的信息，也就是，设置入边数据。这样从整个生成图关系的过程来看，生成图关系有源物理节点发起，但是由信息处理设备主导，不仅保证了源物理节点对其中存储的源顶点数据进行边数据设置，也就是，图关系数据的设置，也保证了目标物理节点对其中存储的目标顶点数据进行边数据设置，也就是，图关系数据的设置，从而生成了源顶点数据与目标顶点数据之间的图关系。同时，由于图关系两端的图数据均与图关系进行了关联、并设置了出边数据和入边数据，所以，应用本公开实施例提供的方案能够保证所生成的图关系完整。

与上述应用于目标物理节点的图关系生成装置相对应，本公开实施例还提供了一种应用于目标物理节点的图关系生成装置。

参见图8，提供了第三种图关系生成装置的结构示意图，应用于用于存储分布式图数据库的目标物理节点，所述装置包括：

设置通知接收模块801，用于响应于信息处理设备发送的图关系第二阶段设置通知，其中，所述图关系第二阶段设置通知为：所述信息处理设备接收到源物理节点发送的图关系第二阶段操作通知后向所述目标物理节点发送的设置通知，所述图关系第二阶段操作通知为：所述源物理节点关联其本地存储的源顶点数据和待生成的图关系、并设置所述待生成的图关系相对于所述源顶点数据的方向、以及针对所述待生成的图关系设置所述目标物理节点中存储的目标顶点数据的信息和所述目标物理节点的信息后向所述信息处理设备送的通知，所述源物理节点为用于存储分布式图数据库的物理节点；

目标顶点关联模块802，用于关联所述目标顶点数据和所述待生成的图关系，设置所述待生成的图关系相对于所述目标顶点数据的方向，并针对所述待生成的图关系设置所述源顶点数据的信息和所述源物理节点的信息，进而生成所述待生成的图关系。

由以上可见，应用本公开实施例提供的方案生成图关系时，源物理节点关联源顶点数据与待生成的图关系，并且设置待生成的图关系相对于源顶点数据的方向，以及针对待生成的图关系设置目标顶点数据的信息和目标物理节点的信息后，也就是设置了出边数据后，信息处理设备通知目标物理节点关联目标顶点数据，并设置待生成的图关系对于目标顶点数据的方向，以及针对待生成的图关系设置源顶点数据的信息和源物理节点的信息，也就是，设置入边数据，这样不仅生成了源顶点数据与目标顶点数据之间的图关系，同时，也保证了所生成的图关系完整。

与上述应用于信息处理设备的图关系生成方法相对应，本公开实施例还提供了一种信息处理设备。

参见图9，提供了一种信息处理设备的结构示意图，该信息处理设备包括：处理器901和机器可读存储介质902，所述机器可读存储介质902存储有能够被所述处理器901执行的机器可执行指令，所述处理器901被所述机器可执行指令促使：实现上述应用于信息处理设备的任一图关系生成方法的步骤。

与上述应用于源物理节点的图关系生成方法相对应，本公开实施例还提供了一种存储设备。

参见图10，提供了一种存储设备的结构示意图，所述存储设备为存储分布式图数据库的存储设备中存储有待生成的图关系的源顶点数据的源物理节点，所述存储设备包括：处理器1001和机器可读存储介质1002，所述机器可读存储介质1002存储有能够被所述处理器1001执行的机器可执行指令，所述处理器1001被所述机器可执行指令促使：实现上述应用于源物理节点的任一图关系生成方法的步骤。

与上述应用于目标物理节点的图关系生成方法相对应，本公开实施例还提供了一种存储设备。

参见图11，提供了一种存储设备的结构示意图，所述存储设备为存储分布式图数据库的存储设备中存储有待生成的图关系的目标顶点数据的目标物理节点，所述存储设备包括：处理器1101和机器可读存储介质1102，所述机器可读存储介质1102存储有能够被所述处理器1101执行的机器可执行指令，所述处理器1101被所述机器可执行指令促使：实现上述应用于目标物理节点的任一图关系生成方法的步骤。

本公开的一个实施例中，还提供了一种机器可读存储介质，所述机器可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述应用于信息处理设备的任一图关系生成方法的步骤。

本公开的一个实施例中，还提供了一种机器可读存储介质，所述机器可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述应用于源物理节点的任一图关系生成方法的步骤。

本公开的一个实施例中，还提供了一种机器可读存储介质，所述机器可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述应用于目标物理节点的任一图关系生成方法的步骤。

本公开的一个实施例中，还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述应用于信息处理设备的任一图关系生成方法。

本公开的一个实施例中，还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述应用于源物理节点的任一图关系生成方法。

本公开的一个实施例中，还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述应用于目标物理节点的任一图关系生成方法。

需要说明的是，上述机器可读存储介质可以包括随机存取存储器(randomaccessmemory，ram)，也可以包括非易失性存储器(non-volatilememory，nvm)，例如至少一个磁盘存储器。可选的，上述机器可读存储介质还可以是至少一个位于远离前述处理器的存储装置。

上述的处理器可以是通用处理器，包括中央处理器(centralprocessingunit，cpu)、网络处理器(networkprocessor，np)等；还可以是数字信号处理器(digitalsignalprocessing，dsp)、专用集成电路(applicationspecificintegratedcircuit，asic)、现场可编程门阵列(field-programmablegatearray，fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于方法、装置、信息处理设备、存储设备以及机器可读存储介质实施例而言，由于其基本相似于系统实施例，所以描述的比较简单，相关之处参见系统实施例的部分说明即可。

以上所述仅为本公开的较佳实施例而已，并非用于限定本公开的保护范围。凡在本公开的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本公开的保护范围内。