[发明专利]关系网络拓扑方法及应用服务器

说明书

技术领域

本发明涉及数据分析技术领域，尤其涉及一种关系网络拓扑方法及应用服务器。

背景技术

现有的针对客户的关系型数据库中，存在很多客户与客户间的群组关系，以保单为例，存在某人是某人的投保人，某人是某人的收益人等多种关联。为了在后续的风控、欺诈模型中识别这种群组关系，需要将所有有关系的人标示成一组，以便于防范团体欺诈等风险问题。现有的关系网络算法都是基于图论或是规则引擎，尚未在关系型数据库中通过SQL实现。

发明内容

有鉴于此，本发明提出一种关系网络拓扑方法及应用服务器，以解决如何在关系型数据库中通过SQL实现关系网络拓扑的问题。

首先，为实现上述目的，本发明提出一种关系网络拓扑方法，该方法包括步骤：

根据数据库中的节点之间的关系数据生成所有节点的关系表；

从所述关系表中读取相邻节点，并获取每对相邻节点各自对应的初始化标号；

比较每对相邻节点的初始化标号，以较小的初始化标号替换较大的初始化标号；

继续比较每对相邻节点替换后的标号，以较小的标号替换较大的标号，并按此规则进行循环迭代，直至所有相邻节点的标号相同；及

按最终得到的标号将所有节点分组

可选地，该方法还包括步骤：

为数据库中的所有节点设置初始化标号。

可选地，所述关系表包括第一关系表和第二关系表，其中，针对所有有关联的节点，在所述第一关系表中记录第一节点、第二节点和两者之间的关联关系；所述第二关系表为根据所述第一关系表中的数据，记录每个节点和该节点对应的多个关联关系。

可选地，所述相邻节点为有关联的节点，从所述第二关系表中读取所记录的关联关系相同的节点，即为一对相邻节点。

可选地，所述节点为关系型数据库中记录的一个客户。

此外，为实现上述目的，本发明还提供一种应用服务器，包括存储器、处理器，所述存储器上存储有可在所述处理器上运行的关系网络拓扑系统，所述关系网络拓扑系统被所述处理器执行时实现如下步骤：

根据数据库中的节点之间的关系数据生成所有节点的关系表；

从所述关系表中读取相邻节点，并获取每对相邻节点各自对应的初始化标号；

比较每对相邻节点的初始化标号，以较小的初始化标号替换较大的初始化标号；

继续比较每对相邻节点替换后的标号，以较小的标号替换较大的标号，并按此规则进行循环迭代，直至所有相邻节点的标号相同；及

按最终得到的标号将所有节点分组。

可选地，所述关系网络拓扑系统被所述处理器执行时还实现步骤：

为数据库中的所有节点设置初始化标号。

可选地，所述关系表包括第一关系表和第二关系表，其中，针对所有有关联的节点，在所述第一关系表中记录第一节点、第二节点和两者之间的关联关系；所述第二关系表为根据所述第一关系表中的数据，记录每个节点和该节点对应的多个关联关系。

可选地，所述相邻节点为有关联的节点，从所述第二关系表中读取所记录的关联关系相同的节点，即为一对相邻节点。

进一步地，为实现上述目的，本发明还提供一种计算机可读存储介质，所述计算机可读存储介质存储有关系网络拓扑系统，所述关系网络拓扑系统可被至少一个处理器执行，以使所述至少一个处理器执行如上述的关系网络拓扑方法的步骤。

相较于现有技术，本发明所提出的关系网络拓扑方法、应用服务器及计算机可读存储介质，可以提供一种基于SQL的关系网络传递划分算法，利用该算法可以通过简单的表与表直接的关联，遍历整个关系网络，找到相关联的节点，同时通过多次迭代遍历找到N维关系。另外，通过比较每对相邻节点的标号，并以较小的标号替换较大的标号，经过不断地循环迭代，即可将所有有关联的节点归为一个群组。

附图说明

图1是本发明应用服务器一可选的硬件架构的示意图；

图2是本发明关系网络拓扑系统第一实施例的程序模块示意图；

图3(a)-3(b)是本发明中的关系表的示意图。

图4(a)-4(c)是本发明中的节点的标号的示意图；

图5是本发明关系网络拓扑系统第二实施例的程序模块示意图；

图6是本发明关系网络拓扑方法第一实施例的流程示意图；

图7是本发明关系网络拓扑方法第二实施例的流程示意图。

附图标记：