一种限时任务处理方法、装置、设备及介质制造方法及图纸

技术编号:21115430 阅读:19 留言:0更新日期:2019-05-16 08:54
本说明书实施例公开了一种限时任务处理方法、装置、设备及介质,限时任务处理方法包括:对于任一限时任务,根据线段树由初始时间区间确定一个或多个子时间区间,直至至少出现该限时任务对应的子时间区间组合;其中,所述子时间区间组合满足:所述组合中的子时间区间叠加得到的连续时间区间的起终时间与该限时任务限定的起终时间相同;将所述组合中的子时间区间作为该限时任务对应的目标区间,根据各个目标区间的值确定是否处理该限时任务;若是,则处理该限时任务,并更新包含至少一个目标区间的子时间区间的值。

【技术实现步骤摘要】
一种限时任务处理方法、装置、设备及介质
本申请涉及计算机
,尤其涉及一种限时任务处理方法、装置、设备及介质。
技术介绍
现有技术中,有些任务具有明确的执行开始时间以及执行终止时间,比如XXXX年X月X日生效(即开始执行),XXXX年X月X日终止(即终止执行),这样在一定时间内执行的任务可以看作是限时任务。同时,对任务的处理能力通常是有限的,若某个时间点或时间段所要执行的任务量超出阈值,则会造成任务处理问题。因此,当接收一个限时任务后,需要确定该限时任务限定的执行时间内的每个单位时间是否还有能力处理该限时任务。现有技术中,当接收一个限时任务后,需要将该限时任务与已有的限时任务一一进行对比,来确定该限时任务限定的执行时间内的每个单位时间是否还有能力处理该限时任务,处理效率非常低。特别是限时任务限定的执行时间较长时,所包含的单位时间数量也较多,进一步降低了处理效率。有鉴于此,需要更高效的限时任务处理方案。
技术实现思路
本说明书实施例提供了一种限时任务处理方法、装置、设备及介质,用以解决如何更高效地进行限时任务处理的技术问题。为解决上述技术问题,本说明书实施例是这样实现的:本说明书实施例提供一种限时任务处理方法,包括:对于任一限时任务,根据线段树由初始时间区间确定一个或多个子时间区间,直至至少出现该限时任务对应的子时间区间组合;其中,所述子时间区间组合满足:所述组合中的子时间区间叠加得到的连续时间区间的起终时间与该限时任务限定的起终时间相同;将所述组合中的子时间区间作为该限时任务对应的目标区间,根据各个目标区间的值确定是否处理该限时任务;若是,则处理该限时任务,并更新包含至少一个目标区间的子时间区间的值。本说明书实施例提供另一种限时任务处理方法,包括:根据线段树由初始时间区间确定一个或多个子时间区间;对于任一限时任务,确定该限时任务对应的子时间区间组合;其中,所述子时间区间组合满足:所述组合中的子时间区间叠加得到的连续时间区间的起终时间与该限时任务限定的起终时间相同;将所述组合中的子时间区间作为该限时任务对应的目标区间,根据各个目标区间的值确定是否处理该限时任务;若是,则处理该限时任务,并更新包含至少一个目标区间的子时间区间的值。本说明书实施例提供一种限时任务处理装置,包括:区间确定模块,用于对于任一限时任务,根据线段树由初始时间区间确定一个或多个子时间区间,直至至少出现该限时任务对应的子时间区间组合;其中,所述子时间区间组合满足:所述组合中的子时间区间叠加得到的连续时间区间的起终时间与该限时任务限定的起终时间相同;处理判断模块,用于将所述组合中的子时间区间作为该限时任务对应的目标区间,根据各个目标区间的值确定是否处理该限时任务;处理更新模块,用于若所述处理判断模块确定处理该限时任务,则处理该限时任务,并更新包含至少一个目标区间的子时间区间的值。本说明书实施例提供另一种限时任务处理装置,包括:区间确定模块,用于根据线段树由初始时间区间确定一个或多个子时间区间;组合确定模块,用于对于任一限时任务,确定该限时任务对应的子时间区间组合;其中,所述子时间区间组合满足:所述组合中的子时间区间叠加得到的连续时间区间的起终时间与该限时任务限定的起终时间相同;处理判断模块,用于将所述组合中的子时间区间作为该限时任务对应的目标区间,根据各个目标区间的值确定是否处理该限时任务;处理更新模块,用于若所述处理判断模块确定处理该限时任务,则处理该限时任务,并更新包含至少一个目标区间的子时间区间的值。本说明书实施例提供一种限时任务处理设备,包括:至少一个处理器;以及,与所述至少一个处理器通信连接的存储器;其中,所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够:对于任一限时任务,根据线段树由初始时间区间确定一个或多个子时间区间,直至至少出现该限时任务对应的子时间区间组合;其中,所述子时间区间组合满足:所述组合中的子时间区间叠加得到的连续时间区间的起终时间与该限时任务限定的起终时间相同;将所述组合中的子时间区间作为该限时任务对应的目标区间,根据各个目标区间的值确定是否处理该限时任务;若是,则处理该限时任务,并更新包含至少一个目标区间的子时间区间的值。本说明书实施例提供另一种限时任务处理设备,包括:至少一个处理器;以及,与所述至少一个处理器通信连接的存储器;其中,所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够:根据线段树由初始时间区间确定一个或多个子时间区间;对于任一限时任务,确定该限时任务对应的子时间区间组合;其中,所述子时间区间组合满足:所述组合中的子时间区间叠加得到的连续时间区间的起终时间与该限时任务限定的起终时间相同;将所述组合中的子时间区间作为该限时任务对应的目标区间,根据各个目标区间的值确定是否处理该限时任务;若是,则处理该限时任务,并更新包含至少一个目标区间的子时间区间的值。本说明书实施例提供一种计算机可读存储介质,所述计算机可读存储介质存储有计算机可执行指令,所述计算机可执行指令被处理器执行时实现如下的步骤:对于任一限时任务,根据线段树由初始时间区间确定一个或多个子时间区间,直至至少出现该限时任务对应的子时间区间组合;其中,所述子时间区间组合满足:所述组合中的子时间区间叠加得到的连续时间区间的起终时间与该限时任务限定的起终时间相同;将所述组合中的子时间区间作为该限时任务对应的目标区间,根据各个目标区间的值确定是否处理该限时任务;若是,则处理该限时任务,并更新包含至少一个目标区间的子时间区间的值。本说明书实施例提供另一种计算机可读存储介质,所述计算机可读存储介质存储有计算机可执行指令,所述计算机可执行指令被处理器执行时实现如下的步骤:根据线段树由初始时间区间确定一个或多个子时间区间;对于任一限时任务,确定该限时任务对应的子时间区间组合;其中,所述子时间区间组合满足:所述组合中的子时间区间叠加得到的连续时间区间的起终时间与该限时任务限定的起终时间相同;将所述组合中的子时间区间作为该限时任务对应的目标区间,根据各个目标区间的值确定是否处理该限时任务;若是,则处理该限时任务,并更新包含至少一个目标区间的子时间区间的值。本说明书实施例采用的上述至少一个技术方案能够达到以下有益效果:采用线段树方式将初始区间划分为子时间区间,根据限时任务限定的起终时间确定对应的目标区间,根据目标区间的值来确定是否对限时任务进行处理,从而将限时任务转化为对应的一个或多个目标区间,利用目标区间即可对限时任务进行管理,有效降低性能开销,提高限时任务处理效率。由于采用线段树方式来划分子时间区间,可以方便的对子时间区间的值进行修改或统计,从而更加有利于确定目标区间的值,进一步提高限时任务处理效率。附图说明为了更清楚地说明本说明书实施例或现有技术中的技术方案,下面将对本说明书实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本说明书中记载的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。图1是本说明书第一个实施例中限时任务处理系统的工作示本文档来自技高网...

