CN111651167A - 调度任务依赖关系识别方法、装置及计算机可读存储介质 - Google Patents
调度任务依赖关系识别方法、装置及计算机可读存储介质 Download PDFInfo
- Publication number
- CN111651167A CN111651167A CN202010482551.1A CN202010482551A CN111651167A CN 111651167 A CN111651167 A CN 111651167A CN 202010482551 A CN202010482551 A CN 202010482551A CN 111651167 A CN111651167 A CN 111651167A
- Authority
- CN
- China
- Prior art keywords
- task
- scheduled
- execution
- dependency relationship
- execution operation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/40—Transformation of program code
- G06F8/41—Compilation
- G06F8/43—Checking; Contextual analysis
- G06F8/433—Dependency analysis; Data or control flow analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/242—Query formulation
- G06F16/2433—Query languages
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明涉及一种大数据技术,揭露了一种调度任务依赖关系识别方法,包括:从任务列表中获取待调度任务的执行语句;将所述执行语句进行分组,得到包含树状结构的字符串组合的分组结果;解析所述字符串组合,得到执行操作关键词和执行操作数据表;根据所述执行操作关键词和执行操作数据表确定所述待调度任务与所述执行操作数据表的第一依赖关系;根据所述第一依赖关系确定所述待调度任务与所述任务列表中其他任务的第二依赖关系。此外,本发明还涉及区块链技术,所述任务列表可存储于区块链节点中。本发明还提出一种调度任务依赖关系识别装置、电子设备以及一种计算机可读存储介质。本发明可以实现快速识别调度任务的依赖关系。
Description
技术领域
本发明涉及计算机技术领域,尤其涉及一种调度任务依赖关系识别方法、装置、电子设备及计算机可读存储介质。
背景技术
目前数据库任务调度平台进行任务调度时必须根据任务的先后关系进行调度,现有技术中,主要靠人工识别待调度任务的依赖关系,识别速度慢,识别效率不高。
发明内容
本发明提供一种调度任务依赖关系识别方法、装置、电子设备及计算机可读存储介质,其主要目的在于快速识别调度任务的依赖关系。
为实现上述目的,本发明提供的一种调度任务依赖关系识别方法,包括:
从任务列表中获取待调度任务的执行语句;
将所述待调度任务的执行语句进行分组,得到分组结果,所述分组结果包含树状结构的字符串组合;
解析所述树状结构的字符串组合,获取所述字符串组合包含的执行操作关键词和执行操作数据表;
根据所述执行操作关键词和执行操作数据表确定所述待调度任务与所述执行操作数据表的第一依赖关系;
根据所述第一依赖关系确定所述待调度任务与所述任务列表中其他任务的第二依赖关系。
可选地,所述将所述待调度任务的执行语句进行分组,得到分组结果,包括:
将所述待调度任务的执行语句进行分词处理,获取分词处理后的不同字符串组合;
遍历所述分词处理后的不同字符串组合,将与预设关键词匹配的字符串组合转换为树状节点,得到分组结果。
可选地,所述将所述待调度任务的执行语句进行分词处理包括:
利用预设的分词程序将所述待调度任务的执行语句分类为命令语句字符串组合和子查询语句字符串组合。
可选地,所述根据所述执行操作关键词和执行操作数据表确定所述待调度任务与所述执行操作数据表的第一依赖关系,包括:
当所述执行操作关键词为SELECTFROM时,确定所述执行操作数据表为所述待调度任务的上游依赖;
当所述执行操作关键词为JOIN时,确定所述执行操作数据表为所述待调度任务的上游依赖;
当所述执行操作关键词为INSERT或UPDATE时,确定所述执行操作数据表属于所述待调度任务。
可选地,,所述根据所述第一依赖关系确定所述待调度任务与所述任务列表中其他任务的第二依赖关系之后,所述方法还包括:
根据所述第二依赖关系确定所述任务列表中任务的调度顺序;
根据所述调度顺序进行任务调度。
为了解决上述问题,本发明还提供一种调度任务依赖关系识别装置,所述装置包括:
执行语句获取模块,用于从任务列表中获取待调度任务的执行语句;
执行语句分组模块,用于将所述待调度任务的执行语句进行分组,得到分组结果,所述分组结果包含树状结构的字符串组合;
分组结果解析模块,用于解析所述树状结构的字符串组合,获取所述字符串组合包含的执行操作关键词和执行操作数据表;
第一依赖关系判定模块,用于根据所述执行操作关键词和执行操作数据表确定所述待调度任务与所述执行操作数据表的第一依赖关系;
第二依赖关系判定模块,用于根据所述第一依赖关系确定所述待调度任务与所述任务列表中其他任务的第二依赖关系。
可选地,所述执行语句分组模块具体用于:
将所述待调度任务的执行语句进行分词处理,获取分词处理后的不同字符串组合;
遍历所述分词处理后的不同字符串组合,将与预设关键词匹配的字符串组合转换为树状节点,得到分组结果。
可选地,所述执行语句分组模块将所述待调度任务的执行语句进行分词处理包括:
利用预设的分词程序将所述待调度任务的执行语句分类为命令语句字符串组合、子查询语句字符串组合。
为了解决上述问题,本发明还提供一种电子设备,所述电子设备包括:
存储器,存储至少一个指令;及
处理器,执行所述存储器中存储的指令以实现上述所述的调度任务依赖关系识别方法。
为了解决上述问题,本发明还提供一种计算机可读存储介质,包括存储数据区和存储程序区,存储数据区存储根据区块链节点的使用所创建的数据,存储程序区存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现上述调度任务依赖关系识别方法。
本发明实施例获取待调度任务的执行语句从任务列表中获取待调度任务的执行语句;将所述待调度任务的执行语句进行分组,得到分组结果,所述分组结果包含树状结构的字符串组合;解析所述树状结构的字符串组合,获取所述字符串组合包含的执行操作关键词和执行操作数据表;根据所述执行操作关键词和执行操作数据表确定所述待调度任务与所述执行操作数据表的第一依赖关系;根据所述第一依赖关系确定所述待调度任务与所述任务列表中其他任务的第二依赖关系。本发明实施例无需挨个查询每个调度任务的依赖关系,直接通过待调度任务的执行语句就能够快速识别调度任务的依赖关系,实现了快速识别调度任务的依赖关系的目的。
附图说明
图1为本发明一实施例提供的调度任务依赖关系识别方法的流程示意图;
图2为本发明实施例中,对待调度任务的执行语句进行分组后得到的包含树状结构的字符串组合的示意图;
图3为本发明一实施例提供的识别调度任务依赖关系的装置的模块示意图;
图4为本发明一实施例提供的调度任务依赖关系识别方法的电子设备的内部结构示意图;
本发明目的的实现、功能特点及优点将结合实施例,参照附图做进一步说明。
具体实施方式
应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
本申请实施例提供的调度任务依赖关系识别方法的执行主体包括但不限于服务端、终端等能够被配置为执行本申请实施例提供的该方法的电子设备中的至少一种。换言之,所述调度任务依赖关系识别方法可以由安装在终端设备或服务端设备的软件或硬件来执行,所述软件可以是区块链平台。所述服务端包括但不限于:单台服务器、服务器集群、云端服务器或云端服务器集群等。
区块链是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。区块链(Blockchain),本质上是一个去中心化的数据库,是一串使用密码学方法相关联产生的数据块,每一个数据块中包含了一批次网络交易的信息,用于验证其信息的有效性(防伪)和生成下一个区块。区块链可以包括区块链底层平台、平台产品服务层以及应用服务层。
区块链底层平台可以包括用户管理、基础服务、智能合约以及运营监控等处理模块。其中,用户管理模块负责所有区块链参与者的身份信息管理,包括维护公私钥生成(账户管理)、密钥管理以及用户真实身份和区块链地址对应关系维护(权限管理)等,并且在授权的情况下,监管和审计某些真实身份的交易情况,提供风险控制的规则配置(风控审计);基础服务模块部署在所有区块链节点设备上,用来验证业务请求的有效性,并对有效请求完成共识后记录到存储上,对于一个新的业务请求,基础服务先对接口适配解析和鉴权处理(接口适配),然后通过共识算法将业务信息加密(共识管理),在加密之后完整一致的传输至共享账本上(网络通信),并进行记录存储;智能合约模块负责合约的注册发行以及合约触发和合约执行,开发人员可以通过某种编程语言定义合约逻辑,发布到区块链上(合约注册),根据合约条款的逻辑,调用密钥或者其它的事件触发执行,完成合约逻辑,同时还提供对合约升级注销的功能;运营监控模块主要负责产品发布过程中的部署、配置的修改、合约设置、云适配以及产品运行中的实时状态的可视化输出,例如:告警、监控网络情况、监控节点设备健康状态等。
调度任务依赖关系识别方法调度任务依赖关系识别方法在本实施例中,调度任务依赖关系识别方法包括:
S1、从任务列表中获取待调度任务的执行语句。
本发明实施例中,所述待调度任务执行语句为SQL语句,例如:select a from b。
具体的,所述待调度任务执行语句可以从任务调度平台的任务列表中下载获取。其中,所述任务调度平台为大数据任务调度系统,例如:Oozie、Azkaban、数栖云等。本发明其中一个实施例中,所述任务调度平台可以是区块链底层平台,以及所述任务列表可以存储于区块链节点中。进一步地,所述任务调度平台的任务列表中可以存在多个SQL任务,具体的,所述多个SQL任务用任务集合S表示S={t1,t2,...,ti}(ti表示SQL任务)。所述任务集合S中的SQL任务是有执行顺序的,下游任务的输入表是上游任务的产出表,因此对所述任务集合S中的包含的任务进行任务调度时需要根据需要判断待调度任务的依赖关系。
S2、将所述待调度任务的执行语句进行分组,得到分组结果,所述分组结果包含树状结构的字符串组合。
具体的,可以将待调度任务的执行语句分解为一个个Token(标记令牌)。所述Token记录了分词结果,例如数据表名,数据库名。进一步地,使用root.getFirstToken(初始Token获取函数)方法得到初始Token对象,接着使用nextToken(字符串逐个获取函数)方法遍历链表,依次判断每个Token中的单词内容与预先定义好的关键词(命令关键词、执行操作数据表表名、操作字段、子查询语句)是否相匹配,当匹配时,将所述Token中的单词内容作为树状节点,得到分组结果。
本实施例中,所述分组结果包含树状结构的字符串组合,所述树状结构的字符串组合可包含执行操作数据表分支、命令关键词分支(表示执行操作关键词及执行操作关键词的操作字段)、子查询分支(表示子查询的语句)三个分支。
例如,对于如下待调度任务的执行语句:
SELECT col3,col4FROM db2.tbWHEREcol3=’1990’AND col4>10000
经过所述分组后,得到的树状结构的字符串组合如图2所示,图2为本发明实施例中,对待调度任务的执行语句进行分组后得到的包含树状结构的字符串组合的示意图。
在图2中,命令关键词分支表示执行操作关键词为select from及执行操作关键词的操作字段为col3、col4;数据表分支表示执行操作数据表为db2.tb;子查询分支表示子查询关键词为where,子查询条件为字段col3为1990且字段col4大于10000。
进一步的,在本发明一实施例中,所述将所述待调度任务的执行语句进行分组,得到分组结果,包括:
将所述待调度任务的执行语句进行分词处理,获取分词处理后的不同字符串组合;
遍历所述分词处理后的不同字符串组合,将与预设关键词匹配的字符串组合转换为树状节点,得到分组结果。
其中,预设关键词包括但不限于:操作命令关键词,执行操作数据表关键词、子查询语句关键词。
其中,操作命令关键词可包括所有的SQL语言中命令的关键词,例如:select、insert、join、update;执行操作数据表关键词可包括所述任务调度平台中所有数据表的表名;子查询语句关键词和包括所有SQL语言中子查询语句关键词,例如:where、have。
进一步地,所述将所述待调度任务的执行语句进行分词处理包括:
利用预设的分词程序将所述待调度任务的执行语句分类为命令语句字符串组合和子查询语句字符串组合。
较佳地,所述预设的分词程序可以是SQL Parser(数据库语句解析程序),例如:当待调度任务的执行语句为select C from D where D>100时,利用SQL Parser将所述待调度任务的执行语句分类为:命令语句字符串组合为:select C from D;子查询语句字符串组合where D>100。
S3、解析所述树状结构的字符串组合,获取所述字符串组合包含的执行操作关键词和执行操作数据表。
本发明实施例中,所述解析处理包括:提取所述命令关键词分支的第一层树状节点得到执行操作关键词;提取所述执行操作数据表的第一层个树状节点得到执行操作数据表。
例如:所述命令关键词分支第一层树状节点为SELECTFROM,则执行操作关键词为SELECTFROM;所述执行操作数据表的第一层个树状节点为db2.tb,则执行操作数据表为db2.tb。
S4、根据所述执行操作关键词和执行操作数据表确定所述待调度任务与所述执行操作数据表的第一依赖关系。
详细地,所述根据所述执行操作关键词和执行操作数据表确定所述待调度任务与所述执行操作数据表的第一依赖关系,包括:
当所述执行操作关键词为SELECTFROM时,确定所述执行操作数据表为所述待调度任务的上游依赖;当所述执行操作关键词为JOIN时,确定所述执行操作数据表为所述待调度任务的上游依赖;当所述执行操作关键词为INSERT或UPDATE时,确定所述执行操作数据表属于所述待调度任务。
例如:任务列表有待调度任务t1,任务t1对数据表A进行操作产生数据表B,则任务t1位于数据表B的上游。
S5、根据所述第一依赖关系确定所述待调度任务与所述任务列表中其他任务的第二依赖关系。
进一步地,所述根据所述第一依赖关系确定所述待调度任务与所述任务列表中其他任务的第二依赖关系之后,所述方法还包括:
根据所述第二依赖关系确定所述任务列表中任务的调度顺序;根据所述调度顺序进行任务调度。
例如:任务列表有两个待调度任务r1和r2,当待调度数据表A为待调度任务r1的上游依赖,待调度数据表A为待调度任务r2的下游依赖时,则待调度任务r2先执行,待调度任务r1后执行;当待调度数据表A为待调度任务r1的上游依赖,待调度数据表A属于待调度任务r2时,则待调度任务r1先执行,待调度任务r2后执行;当待调度数据表A为待调度任务r1的下游依赖,待调度数据表A属于待调度任务r2时,则待调度任务r2先执行,待调度任务r1后执行。
本发明实施例获取待调度任务的执行语句从任务列表中获取待调度任务的执行语句;将所述待调度任务的执行语句进行分组,得到分组结果,所述分组结果包含树状结构的字符串组合;对所述树状结构的字符串组合进行解析处理得到所述执行操作关键词和执行操作数据表;根据所述执行操作关键词和执行操作数据表确定所述待调度任务与所述执行操作数据表的第一依赖关系;根据所述第一依赖关系确定所述待调度任务与所述任务列表中其他任务的第二依赖关系。本发明实施例无需挨个查询每个调度任务的依赖关系,直接通过待调度任务的执行语句就能够快速识别调度任务的依赖关系,实现了快速识别调度任务的依赖关系的目的。
如图3所示,是本发明调度任务依赖关系识别装置的模块示意图。
本发明所述调度任务依赖关系识别装置100可以安装于电子设备中。根据实现的功能,所述调度任务依赖关系识别装置可以包括执行语句获取模块101、执行语句分组模块102、分组结果解析模块103、第一依赖关系判定模块104、第二依赖关系判定模块105。本发所述模块也可以称之为单元,是指一种能够被电子设备处理器所执行,并且能够完成固定功能的一系列计算机程序段,其存储在电子设备的存储器中。
在本实施例中,关于各模块/单元的功能如下:
执行语句获取模块101,用于从任务列表中获取待调度任务的执行语句。
本发明实施例中,所述待调度任务执行语句为SQL语句,例如:select a from b。
具体的,所述待调度任务执行语句可以从任务调度平台的任务列表中下载获取。其中,所述任务调度平台为大数据任务调度系统,例如:Oozie、Azkaban、数栖云等。
本发明其中一个实施例中,所述任务调度平台可以是区块链底层平台,以及所述任务列表可以存储于区块链节点中。
进一步地,所述任务调度平台的任务列表中可以存在多个SQL任务,具体的,所述多个SQL任务用任务集合S表示S={t1,t2,...,ti}(ti表示SQL任务)。所述任务集合S中的SQL任务是有执行顺序的,下游任务的输入表是上游任务的产出表,因此对所述任务集合S中的包含的任务进行任务调度时需要根据需要判断待调度任务的依赖关系。
执行语句分组模块102,用于将所述待调度任务的执行语句进行分组,得到分组结果,所述分组结果包含树状结构的字符串组合。
具体的,可以将待调度任务的执行语句分解为一个个Token(标记令牌)。所述Token记录了分词结果,例如数据表名,数据库名。进一步地,使用root.getFirstToken(初始Token获取函数)方法得到初始Token对象,接着使用nextToken(字符串逐个获取函数)方法遍历链表,依次判断每个Token中的单词内容与预先定义好的关键词(命令关键词、执行操作数据表表名、操作字段、子查询语句)是否相匹配,当匹配时,将所述Token中的单词内容作为树状节点,得到分组结果。
本实施例中,所述分组结果包含树状结构的字符串组合,所述树状结构的字符串组合可包含执行操作数据表分支、命令关键词分支(表示执行操作关键词及执行操作关键词的操作字段)、子查询分支(表示子查询的语句)三个分支。
例如,对于如下待调度任务的执行语句:
SELECT col3,col4FROM db2.tbWHEREcol3=’1990’AND col4>10000
经过所述分组后,得到的树状结构的字符串组合如图2所示,图2为本发明实施例中,对待调度任务的执行语句进行分组后得到的包含树状结构的字符串组合的示意图。
在图2中,命令关键词分支表示执行操作关键词为select from及执行操作关键词的操作字段为col3、col4;数据表分支表示执行操作数据表为db2.tb;子查询分支表示子查询关键词为where,子查询条件为字段col3为1990且字段col4大于10000。
进一步的,在本发明一实施例中,所述执行语句分组模块102具体用于:
将所述待调度任务的执行语句进行分词处理,获取分词处理后的不同字符串组合;
遍历所述分词处理后的不同字符串组合,将与预设关键词匹配的字符串组合转换为树状节点,得到分组结果。
其中,预设关键词包括但不限于:操作命令关键词,执行操作数据表关键词、子查询语句关键词。
其中,操作命令关键词可包括所有的SQL语言中命令的关键词,例如:select、insert、join、update;执行操作数据表关键词可包括所述任务调度平台中所有数据表的表名;子查询语句关键词和包括所有SQL语言中子查询语句关键词,例如:where、have。
进一步地,所述将所述待调度任务的执行语句进行分词处理包括:
利用预设的分词程序将所述待调度任务的执行语句分类为命令语句字符串组合和子查询语句字符串组合。
较佳地,所述预设的分词程序可以是SQL Parser,例如:当待调度任务的执行语句为select C from D where D>100时,利用SQL Parser将所述待调度任务的执行语句分类为:命令语句字符串组合为:select C from D;子查询语句字符串组合where D>100。
分组结果解析模块103,用于对所述树状结构的字符串组合进行解析处理得到所述执行操作关键词和执行操作数据表。
本发明实施例中,所述解析处理包括:提取所述命令关键词分支的第一层树状节点得到执行操作关键词;提取所述执行操作数据表的第一层个树状节点得到执行操作数据表。例如:所述命令关键词分支第一层树状节点为SELECTFROM,则执行操作关键词为SELECTFROM;所述执行操作数据表的第一层个树状节点为db2.tb,则执行操作数据表为db2.tb。
第一依赖关系判定模块104,用于根据所述执行操作关键词和执行操作数据表确定所述待调度任务与所述执行操作数据表的第一依赖关系。
详细地,所述第一依赖关系判定模块104具体用于:当所述执行操作关键词为SELECTFROM时,确定所述执行操作数据表为所述待调度任务的上游依赖;当所述执行操作关键词为JOIN时,确定所述执行操作数据表为所述待调度任务的上游依赖;当所述执行操作关键词为INSERT或UPDATE时,确定所述执行操作数据表属于所述待调度任务。
例如:任务列表有待调度任务t1,任务t1对数据表A进行操作产生数据表B,则任务t1位于数据表B的上游。
第二依赖关系判定模块105,用于根据所述第一依赖关系确定所述待调度任务与所述任务列表中其他任务的第二依赖关系。
进一步地,所述装置还包括调度模块,所述调度模块用于:
根据所述第一依赖关系确定所述待调度任务与所述任务列表中其他任务的第二依赖关系之后,根据所述第二依赖关系确定所述任务列表中任务的调度顺序;根据所述调度顺序进行任务调度。
例如:任务列表有两个待调度任务r1和r2,当待调度数据表A为待调度任务r1的上游依赖,待调度数据表A为待调度任务r2的下游依赖时,则待调度任务r2先执行,待调度任务r1后执行;当待调度数据表A为待调度任务r1的上游依赖,待调度数据表A属于待调度任务r2时,则待调度任务r1先执行,待调度任务r2后执行;当待调度数据表A为待调度任务r1的下游依赖,待调度数据表A属于待调度任务r2时,则待调度任务r2先执行,待调度任务r1后执行。
本发明实施例中,执行语句获取模块获取待调度任务的执行语句从任务列表中获取待调度任务的执行语句;执行语句分组模块将所述待调度任务的执行语句进行分组,得到分组结果,所述分组结果包含树状结构的字符串组合;分组结果解析模块对所述树状结构的字符串组合进行解析处理得到所述执行操作关键词和执行操作数据表;第一依赖关系判定模块根据所述执行操作关键词和执行操作数据表确定所述待调度任务与所述执行操作数据表的第一依赖关系;第二依赖关系判定模块根据所述第一依赖关系确定所述待调度任务与所述任务列表中其他任务的第二依赖关系。本发明实施例无需挨个查询每个调度任务的依赖关系,直接通过待调度任务的执行语句就能够快速识别调度任务的依赖关系,实现了快速识别调度任务的依赖关系的目的。
如图4所示,是本发明实现调度任务依赖关系识别方法的电子设备的结构示意图。
所述电子设备1可以包括处理器10、存储器11和总线,还可以包括存储在所述存储器11中并可在所述处理器10上运行的计算机程序,如调度任务依赖关系识别程序。
其中,所述存储器11至少包括一种类型的可读存储介质,所述可读存储介质包括闪存、移动硬盘、多媒体卡、卡型存储器(例如:SD或DX存储器等)、磁性存储器、磁盘、光盘等。所述存储器11在一些实施例中可以是电子设备1的内部存储单元,例如该电子设备1的移动硬盘。所述存储器11在另一些实施例中也可以是电子设备1的外部存储设备,例如电子设备1上配备的插接式移动硬盘、智能存储卡(Smart Media Card,SMC)、安全数字(SecureDigital,SD)卡、闪存卡(Flash Card)等。进一步地,所述存储器11还可以既包括电子设备1的内部存储单元也包括外部存储设备。所述存储器11不仅可以用于存储安装于电子设备1的应用软件及各类数据,例如调度任务依赖关系识别程序的代码等,还可以用于暂时地存储已经输出或者将要输出的数据。
所述处理器10在一些实施例中可以由集成电路组成,例如可以由单个封装的集成电路所组成,也可以是由多个相同功能或不同功能封装的集成电路所组成,包括一个或者多个中央处理器(Central Processing unit,CPU)、微处理器、数字处理芯片、图形处理器及各种控制芯片的组合等。所述处理器10是所述电子设备的控制核心(Control Unit),利用各种接口和线路连接整个电子设备的各个部件,通过运行或执行存储在所述存储器11内的程序或者模块(例如识别调度任务依赖关系程序等),以及调用存储在所述存储器11内的数据,以执行电子设备1的各种功能和处理数据。
所述总线可以是外设部件互连标准(peripheral component interconnect,简称PCI)总线或扩展工业标准结构(extended industry standard architecture,简称EISA)总线等。该总线可以分为地址总线、数据总线、控制总线等。所述总线被设置为实现所述存储器11以及至少一个处理器10等之间的连接通信。
图4仅示出了具有部件的电子设备,本领域技术人员可以理解的是,图4示出的结构并不构成对所述电子设备1的限定,可以包括比图示更少或者更多的部件,或者组合某些部件,或者不同的部件布置。
例如,尽管未示出,所述电子设备1还可以包括给各个部件供电的电源(比如电池),优选地,电源可以通过电源管理装置与所述至少一个处理器10逻辑相连,从而通过电源管理装置实现充电管理、放电管理、以及功耗管理等功能。电源还可以包括一个或一个以上的直流或交流电源、再充电装置、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。所述电子设备1还可以包括多种传感器、蓝牙模块、Wi-Fi模块等,在此不再赘述。
进一步地,所述电子设备1还可以包括网络接口,可选地,所述网络接口可以包括有线接口和/或无线接口(如WI-FI接口、蓝牙接口等),通常用于在该电子设备1与其他电子设备之间建立通信连接。
可选地,该电子设备1还可以包括用户接口,用户接口可以是显示器(Display)、输入单元(比如键盘(Keyboard)),可选地,用户接口还可以是标准的有线接口、无线接口。可选地,在一些实施例中,显示器可以是LED显示器、液晶显示器、触控式液晶显示器以及OLED(Organic Light-Emitting Diode,有机发光二极管)触摸器等。其中,显示器也可以适当的称为显示屏或显示单元,用于显示在电子设备1中处理的信息以及用于显示可视化的用户界面。
应该了解,所述实施例仅为说明之用,在专利申请范围上并不受此结构的限制。
所述电子设备1中的所述存储器11存储的调度任务依赖关系识别程序12是多个指令的组合,在所述处理器10中运行时,可以实现:
从任务列表中获取待调度任务的执行语句;
将所述待调度任务的执行语句进行分组,得到分组结果,所述分组结果包含树状结构的字符串组合;
解析所述树状结构的字符串组合,获取所述字符串组合包含的执行操作关键词和执行操作数据表;
根据所述执行操作关键词和执行操作数据表确定所述待调度任务与所述执行操作数据表的第一依赖关系;
根据所述第一依赖关系确定所述待调度任务与所述任务列表中其他任务的第二依赖关系。
具体地,所述处理器10对上述指令的具体实现方法可参考图1对应实施例中相关步骤的描述,在此不赘述。
进一步地,所述电子设备1集成的模块/单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。所述计算机可读介质可以包括:能够携带所述计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM,Read-Only Memory)。
进一步地,所述计算机可用存储介质可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序等;存储数据区可存储根据区块链节点的使用所创建的数据等。
在本发明所提供的几个实施例中,应该理解到,所揭露的设备,装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述模块的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。
所述作为分离部件说明的模块可以是或者也可以不是物理上分开的,作为模块显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。
另外,在本发明各个实施例中的各功能模块可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用硬件加软件功能模块的形式实现。
对于本领域技术人员而言,显然本发明不限于上述示范性实施例的细节,而且在不背离本发明的精神或基本特征的情况下,能够以其他的具体形式实现本发明。
因此,无论从哪一点来看,均应将实施例看作是示范性的,而且是非限制性的,本发明的范围由所附权利要求而不是上述说明限定,因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本发明内。不应将权利要求中的任何附关联图标记视为限制所涉及的权利要求。
本发明所指区块链是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。区块链(Blockchain),本质上是一个去中心化的数据库,是一串使用密码学方法相关联产生的数据块,每一个数据块中包含了一批次网络交易的信息,用于验证其信息的有效性(防伪)和生成下一个区块。区块链可以包括区块链底层平台、平台产品服务层以及应用服务层等。
此外,显然“包括”一词不排除其他单元或步骤,单数不排除复数。系统权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第二等词语用来表示名称,而并不表示任何特定的顺序。
最后应说明的是,以上实施例仅用以说明本发明的技术方案而非限制,尽管参照较佳实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或等同替换,而不脱离本发明技术方案的精神和范围。
Claims (10)
1.一种调度任务依赖关系识别方法,其特征在于,所述方法包括:
从任务列表中获取待调度任务的执行语句;
将所述待调度任务的执行语句进行分组,得到分组结果,所述分组结果包含树状结构的字符串组合;
解析所述树状结构的字符串组合,获取所述字符串组合包含的执行操作关键词和执行操作数据表;
根据所述执行操作关键词和执行操作数据表确定所述待调度任务与所述执行操作数据表的第一依赖关系;
根据所述第一依赖关系确定所述待调度任务与所述任务列表中其他任务的第二依赖关系。
2.如权利要求1所述的调度任务依赖关系识别方法,其特征在于,所述将所述待调度任务的执行语句进行分组,得到分组结果,包括:
将所述待调度任务的执行语句进行分词处理,获取分词处理后的不同字符串组合;
遍历所述分词处理后的不同字符串组合,将与预设关键词匹配的字符串组合转换为树状节点,得到分组结果。
3.如权利要求2所述的调度任务依赖关系识别方法,其特征在于,所述将所述待调度任务的执行语句进行分词处理包括:
利用预设的分词程序将所述待调度任务的执行语句分类为命令语句字符串组合和子查询语句字符串组合。
4.如权利要求3所述的调度任务依赖关系识别方法,其特征在于,所述根据所述执行操作关键词和执行操作数据表确定所述待调度任务与所述执行操作数据表的第一依赖关系,包括:
当所述执行操作关键词为SELECTFROM时,确定所述执行操作数据表为所述待调度任务的上游依赖;
当所述执行操作关键词为JOIN时,确定所述执行操作数据表为所述待调度任务的上游依赖;
当所述执行操作关键词为INSERT或UPDATE时,确定所述执行操作数据表属于所述待调度任务。
5.如权利要求1所述的调度任务依赖关系识别方法,其特征在于,所述根据所述第一依赖关系确定所述待调度任务与所述任务列表中其他任务的第二依赖关系之后,所述方法还包括:
根据所述第二依赖关系确定所述任务列表中任务的调度顺序;
根据所述调度顺序进行任务调度。
6.一种调度任务依赖关系识别装置,其特征在于,所述装置包括:
执行语句获取模块,用于从任务列表中获取待调度任务的执行语句;
执行语句分组模块,用于将所述待调度任务的执行语句进行分组,得到分组结果,所述分组结果包含树状结构的字符串组合;
分组结果解析模块,用于解析所述树状结构的字符串组合,获取所述字符串组合包含的执行操作关键词和执行操作数据表;
第一依赖关系判定模块,用于根据所述执行操作关键词和执行操作数据表确定所述待调度任务与所述执行操作数据表的第一依赖关系;
第二依赖关系判定模块,用于根据所述第一依赖关系确定所述待调度任务与所述任务列表中其他任务的第二依赖关系。
7.如权利6所述的调度任务依赖关系识别装置,其特征在于,所述执行语句分组模块具体用于:
将所述待调度任务的执行语句进行分词处理,获取分词处理后的不同字符串组合;
遍历所述分词处理后的不同字符串组合,将与预设关键词匹配的字符串组合转换为树状节点,得到分组结果。
8.如权利6所述的调度任务依赖关系识别装置,其特征在于,所述执行语句分组模块将所述待调度任务的执行语句进行分词处理包括:
利用预设的分词程序将所述待调度任务的执行语句分类为命令语句字符串组合和子查询语句字符串组合。
9.一种电子设备,其特征在于,所述电子设备包括:
至少一个处理器;以及,
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行如权利要求1至5中任一所述的调度任务依赖关系识别方法。
10.一种计算机可读存储介质,包括存储数据区和存储程序区,存储数据区存储根据区块链节点的使用所创建的数据,存储程序区存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至5中任一所述的调度任务依赖关系识别方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010482551.1A CN111651167A (zh) | 2020-05-29 | 2020-05-29 | 调度任务依赖关系识别方法、装置及计算机可读存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010482551.1A CN111651167A (zh) | 2020-05-29 | 2020-05-29 | 调度任务依赖关系识别方法、装置及计算机可读存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111651167A true CN111651167A (zh) | 2020-09-11 |
Family
ID=72351002
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010482551.1A Pending CN111651167A (zh) | 2020-05-29 | 2020-05-29 | 调度任务依赖关系识别方法、装置及计算机可读存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111651167A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113157789A (zh) * | 2021-04-16 | 2021-07-23 | 北京思特奇信息技术股份有限公司 | 基于sql脚本反向推理etl调度任务依赖关系的方法 |
-
2020
- 2020-05-29 CN CN202010482551.1A patent/CN111651167A/zh active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113157789A (zh) * | 2021-04-16 | 2021-07-23 | 北京思特奇信息技术股份有限公司 | 基于sql脚本反向推理etl调度任务依赖关系的方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111428458A (zh) | 通用报表生成方法、装置及计算机可读存储介质 | |
CN113961584A (zh) | 字段血缘分析方法、装置、电子设备及存储介质 | |
CN112115143A (zh) | 数据自动更新及同步方法、装置、电子设备及存储介质 | |
CN114610747A (zh) | 数据查询方法、装置、设备及存储介质 | |
CN111696663A (zh) | 疾病风险的分析方法、装置、电子设备及计算机存储介质 | |
CN115408399A (zh) | 基于sql脚本的血缘关系分析方法、装置、设备及存储介质 | |
CN113806434A (zh) | 大数据处理方法、装置、设备及介质 | |
CN114398194A (zh) | 数据收集方法、装置、电子设备及可读存储介质 | |
CN115129753A (zh) | 数据血缘关系分析方法、装置、电子设备及存储介质 | |
CN114880368A (zh) | 数据查询方法、装置、电子设备及可读存储介质 | |
CN114844844A (zh) | 延时消息处理方法、装置、设备及存储介质 | |
CN113434542B (zh) | 数据关系识别方法、装置、电子设备及存储介质 | |
CN112104662B (zh) | 远端数据读写方法、装置、设备及计算机可读存储介质 | |
CN112541640A (zh) | 资源的权限管理方法、装置、电子设备及计算机存储介质 | |
CN111651167A (zh) | 调度任务依赖关系识别方法、装置及计算机可读存储介质 | |
CN117193975A (zh) | 任务调度方法、装置、设备及存储介质 | |
CN111538768A (zh) | 基于n元模型的数据查询方法、装置、电子设备及介质 | |
CN114358748B (zh) | 基于bim的工程建造信息化管理方法及装置 | |
CN113434397B (zh) | 任务系统的测试方法、装置、电子设备及存储介质 | |
CN114996386A (zh) | 业务角色识别方法、装置、设备及存储介质 | |
CN114510400A (zh) | 任务执行方法、装置、电子设备及存储介质 | |
CN113449037A (zh) | 基于ai的sql引擎调用方法、装置、设备及介质 | |
CN112527443A (zh) | 提示框显示方法、装置、电子设备及计算机可读存储介质 | |
CN112905470A (zh) | 接口调用方法、装置、计算机设备及介质 | |
CN111859452A (zh) | 页面信息校验方法、装置、设备及计算机可读存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |