关系网络拓扑方法及应用服务器技术

本发明专利技术公开了一种关系网络拓扑方法，该方法包括：根据数据库中的节点之间的关系数据生成所有节点的关系表；从所述关系表中读取相邻节点，并获取每对相邻节点各自对应的初始化标号；比较每对相邻节点的初始化标号，以较小的初始化标号替换较大的初始化标号；继续比较每对相邻节点替换后的标号，以较小的标号替换较大的标号，并按此规则进行循环迭代，直至所有相邻节点的标号相同；按最终得到的标号将所有节点分组。本发明专利技术还提供一种应用服务器及计算机可读存储介质。本发明专利技术提供的关系网络拓扑方法、应用服务器及计算机可读存储介质能够通过简单的表和多次迭代遍历，将所有有关联的节点归为一个群组。

Relational network topology method and application server

The invention discloses a network topology method, the method comprises: according to relation table data between nodes in the database to generate all nodes; read the adjacent node from the table, and for each pair of adjacent nodes of the corresponding initialization label; comparing each pair of adjacent node initialization label, replacement the larger label with a smaller label initialization initialization; continue to compare each replacement of adjacent nodes after labeling, replace the larger label on smaller labels, and iteration according to this rule, the same label until all adjacent nodes; all nodes were grouped according to the final grade. The invention also provides an application server and a computer readable storage medium. The relational network topology method, application server and computer readable storage medium provided by the invention can be classified into a group by all kinds of related nodes through simple table and multiple iterations traversal.

