史操作记录筛选出指定类型的节点，再依据用户历 史操作记录中记载的用户操作内容在各个节点之间建立关联关系，生成关系网络；
[0049] 应用服务器依据各个节点之间的关联关系将关系网络划分为若干子图，其中，各 个子图之间无关联关系，且每一个子图中的节点是唯一的，以及归属于同一子图中的任意 两个节点之间能够连通。
[0050] 较佳的，应用服务器依据各个节点之间的关联关系将关系网络划分为若干子图， 包括：
[0051] 对应关联网络中的每一条边分别记录相应的起始节点、终止节点以及节点间关联 关系；
[0052] 将起始节点和终止节点归属于同一子图网络中，并设置子图网络标识ID，其中，若 同一节点出现在两条边中，则将这两条边归属于同一子图网络中；
[0053] 记录每一个子图网络ID和相应子图中每一个节点之间的映射关系，以及记录每 一个子图网络ID和对应的子图网络关联信息，子图网络关联信息中包含有相应子图内的 每一条边所表征的起始节点、终止节点和节点间关联关系。
[0054] 较佳的，将起始节点和终止节点归属于同一子图网络中，并设置子图网络标识ID， 其中，若同一节点出现在两条边中，则将这两条边归属于同一子图网络中，包括：
[0055] 若对应起始节点和终止节点均未记录子图网络ID，则对应起始节节点和终止节点 创建一个新的子图网络ID;
[0056] 若对应起始节点记录有子图网络ID，而对应终止节点未记录子图网络ID，则将终 止节点的子图网络ID设置为起始节点的子图网络ID;
[0057] 若对应起始节点未记录子图网络ID，而对应终止节点记录有子图网络ID，则将起 始节点的子图网络ID设置为终止节点的子图网络ID;
[0058] 若对应起始节点和终止节点记录的子图网络ID不一致，则将终止节点归属的子 图网络中所有节点的子图网络ID均设置为起始节点的子图网络ID。
[0059] -种关系网络的计算装置，包括：
[0060] 获取单元，用于接收用户的计算请求，并获取计算请求中包含的至少一个请求目 标值；
[0061] 处理单元，用于分别确定至少一个请求目标值所关联的节点，并获取对应每一个 节点预设的子图网络标识ID，以及根据获得的子图网络ID获取相应的子图网络关联信息， 子图网络关联信息用于描述归属于同一子图的节点及节点间的关联关系；
[0062] 计算单元，用于根据获得的子图网络关联信息对至少一个请求目标值进行计算处 理。
[0063] 这样，可以将网络图森林划分为连通的网络子图，然后将网络子图中的所有关联 信息保存在一起。在进行网络关系实时计算时，可以针对多个计算目标值，一次读取一个子 图网络数据进行多次图计算，也可以一次读取多个子图网络数据进行多次图计算，且读取 数据量控制在合理范围内，进而极大地提高了图计算的效率，提高了关系网络计算在传统 数据库支持下的计算性能。
[0064] 较佳的，分别确定至少一个请求目标值所关联的节点，并获取对应每一个节点预 设的子图网络标识ID，以及根据获得的子图网络ID获取相应的子图网络关联信息，子图网 络关联信息用于描述归属于同一子图的节点及节点间的关联关系，以及根据获得的子图网 络关联信息对至少一个请求目标值进行计算处理，处理单元和计算单元具体用于：
[0065] 若同一请求目标值关联至少两个节点，且至少两个节点对应相同子图网络ID，则 直接获取对应子图网络ID预设的子图网络关联信息，并采用获得的子图网络关联信息对 同一请求目标值进行处理；
[0066] 若存在至少两个请求目标值关联的节点对应同一子图网络ID，则直接获取同一子 图网络ID对应的子图网络关联信息，并采用获得的子图网络关联信息对至少两个请求目 标值进行合并处理；
[0067] 采用这样的合并目标值处理方法，使得在图计算过程中能够实现一次读取一个子 图网络数据进行多次图计算。
[0068] 若存在至少两个请求目标值且至少两个请求目标值关联的节点分别对应不同的 子图网络ID，则分别获取对应每一个子图网络ID对应的子图网络关联信息，并采用获得的 每一个子图网络关联信息分别对相应的请求目标值进行处理。
[0069] 采用这样的目标值处理方法，使得在图计算过程中能够实现一次读取多个子图网 络数据进行多次图计算。
[0070] 较佳的，进一步包括：
[0071] 预处理单元，用于：
[0072] 根据保存的用户历史操作记录筛选出指定类型的节点，再依据用户历史操作记录 中记载的用户操作内容在各个节点之间建立关联关系，生成关系网络；
[0073] 依据各个节点之间的关联关系将关系网络划分为若干子图，其中，各个子图之间 无关联关系，且每一个子图中的节点是唯一的，以及归属于同一子图中的任意两个节点之 间能够连通。
[0074] 较佳的，应用服务器依据各个节点之间的关联关系将关系网络划分为若干子图 时，预处理单元具体用于：
[0075] 对应关联网络中的每一条边分别记录相应的起始节点、终止节点以及节点间关联 关系；
[0076] 将起始节点和终止节点归属于同一子图网络中，并设置子图网络标识ID，其中，若 同一节点出现在两条边中，则将这两条边归属于同一子图网络中；
[0077] 记录每一个子图网络ID和相应子图中每一个节点之间的映射关系，以及记录每 一个子图网络ID和对应的子图网络关联信息，子图网络关联信息中包含有相应子图内的 每一条边所表征的起始节点、终止节点和节点间关联关系。
[0078] 较佳的，将起始节点和终止节点归属于同一子图网络中，并设置子图网络标识ID， 其中，若同一节点出现在两条边中，则将这两条边归属于同一子图网络中时，预处理单元具 体用于：
[0079] 若对应起始节点和终止节点均未记录子图网络ID，则对应起始节节点和终止节点 创建一个新的子图网络ID;
[0080] 若对应起始节点记录有子图网络ID，而对应终止节点未记录子图网络ID，则将终 止节点的子图网络ID设置为起始节点的子图网络ID;
[0081] 若对应起始节点未记录子图网络ID，而对应终止节点记录有子图网络ID，则将起 始节点的子图网络ID设置为终止节点的子图网络ID;
[0082] 若对应起始节点和终止节点记录的子图网络ID不一致，则将终止节点归属的子 图网络中所有节点的子图网络ID均设置为起始节点的子图网络ID。
【附图说明】
[0083] 图1为本申请【背景技术】中关系网络图示意图1;
[0084] 图2为本申请【背景技术】中关系网络图森林；
[0085] 图3为本申请【背景技术】中关系网络图示意图2;
[0086] 图4为本申请实施例中关系网络计算流程图；
[0087] 图5为本申请实施例中应用服务器结构示意图。
【具体实施方式】
[0088] 为了解决现有技术中图计算需要多次通过磁盘和/或网络读取数据造成应用效 率较低的问题。
[0089] 本申请实施例中，应用服务器可以根据用户历史操作记录生成关系网络，并将关 系网络划分为若干子图。
[0090] 具体为：用户将操作请求发送到应用服务器后，应用服务器通常会保存用户历史 操作记录，一条用户历史操作记录了用户的一次操作，在一次操作中会涉及到多种类型的 节点，但是特定的关系网络通常只关心若干种类型的节点。应用服务器提取出用户历史操 作记录后，会从用户历史操作记录中筛选出指定类型的节点，再依据用户历史操作记录中 记载的用户操作内容在各个节点之间建立关联关系，以生成关系网络；接着，应用服务器会 依据节点间关联关系将关系网络划分为若干子图，其中，各个子图之间无关联关系，且每个 子图中的节点是唯一的，以及归属于同一子图中的任意两个节点之间能够连通。
[0091] 具体的，在进行子图划分时，应用服务器对应关联网络中的每一条边分别记录相 应的起始节点、终止节点以及节点间关联关系；然后，将起始节点和终止节点归属于同一子 图网络中，并设置子图网络ID，其中，若同一节点出现在两条边中，则将这两条边归属于同 一子图网络中，接着，记录每一个子图网络ID和相应子图中每一个节点之间的映射关系， 以及记录每一个子图网络ID和对应的子图网络关联信息，该子图网络关联信息中包含有 相应子图内的每一条边所表征的起始节点、终止节点和节点间关联关系。具体划分规则将 在后续实施例中介绍。
[0092] 例如，下面这个操作：张三（账号类型节点）在IP为12. 22. 33. 4 (IP类型节点） 的电脑1(设备类型节点）上，使用信用卡1(卡类型节点）支付了一笔账单。这个操作中 涉及到了 4个不同类型的节点，但是假设构建的关系网络中只关心账号类型节点、设备类 型节点和卡类型节点，而不关心IP类型节点。那么