[发明专利]基于数据仓库的优化任务调度方法、装置、设备及介质在审

专利信息
申请号: 202010183792.6 申请日: 2020-03-16
公开(公告)号: CN111309712A 公开(公告)日: 2020-06-19
发明(设计)人: 喻灿 申请(专利权)人: 北京三快在线科技有限公司
主分类号: G06F16/21 分类号: G06F16/21;G06F16/28
代理公司: 北京三高永信知识产权代理有限责任公司 11138 代理人: 唐述灿
地址: 100080 北京市海*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 基于 数据仓库 优化 任务 调度 方法 装置 设备 介质
【说明书】:

本申请公开了一种基于数据仓库的优化任务调度方法、装置、设备及介质,属于数据仓库领域。该方法包括:获取第一任务节点在数据仓库中的执行路径;在执行路径中确定第一任务节点对应的最长依赖路径,最长依赖路径是第一任务节点和执行路径上的其他任务节点之间形成的最长路径;根据最长依赖路径生成依赖关系集,依赖关系集中的集合元素用于表示最长依赖路径上两个任务节点之间的依赖关系;根据依赖关系集显示优化界面,优化界面包括关键任务节点,关键任务节点是影响第一任务节点进行执行时间优化的任务节点;响应于优化指令,对关键任务节点的执行时间进行优化。提高了数据仓库的优化任务调度的效率。

技术领域

本申请涉及数据仓库技术领域,特别涉及一种基于数据仓库的优化任务调度方法、装置、设备及介质。

背景技术

数据仓库(Data Warehouse,DW)是一种用于为企业的决策提供多种类型的支持数据的数据存储集合。任务调度系统是数据仓库的重要组成部分,用于调度数据仓库的计算资源完成各个任务处理,各个任务之间存在依赖关系。

相关技术中,每个任务执行完成后,根据任务之间的依赖关系执行下一个任务,各个任务之间存在时效性,如任务A完成后,才能执行任务B。若任务A未在预设时间内完成,则任务B的开始执行时间也会延迟,数据仓库工程师需要根据任务之间的依赖关系确定任务延迟的原因(也即找到任务A所在的节点),解决对应的延迟问题。

基于上述情况,各个任务节点存在多个依赖关系,通过依赖关系确定任务延迟执行的原因需要耗费较多时间。

发明内容

本申请实施例提供了一种基于数据仓库的优化任务调度方法、装置、设备及介质,使得数据仓库工程师能够在多个依赖关系中快速确定影响优化的关键任务节点,提高了数据仓库的任务调度的优化效率。所述技术方案如下:

根据本申请的一个方面,提供了一种基于数据仓库的优化任务调度方法,所述方法包括:

获取第一任务节点在所述数据仓库中的执行路径;

在所述执行路径中确定所述第一任务节点对应的最长依赖路径,所述最长依赖路径是所述第一任务节点和所述执行路径上的其他任务节点之间形成的最长路径;

根据所述最长依赖路径生成依赖关系集,所述依赖关系集中的集合元素用于表示所述最长依赖路径上两个任务节点之间的依赖关系;

根据所述依赖关系集显示优化界面,所述优化界面包括关键任务节点,所述关键任务节点是影响所述第一任务节点进行执行时间优化的任务节点;

响应于优化指令,对所述关键任务节点的执行时间进行优化。

在一个可选的实施例中,所述根据所述最长依赖路径生成依赖关系集,包括:

根据所述最长依赖路径生成第一依赖关系集,所述第一依赖关系集中的每个第一集合元素用于表示所述最长依赖路径上两个任务节点之间的依赖关系;

根据最大执行时间差和所述第一依赖关系集生成第二依赖关系集,所述第二依赖关系集中的每个第二集合元素用于表示所述最长依赖路径上两个任务节点之间的依赖关系以及优化执行时间,所述最大执行时间差是所述第二集合元素中的被依赖任务节点的结束执行时间和依赖任务节点的开始执行时间的最大差值。

在一个可选的实施例中,所述任务节点还包括:第二任务节点和第三任务节点,所述第二任务节点依赖于所述第三任务节点;

所述根据最大执行时间差和所述第一依赖关系集生成第二依赖关系集,包括:

获取所述第一任务节点的开始执行时间、所述第二任务节点的开始执行时间和结束执行时间、所述第三任务节点的结束执行时间;

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京三快在线科技有限公司,未经北京三快在线科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/202010183792.6/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top