[发明专利]一种数据分析模型中组件的排序方法及装置

权利要求书

1.一种数据分析模型中组件的排序方法，其特征在于，包括：

获取目标数据分析模型；

根据所述目标数据分析模型中组件间的连线关系，确定所述目标数据分析模型中组件间的执行顺序序列，作为目标执行序列；

按照所述目标执行序列，对所述目标数据分析模型中的各个组件进行模拟运行；

若模拟运行的结果中存在未成功运行的组件，则根据模拟运行的结果调整所述目标执行序列，并将所述目标执行序列替换为调整后的目标执行序列，并返回执行按照所述目标执行序列，对所述目标数据分析模型进行模拟运行的步骤，直至对所述目标数据分析模型进行模拟运行的结果为所有组件均成功运行；

将所述目标执行序列作为待使用执行序列。

2.根据权利要求1所述的方法，其特征在于，根据所述目标数据分析模型中组件间的连线关系，确定所述目标数据分析模型中组件间的执行顺序序列，作为目标执行序列，包括：

根据所述目标数据分析模型中组件间的连线关系，从所述目标数据分析模型中无上游组件且未被遍历过的组件中选取一个，作为头组件；

判断队列中是否存在组件，若不存在，将所述头组件作为第一个组件，写入所述队列中，若存在，则将所述头组件排列在所述队列中最后一个组件之后，写入所述队列中；

从所述头组件开始，采用递归查询的方式，依次查找所述头组件所属分支中各个组件是否存在下游组件；

若不存在，则返回执行根据所述目标数据分析模型中组件间的连线关系，从所述目标数据分析模型中无上游组件且未被遍历过的组件中选取一个，作为头组件的步骤，直至遍历完所述目标数据分析模型中所有组件；

若存在，则判断所述队列中是否已存在所述下游组件；

若否，将所述下游组件排列在所述队列中最后一个组件之后，写入所述队列中；

将所述队列中的组件的排列顺序，作为所述目标执行序列。

3.根据权利要求2所述的方法，其特征在于，若所述头组件所属分支中组件存在N个输出引脚，所述N为不小于2的整数，则查找所述头组件所属分支中组件是否存在下游组件，包括：

按照设定顺序，查找所述头组件所属分支中组件的各个输出引脚下是否存在下游组件。

4.根据权利要求1所述的方法，其特征在于，根据模拟运行的结果调整所述目标执行序列，包括：

将模拟运行的结果为成功运行的组件，按照所述目标执行序列中的先后顺序，依次写入已成功运行队列中；

将模拟运行的结果为未成功运行的组件，按照所述目标执行序列中的先后顺序，依次写入未成功运行队列中；

依次判断所述未成功运行队列中未被遍历过的组件的上游组件是否已成功运行；

若是，则将上游组件已成功运行的组件排列在所述已成功运行队列中最后一个组件之后，写入所述已成功运行队列中；

若否，则返回执行依次判断所述未成功运行队列中未被遍历过的组件的上游组件是否已成功运行的步骤，直至遍历完所述未成功运行队列中的所有组件；

将所述已成功运行队列中的组件的排序结果，调整所述目标执行序列。

5.一种数据分析模型中组件的排序装置，其特征在于，包括：

获取模块，用于获取目标数据分析模型；

第一确定模块，用于根据所述目标数据分析模型中组件间的连线关系，确定所述目标数据分析模型中组件间的执行顺序序列，作为目标执行序列；

模拟运行模块，用于按照所述目标执行序列，对所述目标数据分析模型中的各个组件进行模拟运行；

调整模块，用于若模拟运行的结果中存在未成功运行的组件，则根据模拟运行的结果调整所述目标执行序列，并将所述目标执行序列替换为调整后的目标执行序列，并返回执行所述模拟运行模块，直至对所述目标数据分析模型进行模拟运行的结果为所有组件均成功运行；

第二确定模块，用于将所述目标执行序列作为待使用执行序列。