[发明专利]一种任务优化的方法及装置

权利要求书

1.一种任务优化的方法，其特征在于，所述方法包括：

确定得到分析结果需要数据仓库执行的各任务；

根据所述分析结果，确定各任务之间的依赖关系；

根据所述依赖关系，对各任务进行分层；

针对各层，根据该层中各任务的执行结束时间，对该层中的各任务进行排序；

根据排序结果，确定相邻任务之间的执行结束时间差值；

根据所述排序结果以及所述相邻任务之间的执行结束时间差值，确定该层中的可优化任务；

对各层中的可优化任务进行优化。

2.如权利要求1所述的方法，其特征在于，根据所述依赖关系，对各任务进行分层，具体包括：

根据所述依赖关系，确定所述各任务的树形结构；

在所述树形结构中，分别确定由根节点到达各任务所在的节点所需要经过的中间节点的数量，作为各任务对应的中间节点数量；

将中间节点数量相同的任务作为同一层中的任务。

3.如权利要求2所述的方法，其特征在于，针对各层，根据该层中各任务的执行结束时间，对该层中的各任务进行排序，具体包括：

根据各层中的任务对应的中间节点数量，对各层进行排序；

根据对所述各层的排序，依次针对各层，在该层中的各任务中，确定对所述各层的排序的上一层中的可优化任务依赖的任务，作为指定任务；

根据该层中的各指定任务的执行结束时间，对该层中的各指定任务进行排序。

4.如权利要求1所述的方法，其特征在于，根据该层中各任务的执行结束时间，对该层中的各任务进行排序，具体包括：

针对该层中的各任务，获取历史上该任务的历史执行结束时间；

根据所述历史执行结束时间，确定该任务的执行结束时间；

根据该层中各任务的执行结束时间，对该层中的各任务进行排序。

5.如权利要求1所述的方法，其特征在于，根据该层中各任务的执行结束时间，对该层中的各任务进行排序，具体包括：

按照该层中各任务的执行结束时间从晚到早，对该层中的各任务进行排序；

根据所述排序结果以及所述相邻任务之间的执行结束时间差值，确定该层中的可优化任务，具体包括：

针对该层中的各任务，将该任务作为基准任务；

按照对该层中的各任务的排序结果，将所述基准任务之前的任务作为待定可优化任务；

针对各待定可优化任务，根据所述相邻任务之间的执行结束时间差值，确定该待定可优化任务与所述基准任务之间的执行结束时间差值；

根据该待定可优化任务与所述基准任务之间的执行结束时间差值，判断该待定可优化任务是否满足可优化条件；

若满足，则将该待定可优化任务作为该层中的可优化任务；

若不满足，则将该待定可优化任务不作为该层中的可优化任务。

6.如权利要求5所述的方法，其特征在于，根据该待定可优化任务与所述基准任务之间的执行结束时间差值，判断该待定可优化任务是否满足可优化条件，具体包括：

确定该层中的各任务的执行开始时间；

根据该层中的各任务的执行开始时间以及执行结束时间，确定完成执行该层中的各任务的总执行时长；

根据所述总执行时长、该待定可优化任务与所述基准任务之间的执行结束时间差值，确定层级优化值；

判断所述层级优化值是否大于预设的层级优化阈值；

若判断结果为大于，则判断该待定可优化任务满足所述可优化条件；

若判断结果为不大于，则判断该待定可优化任务不满足所述可优化条件。

7.如权利要求5所述的方法，其特征在于，根据该待定可优化任务与所述基准任务之间的执行结束时间差值，判断该待定可优化任务是否满足可优化条件，具体包括：

确定完成该待定可优化任务的任务执行时长；

根据所述任务执行时长、该待定可优化任务与所述基准任务之间的执行结束时间差值，确定任务优化值；

判断所述任务优化值是否大于预设的任务优化阈值；

若是，则判断该待定可优化任务满足所述可优化条件；

若否，则判断该待定可优化任务不满足所述可优化条件。