【技术保护点】
1.一种限时任务处理方法,其特征在于,对于任一限时任务,根据线段树由初始时间区间确定一个或多个子时间区间,直至至少出现该限时任务对应的子时间区间组合;其中,所述子时间区间组合满足:所述组合中的子时间区间叠加得到的连续时间区间的起终时间与该限时任务限定的起终时间相同;将所述组合中的子时间区间作为该限时任务对应的目标区间,根据各个目标区间的值确定是否处理该限时任务;若是,则处理该限时任务,并更新包含至少一个目标区间的子时间区间的值。

【技术特征摘要】
1.一种限时任务处理方法,其特征在于,对于任一限时任务,根据线段树由初始时间区间确定一个或多个子时间区间,直至至少出现该限时任务对应的子时间区间组合;其中,所述子时间区间组合满足:所述组合中的子时间区间叠加得到的连续时间区间的起终时间与该限时任务限定的起终时间相同;将所述组合中的子时间区间作为该限时任务对应的目标区间,根据各个目标区间的值确定是否处理该限时任务;若是,则处理该限时任务,并更新包含至少一个目标区间的子时间区间的值。2.如权利要求1所述的方法,其特征在于,根据线段树由初始时间区间确定一个或多个子时间区间,直至至少出现该限时任务对应的子时间区间组合包括:根据线段树对所述初始时间区间进行分割,其中初始时间区间作为第一层节点;自第一层节点开始,每确定一层节点,则确定与该层节点对应的由所述限定起终区间分割出的同层节点,并根据由所述限定起终区间分割出的同层对应节点确定是否继续下一层线段树分割;当由初始时间区间得到的某节点与由限定起终时间区间得到的同层对应节点相同时,将该对相同节点中的一个挑选出来;所有挑选出来的这些节点形成限时任务对应的组合。3.如权利要求2所述的方法,其特征在于,根据由所述限定起终区间分割出的同层对应节点确定是否继续下一层线段树分割包括:将由初始时间区间得到的节点记为第一节点,将由限定起终时间区间得到的节点记为第二节点;若第一节点和第二节点的起终时间分别相同,则不对所述第一节点进行下一层分割;若第二节点的限定终止时间小于等于(第一节点起始时间+第一节点终止时间)/2,则将第一节点分割出左孩子节点【第一节点起始时间,(第一节点起始时间+第一节点终止时间)/2】;若第二节点的限定开始时间大于(第一节点起始时间+第一节点终止时间)/2,则将第一节点分割出右孩子节点【(第一节点起始时间+第一节点终止时间)/2+1,第一节点终止时间】;若第二节点的限定开始时间小于等于(第一节点起始时间+第一节点终止时间)/2,限定终止时间大于(第一节点起始时间+第一节点终止时间)/2,则将第一节点分割出上述的左孩子节点和右孩子节点;将第二节点分割成【第二节点起始时间,(第一节点起始时间+第一节点终止时间)/2】和【(第一节点起始时间+第一节点终止时间)/2+1,限定终止时间】。4.如权利要求1所述的方法,其特征在于,根据各个目标区间的值确定是否处理该限时任务包括:若至少有一个该限时任务所对应的目标区间的值达到第一阈值,则不处理该限时任务;和/或,确定该限时任务所对应的值最大的目标区间,若所述值最大的目标区间的值达到第一阈值,则不处理该限时任务;和/或,确定若处理该限时任务时,该限时任务所对应的各个目标区间的预期值;若至少有一个该限时任务所对应的目标区间的预期值超过第一阈值,则不处理该限时任务;和/或,确定若处理该限时任务时,该限时任务所对应的各个目标区间的预期值;确定该限时任务所对应的预期值最大的目标区间,若所述预期值最大的目标区间的预期值超过第一阈值,则不处理该限时任务;和/或,确定若处理该限时任务时,该限时任务所对应的值最大的目标区间的预期值;若所述值最大的目标区间的预期值超过第一阈值,则不处理该限时任务;和/或,确定若处理该限时任务时,该限时任务所对应的各个目标区间的预期值;若该限时任务所对应的各个目标区间的预期值均不超过第一阈值,则处理该限时任务。5.如权利要求1至4中任一项所述的方法,其特征在于,子时间区间的值为子时间区间所对应的已被确定处理的限时任务数;或,根据子时间区间对应的已被确定处理的限时任务数确定子时间区间的值。6.如权利要求1所述的方法,其特征在于,所述方法还包括:在确定所述子时间区间后,确定所述子时间区间的值;或,在确定所述子时间区间组合后,确定各个目标区间的值;或,在确定所述子时间区间组合后,确定各个子时间区间的值。7.如权利要求1所述的方法,其特征在于,对于任一目标区间,该目标区间本身属于包含该目标区间的子时间区间。8.如权利要求1、2、3、4、6、7中任一项所述的方法,其特征在于,所述方法还包括:若确定不处理该限时任务,则不更新子时间区间的值。9.如权利要求1、2、3、4、6、7中任一项所述的方法,其特征在于,所述方法还包括:对于任一限时任务,若该限时任务所限定的起终时间不全部属于所述初始时间区间,则确定不处理该限时任务。10.如权利要求1、2、3、4、6、7中任一项所述的方法,其特征在于,所述方法还包括:所述限时任务为银行保函任务。11.一种限时任务处理方法,其特征在于,根据线段树由初始时间区间确定一个或多个子时间区间;对于任一限时任务,确定该限时任务对应的子时间区间组合;其中,所述子时间区间组合满足:所述组合中的子时间区间叠加得到的连续时间区间的起终时间与该限时任务限定的起终时间相同;将所述组合中的子时间区间作为该限时任务对应的目标区间,根据各个目标区间的值确定是否处理该限时任务;若是,则处理该限时任务,并更新包含至少一个目标区间的子时间区间的值。12.一种限时任务处理装置,其特征在于,包括:区间确定模块,用于对于任一限时任务,根据线段树由初始时间区间确定一个或多个子时间区间,直至至少出现该限时任务对应的子时间区间组合;其中,所述子时间区间组合满足:所述组合中的子时间区间叠加得到的连续时间区间的起终时间与该限时任务限定的起终时间相同;处理判断模块,用于将所述组合中的子时间区间作为该限时任务对应的目标区间,根据各个目标区间的值确定是否处理该限时任务;处理更新模块,用于若所述处理判断模块确定处理该限时任务,则处理该限时任务,并更新包含至少一个目标区间的子时间区间的值。13.如权利要求12所述的装置,其特征在于,根据线段树由初始时间区间确定一个或多个子时间区间,直至至少出现该限时任务对应的子时间区间组合包括:根据线段树对所述初始时间区间进行分割,其中初始时间区间作为第一层节点;自第一层节点开始,每确定一层节点,则确定与该层节点对应的由所述限定起终区间分割出的同层节点,并根据由所述限定起终区间分割出的同层对应节点确定是否继续下一层线段树分割;当由初始时间区间得到的某节点与由限定起终时间区间得到...

【专利技术属性】
技术研发人员:李龙
申请(专利权)人:阿里巴巴集团控股有限公司
类型:发明
国别省市:开曼群岛,KY

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1