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

权利要求书

1.一种无环数据分析队列的形成方法，其特征在于，包括以下步骤：

S1、用户通过用户终端构建任务流程并填写任务流程使用的每个算子参数；

S2、服务器接收来自用户终端的任务流程及任务流程使用的每个算子参数；

S3、服务器建立邻接矩阵M：

S31、设任务流程为一有向图G，有向图G的节点处为任务流程中算子所在处，任务流程中算子的数量为N，建立一个N*N的邻接矩阵；

S32、对每一对一算子到另一算子之间有有向边进行如下处理：设一算子i₁到另一算子j₁之间有有向边，则在邻接矩阵M中第i₁行第j₁列的值M_i1j1被赋为1；对每一算子到另一算子之间无有向边进行如下处理：设一算子i₂到另一算子j₂之间无有向边，则在邻接矩阵M中第i₂行第j₂列的值M_i2j2被赋为0；

S4、环判断：

S41、找出M中第i₃列上的数值全为0，并找出第i₃列所对应的算子opi₃；

S42、算子opi₃对应第i₃行，找出第i₃行上不为0的列值j₃，找出j₃对应算子opj₃；

S46、删除M中的第i₃行和第i₃列，重复步骤S41～S42，直到矩阵M中不存在数值全为0的列；

S47、M中剩余的行所对应的算子均被判定为无效。

2.根据权利要求1所述的无环数据分析队列的形成方法，其特征在于，

在步骤S3后且步骤S4之前需进行算子输入数判断以及算子参数判断；

算子输入数判断具体包括以下步骤：首先，根据使用者构建的任务流程，统计出各个算子的输入数量；然后，将统计出的每个算子的输入数量均与所述算子设计中规定的输入端口数量进行比较，若相等，则所述算子当前有效；如果不等，则所述算子被判定为无效；

算子参数判断具体为：对每个算子的参数进行数量判断，若所述算子存在参数值为空的情况，则所述算子被判定为无效。

3.根据权利要求2所述的无环数据分析队列的形成方法，其特征在于，步骤S24还包括以下在步骤S42与步骤S46之间进行的步骤：

S43、判断算子opj₃是否有效，若opj₃当前为有效，则opj₃有效性等于opi₃的有效性；若opj₃当前为无效，则opi₃继续保持原无效状态；S44、重复步骤S42～S43，直到第i₃行上所有不为0的列均被处理过；

S45、判断算子opi₃是否有效，若opi₃有效，则将opi₃加入可执行任务队列并进行步骤S46；若opi₃无效，则不加入可执行任务队列intQ并保持无效。