【技术实现步骤摘要】
关系网络拓扑方法及应用服务器
本专利技术涉及数据分析
，尤其涉及一种关系网络拓扑方法及应用服务器。
技术介绍
现有的针对客户的关系型数据库中，存在很多客户与客户间的群组关系，以保单为例，存在某人是某人的投保人，某人是某人的收益人等多种关联。为了在后续的风控、欺诈模型中识别这种群组关系，需要将所有有关系的人标示成一组，以便于防范团体欺诈等风险问题。现有的关系网络算法都是基于图论或是规则引擎，尚未在关系型数据库中通过SQL实现。
技术实现思路
有鉴于此，本专利技术提出一种关系网络拓扑方法及应用服务器，以解决如何在关系型数据库中通过SQL实现关系网络拓扑的问题。首先，为实现上述目的，本专利技术提出一种关系网络拓扑方法，该方法包括步骤：根据数据库中的节点之间的关系数据生成所有节点的关系表；从所述关系表中读取相邻节点，并获取每对相邻节点各自对应的初始化标号；比较每对相邻节点的初始化标号，以较小的初始化标号替换较大的初始化标号；继续比较每对相邻节点替换后的标号，以较小的标号替换较大的标号，并按此规则进行循环迭代，直至所有相邻节点的标号相同；及按最终得到的标号将所有节点分组可选地，该方法还包括步骤：为数据库中的所有节点设置初始化标号。可选地，所述关系表包括第一关系表和第二关系表，其中，针对所有有关联的节点，在所述第一关系表中记录第一节点、第二节点和两者之间的关联关系；所述第二关系表为根据所述第一关系表中的数据，记录每个节点和该节点对应的多个关联关系。可选地，所述相邻节点为有关联的节点，从所述第二关系表中读取所记录的关联关系相同的节点，即为一对相邻节点。可选地，所述节点为关系型数据库中记录的一个客户。此外，为实现上述目的，本专利技术还提供一种应用服务器，包括存储器、处理器，所述存储器上存储有可在所述处理器上运行的关系网络拓扑系统，所述关系网络拓扑系统被所述处理器执行时实现如下步骤：根据数据库中的节点之间的关系数据生成所有节点的关系表；从所述关系表中读取相邻节点，并获取每对相邻节点各自对应的初始化标号；比较每对相邻节点的初始化标号，以较小的初始化标号替换较大的初始化标号；继续比较每对相邻节点替换后的标号，以较小的标号替换较大的标号，并按此规则进行循环迭代，直至所有相邻节点的标号相同；及按最终得到的标号将所有节点分组。可选地，所述关系网络拓扑系统被所述处理器执行时还实现步骤：为数据库中的所有节点设置初始化标号。可选地，所述关系表包括第一关系表和第二关系表，其中，针对所有有关联的节点，在所述第一关系表中记录第一节点、第二节点和两者之间的关联关系；所述第二关系表为根据所述第一关系表中的数据，记录每个节点和该节点对应的多个关联关系。可选地，所述相邻节点为有关联的节点，从所述第二关系表中读取所记录的关联关系相同的节点，即为一对相邻节点。进一步地，为实现上述目的，本专利技术还提供一种计算机可读存储介质，所述计算机可读存储介质存储有关系网络拓扑系统，所述关系网络拓扑系统可被至少一个处理器执行，以使所述至少一个处理器执行如上述的关系网络拓扑方法的步骤。相较于现有技术，本专利技术所提出的关系网络拓扑方法、应用服务器及计算机可读存储介质，可以提供一种基于SQL的关系网络传递划分算法，利用该算法可以通过简单的表与表直接的关联，遍历整个关系网络，找到相关联的节点，同时通过多次迭代遍历找到N维关系。另外，通过比较每对相邻节点的标号，并以较小的标号替换较大的标号，经过不断地循环迭代，即可将所有有关联的节点归为一个群组。附图说明图1是本专利技术应用服务器一可选的硬件架构的示意图；图2是本专利技术关系网络拓扑系统第一实施例的程序模块示意图；图3(a)-3(b)是本专利技术中的关系表的示意图。图4(a)-4(c)是本专利技术中的节点的标号的示意图；图5是本专利技术关系网络拓扑系统第二实施例的程序模块示意图；图6是本专利技术关系网络拓扑方法第一实施例的流程示意图；图7是本专利技术关系网络拓扑方法第二实施例的流程示意图。附图标记：应用服务器2存储器11处理器12网络接口13关系网络拓扑系统200生成模块201获取模块202比较模块203分组模块204设置模块205本专利技术目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。具体实施方式为了使本专利技术的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本专利技术进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本专利技术，并不用于限定本专利技术。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。需要说明的是，在本专利技术中涉及“第一”、“第二”等的描述仅用于描述目的，而不能理解为指示或暗示其相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。另外，各个实施例之间的技术方案可以相互结合，但是必须是以本领域普通技术人员能够实现为基础，当技术方案的结合出现相互矛盾或无法实现时应当认为这种技术方案的结合不存在，也不在本专利技术要求的保护范围之内。参阅图1所示，是本专利技术应用服务器2一可选的硬件架构的示意图。本实施例中，所述应用服务器2可包括，但不仅限于，可通过系统总线相互通信连接存储器11、处理器12、网络接口13。需要指出的是，图2仅示出了具有组件11-13的应用服务器2，但是应理解的是，并不要求实施所有示出的组件，可以替代的实施更多或者更少的组件。其中，所述应用服务器2可以是机架式服务器、刀片式服务器、塔式服务器或机柜式服务器等计算设备，该应用服务器2可以是独立的服务器，也可以是多个服务器所组成的服务器集群。所述存储器11至少包括一种类型的可读存储介质，所述可读存储介质包括闪存、硬盘、多媒体卡、卡型存储器(例如，SD或DX存储器等)、随机访问存储器(RAM)、静态随机访问存储器(SRAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、可编程只读存储器(PROM)、磁性存储器、磁盘、光盘等。在一些实施例中，所述存储器11可以是所述应用服务器2的内部存储单元，例如该应用服务器2的硬盘或内存。在另一些实施例中，所述存储器11也可以是所述应用服务器2的外部存储设备，例如该应用服务器2上配备的插接式硬盘，智能存储卡(SmartMediaCard,SMC)，安全数字(SecureDigital,SD)卡，闪存卡(FlashCard)等。当然，所述存储器11还可以既包括所述应用服务器2的内部存储单元也包括其外部存储设备。本实施例中，所述存储器11通常用于存储安装于所述应用服务器2的操作系统和各类应用软件，例如关系网络拓扑系统200的程序代码等。此外，所述存储器11还可以用于暂时地存储已经输出或者将要输出的各类数据。所述处理器12在一些实施例中可以是中央处理器(CentralProcessingUnit，CPU)、控制器、微控制器、微处理器、或其他数据处理芯片。该处理器12通常用于控制所述应用服务器2的总体操作，例如执行与所述移动终端1进行数据交互或者通信相关的控制和处理等。本实施例中，所述处理器12用于运行所述存储器11中存储的程序代码或者处理数据，例如运行所述的关系网络拓扑系统200等。所述网络接口13可包本文档来自技高网...

【技术保护点】
一种关系网络拓扑方法，应用于应用服务器，其特征在于，所述方法包括步骤：根据数据库中的节点之间的关系数据生成所有节点的关系表；从所述关系表中读取相邻节点，并获取每对相邻节点各自对应的初始化标号；比较每对相邻节点的初始化标号，以较小的初始化标号替换较大的初始化标号；继续比较每对相邻节点替换后的标号，以较小的标号替换较大的标号，并按此规则进行循环迭代，直至所有相邻节点的标号相同；及按最终得到的标号将所有节点分组。

【技术特征摘要】
1.一种关系网络拓扑方法，应用于应用服务器，其特征在于，所述方法包括步骤：根据数据库中的节点之间的关系数据生成所有节点的关系表；从所述关系表中读取相邻节点，并获取每对相邻节点各自对应的初始化标号；比较每对相邻节点的初始化标号，以较小的初始化标号替换较大的初始化标号；继续比较每对相邻节点替换后的标号，以较小的标号替换较大的标号，并按此规则进行循环迭代，直至所有相邻节点的标号相同；及按最终得到的标号将所有节点分组。2.如权利要求1所述的关系网络拓扑方法，其特征在于，该方法还包括步骤：为数据库中的所有节点设置初始化标号。3.如权利要求1所述的关系网络拓扑方法，其特征在于，所述关系表包括第一关系表和第二关系表，其中，针对所有有关联的节点，在所述第一关系表中记录第一节点、第二节点和两者之间的关联关系；所述第二关系表为根据所述第一关系表中的数据，记录每个节点和该节点对应的多个关联关系。4.如权利要求3所述的关系网络拓扑方法，其特征在于，所述相邻节点为有关联的节点，从所述第二关系表中读取所记录的关联关系相同的节点，即为一对相邻节点。5.如权利要求1所述的关系网络拓扑方法，其特征在于，所述节点为关系型数据库中记录的一个客户。6.一种应用服务器，其特征在于，所述应用服务器包括存储器、处理器，所述存储器上存储有可在所述处理器上运行的关系...

【专利技术属性】
技术研发人员：蔡健，
申请(专利权)人：上海壹账通金融科技有限公司，
类型：发明
国别省市：上海,31