本申请涉及基于大数据的有向图数据处理方法、装置、计算机设备。所述方法包括：获取网状图中多个候选节点各自对应的节点标识特征值；根据多个候选节点各自对应的节点标识特征值进行节点筛选处理，确定符合闭环链路查找条件的多个目标节点；基于多个目标节点各自对应的节点标识特征值和有向路径信息，生成目标二维指针数组；根据预设的路径匹配信息，采用多线程处理方式对目标二维指针数组中的每一目标节点进行递归遍历，得到有向闭环链路信息。采用本方法能够对基于有向图查找闭环链路进行优化，可以根据节点标识特征值筛选得到目标节点，并使用目标二维指针数组，采用多线程处理方式进行递归遍历，节省了内存空间，遍历速度快，提升了运行效率。提升了运行效率。提升了运行效率。
【技术实现步骤摘要】
基于大数据的有向图数据处理方法、装置、计算机设备
[0001]本申请涉及数据处理领域，特别是涉及一种基于大数据的有向图数据处理方法、装置、计算机设备和存储介质。
技术介绍
[0002]针对现实中的很多场景，可以基于该场景下涉及的多个数据或信息，归并为由节点和有向路径组成的网状图，如银行每天产生的大量转账交易，其中，网状图的每个节点具有记录的相关有向路径信息。
[0003]为了从有向网状图中查找闭环回路，传统方法在处理大数据的过程中，往往需要占用大量内存，且运行效率也不高。
[0004]因此，相关技术中存在基于有向图查找闭环回路时处理效率低的问题。
技术实现思路
[0005]基于此，有必要针对上述技术问题，提供一种能够解决上述问题一种基于大数据的有向图数据处理方法、装置、计算机设备和存储介质。
[0006]一种基于大数据的有向图数据处理方法，所述方法包括：
[0007]获取网状图中多个候选节点各自对应的节点标识特征值；
[0008]根据所述多个候选节点各自对应的节点标识特征值进行节点筛选处理，确定符合闭环链路查找条件的多个目标节点；
[0009]基于所述多个目标节点各自对应的节点标识特征值和有向路径信息，生成目标二维指针数组；
[0010]根据预设的路径匹配信息，采用多线程处理方式对所述目标二维指针数组中的每一目标节点进行递归遍历，得到有向闭环链路信息。
[0011]在一个实施例中，在所述获取网状图中多个候选节点各自对应的节点标识特征值的步骤之前，还包括：
[0012]获取待查找闭环链路信息的网状图；所述网状图包括多个节点；
[0013]根据预设的分布式配置信息，确定多个处理设备，以及所述多个处理设备各自对应的候选节点；
[0014]基于每个处理设备，从所述网状图中获取所述候选节点的节点标识，并将所述节点标识转化为节点标识特征值。
[0015]在一个实施例中，所述根据所述多个候选节点各自对应的节点标识特征值进行节点筛选处理，确定符合闭环链路查找条件的多个目标节点，包括：
[0016]根据所述多个候选节点各自对应的节点标识特征值，生成出度节点指针数组和入度节点指针数组；
[0017]对所述出度节点指针数组和所述入度节点指针数组分别进行特征值筛选处理，得到出度节点特征值筛选结果和入度节点特征值筛选结果；
[0018]根据预设的闭环链路查找条件，基于所述出度节点特征值筛选结果和所述入度节点特征值筛选结果，得到所述多个目标节点。
[0019]在一个实施例中，所述对所述出度节点指针数组和所述入度节点指针数组分别进行特征值筛选处理，得到出度节点特征值筛选结果和入度节点特征值筛选结果，包括：
[0020]对所述出度节点指针数组中的多个节点标识特征值进行特征值排序和特征值去重，得到所述出度节点特征值筛选结果；
[0021]对所述入度节点指针数组中的多个节点标识特征值进行特征值排序和特征值去重，得到所述入度节点特征值筛选结果。
[0022]在一个实施例中，所述根据预设的路径匹配信息，采用多线程处理方式对所述目标二维指针数组中的每一目标节点进行递归遍历，得到有向闭环链路信息，包括：
[0023]将所述目标二维指针数组中的每一目标节点作为待查找闭环链路的处理首节点；
[0024]针对每个处理首节点，采用单个线程，根据预设的路径匹配信息进行递归遍历，得到所述处理首节点对应的有向闭环链路；
[0025]将所述多个处理首节点各自对应的有向闭环链路作为有向闭环链路信息。
[0026]在一个实施例中，所述有向路径信息包括一个或多个出度路径信息，所述针对每个处理首节点，采用单个线程，根据预设的路径匹配信息进行递归遍历，得到所述处理首节点对应的有向闭环链路，包括：
[0027]针对所述处理首节点的每个出度路径信息，若所述出度路径信息与所述预设的路径匹配信息相匹配，则确定所述处理首节点对应的入度节点；
[0028]若当前入度节点的出度路径信息与所述预设的路径匹配信息相匹配，则确定所述当前入度节点的下一个入度节点，直至遍历得到闭环结果；
[0029]将所述一个或多个出度路径信息各自对应的闭环结果作为所述处理首节点对应的有向闭环链路；所述有向闭环链路具有一个或多个。
[0030]在一个实施例中，还包括：
[0031]若当前入度节点的出度路径信息与所述预设的路径匹配信息不相匹配，则退回至所述当前入度节点的上一个入度节点；
[0032]针对所述上一个入度节点重新进行路径信息匹配判断，确定所述上一个入度节点的更新入度节点，以根据所述更新入度节点继续进行遍历。
[0033]一种基于大数据的有向图数据处理装置，所述装置包括：
[0034]节点获取模块，用于获取网状图中多个候选节点各自对应的节点标识特征值；
[0035]节点筛选模块，用于根据所述多个候选节点各自对应的节点标识特征值进行节点筛选处理，确定符合闭环链路查找条件的多个目标节点；
[0036]目标二维指针数组生成模块，用于基于所述多个目标节点各自对应的节点标识特征值和有向路径信息，生成目标二维指针数组；
[0037]递归遍历模块，用于根据预设的路径匹配信息，采用多线程处理方式对所述目标二维指针数组中的每一目标节点进行递归遍历，得到有向闭环链路信息。
[0038]一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现如上所述的基于大数据的有向图数据处理方法的步骤。
[0039]一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执
行时实现如上所述的基于大数据的有向图数据处理方法的步骤。
[0040]上述一种基于大数据的有向图数据处理方法、装置、计算机设备和存储介质，通过获取网状图中多个候选节点各自对应的节点标识特征值，根据多个候选节点各自对应的节点标识特征值进行节点筛选处理，确定符合闭环链路查找条件的多个目标节点，然后基于多个目标节点各自对应的节点标识特征值和有向路径信息，生成目标二维指针数组，进而根据预设的路径匹配信息，采用多线程处理方式对目标二维指针数组中的每一目标节点进行递归遍历，得到有向闭环链路信息，实现了对基于有向图查找闭环链路进行优化，通过根据节点标识特征值筛选得到目标节点，并使用目标二维指针数组，采用多线程处理方式对目标节点进行递归遍历，能够节省内存空间，避免了重复遍历，遍历速度快，提升了运行效率。
附图说明
[0041]图1为一个实施例中一种基于大数据的有向图数据处理方法的应用环境图；
[0042]图2为一个实施例中一种基于大数据的有向图数据处理方法的流程示意图；
[0043]图3为一个实施例中一种节点筛选步骤的流程示意图；
[0044]图4为一个实施例中一种递归遍历步骤的流程示意图；
[0045]图5为一个本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种基于大数据的有向图数据处理方法，其特征在于，所述方法包括：获取网状图中多个候选节点各自对应的节点标识特征值；根据所述多个候选节点各自对应的节点标识特征值进行节点筛选处理，确定符合闭环链路查找条件的多个目标节点；基于所述多个目标节点各自对应的节点标识特征值和有向路径信息，生成目标二维指针数组；根据预设的路径匹配信息，采用多线程处理方式对所述目标二维指针数组中的每一目标节点进行递归遍历，得到有向闭环链路信息。2.根据权利要求1所述的方法，其特征在于，在所述获取网状图中多个候选节点各自对应的节点标识特征值的步骤之前，还包括：获取待查找闭环链路信息的网状图；所述网状图包括多个节点；根据预设的分布式配置信息，确定多个处理设备，以及各所述处理设备对应的多个候选节点，以采用各所述处理设备对对应的多个候选节点处理得到有向闭环链路信息。3.根据权利要求1所述的方法，其特征在于，所述根据所述多个候选节点各自对应的节点标识特征值进行节点筛选处理，确定符合闭环链路查找条件的多个目标节点，包括：根据所述多个候选节点各自对应的节点标识特征值，生成出度节点指针数组和入度节点指针数组；对所述出度节点指针数组和所述入度节点指针数组分别进行特征值筛选处理，得到出度节点特征值筛选结果和入度节点特征值筛选结果；根据预设的闭环链路查找条件，基于所述出度节点特征值筛选结果和所述入度节点特征值筛选结果，得到所述多个目标节点。4.根据权利要求3所述的方法，其特征在于，所述对所述出度节点指针数组和所述入度节点指针数组分别进行特征值筛选处理，得到出度节点特征值筛选结果和入度节点特征值筛选结果，包括：对所述出度节点指针数组中的多个节点标识特征值进行特征值排序和特征值去重，得到所述出度节点特征值筛选结果；对所述入度节点指针数组中的多个节点标识特征值进行特征值排序和特征值去重，得到所述入度节点特征值筛选结果。5.根据权利要求1至4任一项所述的方法，其特征在于，所述根据预设的路径匹配信息，采用多线程处理方式对所述目标二维指针数组中的每一目标节点进行递归遍历，得到有向闭环链路信息，包括：将所述目标二维指针数组中的每一目标节点作为待查找闭环链路的处理首节点；针对每个处理首节点，采用...
【专利技术属性】
技术研发人员：廖承龙，周宓，贾克典，
申请(专利权)人：云南南天电子信息产业股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。