[发明专利]无环数据分析队列的形成方法及包含其的大数据支撑平台

摘要

本发明提供了一种无环数据分析队列的形成方法及包含其的大数据支撑平台，其中，无环数据分析队列的形成方法包括以下步骤：S1、用户通过用户终端构建任务流程并填写任务流程使用的每个算子参数；S2、服务器接收来自用户终端的任务流程及任务流程使用的每个算子参数；S3、服务器建立邻接矩阵M：设任务流程为一有向图G，有向图G的节点处为任务流程中算子所在处，任务流程中算子的数量为N，建立一个N*N的邻接矩阵；S4、环判断。该无环数据分析队列的形成方法及包含其的大数据支撑平台解决现有技术中用户建立任务流程存在闭合环而导致进行底层调用是出现死循环现象的问题。

主权项

一种无环数据分析队列的形成方法，其特征在于，包括以下步骤：S21、用户通过用户终端构建任务流程并填写任务流程使用的每个算子参数；S22、服务器接收来自用户终端的任务流程及任务流程使用的每个算子参数；S23、服务器建立邻接矩阵M：S231、设任务流程为一有向图G，有向图G的节点处为任务流程中算子所在处，任务流程中算子的数量为N，建立一个N*N的邻接矩阵；S232、对每一对一算子到另一算子之间有有向边进行如下处理：设一算子i1到另一算子j1之间有有向边，则在邻接矩阵M中第i1行第j1列的值被赋为1；对每一算子到另一算子之间无有向边进行如下处理：设一算子i2到另一算子j2之间无有向边，则在邻接矩阵M中第i2行第j2列的值被赋为0；S24、环判断：S241、找出M中第i3列上的数值全为0，并找出第i3列所对应的算子opi3；S242、算子opi3对应第i3行，找出第i3行上不为0的列值j3，找出j3对应算子opj3；S246、删除M中的第i3行和第i3列，重复步骤S41～S45，直到矩阵M中不存在数值全为0的列；S247、M中剩余的行所对应的算子均被判定为无效。