[发明专利]一种任务调度方法、装置及存储介质

权利要求书

1.一种任务调度方法，其特征在于，所述方法包括：

获取具有依赖关系的多个自定义任务；所述自定义任务为用户部署的任务；所述自定义任务包括执行任务的脚本内容；

对所述脚本内容进行解析，得到各个自定义任务依赖的上游任务；所述上游任务为系统任务；

对各个自定义任务依赖的上游任务进行处理，解除所述多个自定义任务中的下游自定义任务与目标上游任务的依赖关系；其中，所述目标上游任务为所述多个自定义任务中上游自定义任务与下游自定义任务重复依赖的上游任务；

在处理成功的情况下，根据处理后的各个自定义任务依赖的上游任务对所述多个自定义任务进行调度。

2.根据权利要求1所述的方法，其特征在于，所述对所述脚本内容进行解析，得到各个自定义任务依赖的上游任务包括：

解析自定义任务的脚本内容中的SQL语句用到的表名；

根据所述表名获取所述自定义任务对应的上游任务。

3.根据权利要求1所述的方法，其特征在于，所述对各个自定义任务依赖的上游任务进行处理，解除所述多个自定义任务中的下游自定义任务与目标上游任务的依赖关系包括：

根据多个自定义任务建立有向图；其中，所述有向图中的顶点表示自定义任务，边表示依赖关系；

标记所述多个自定义任务为未处理，使未处理的自定义任务的隐含上游依赖集合为空；所述隐含上游依赖集合由隐含上游任务组成；所述隐含上游任务为自定义任务依赖的父自定义任务所依赖的上游任务；

将目标自定义任务的至少一个父自定义任务的隐含上游依赖集合取并集，得到所述目标自定义任务的隐含上游依赖集合；所述目标自定义任务为未处理且入度为0的自定义任务；

将所述目标自定义任务依赖的上游任务中与所述目标自定义任务的隐含上游依赖集合中相同的任务确定为目标上游任务，解除所述目标自定义任务与所述目标上游任务的依赖关系；

将所述目标自定义任务依赖的上游任务加入所述目标自定义任务的隐含上游依赖集合中，标记所述目标自定义任务为已处理，并从所述有向图中删除与所述目标自定义任务关联的边，重新计算各个未处理的自定义任务的入度以便于确定新的目标自定义任务，直至所有自定义任务都已处理。

4.根据权利要求3所述的方法，其特征在于，在不存在入度为0的未处理自定义任务的情况下，确定所述有向图有环，判定处理失败。

5.根据权利要求1所述的方法，其特征在于，在处理失败的情况下，停用所述多个自定义任务，返回依赖关系异常的通知。

6.根据权利要求1所述的方法，其特征在于，所述根据处理后的各个自定义任务依赖的上游任务对所述多个自定义任务进行调度包括：

定时获取处理后的各个自定义任务依赖的上游任务的运行状态；

根据各个上游任务的运行状态和多个自定义任务之间的依赖关系按序触发并执行自定义任务。

7.根据权利要求1所述的方法，其特征在于，所述方法还包括：监控所述自定义任务的运行状态，以便于反馈所述自定义任务的运行状态。

8.一种任务调度装置，其特征在于，所述装置包括：

获取模块，用于获取具有依赖关系的多个自定义任务；所述自定义任务为用户部署的任务；所述自定义任务包括执行任务的脚本内容；

解析模块，用于对所述脚本内容进行解析，得到各个自定义任务依赖的上游任务；所述上游任务为系统任务；

处理模块，用于对各个自定义任务依赖的上游任务进行处理，解除所述多个自定义任务中的下游自定义任务与目标上游任务的依赖关系；其中，所述目标上游任务为所述多个自定义任务中上游自定义任务与下游自定义任务重复依赖的上游任务；

调度模块，用于在处理成功的情况下，根据所述处理后的各个自定义任务依赖的上游任务对所述多个自定义任务进行调度。