【技术实现步骤摘要】
一种限时任务处理方法、装置、设备及介质
本申请涉及计算机
,尤其涉及一种限时任务处理方法、装置、设备及介质。
技术介绍
现有技术中,有些任务具有明确的执行开始时间以及执行终止时间,比如XXXX年X月X日生效(即开始执行),XXXX年X月X日终止(即终止执行),这样在一定时间内执行的任务可以看作是限时任务。同时,对任务的处理能力通常是有限的,若某个时间点或时间段所要执行的任务量超出阈值,则会造成任务处理问题。因此,当接收一个限时任务后,需要确定该限时任务限定的执行时间内的每个单位时间是否还有能力处理该限时任务。现有技术中,当接收一个限时任务后,需要将该限时任务与已有的限时任务一一进行对比,来确定该限时任务限定的执行时间内的每个单位时间是否还有能力处理该限时任务,处理效率非常低。特别是限时任务限定的执行时间较长时,所包含的单位时间数量也较多,进一步降低了处理效率。有鉴于此,需要更高效的限时任务处理方案。
技术实现思路
本说明书实施例提供了一种限时任务处理方法、装置、设备及介质,用以解决如何更高效地进行限时任务处理的技术问题。为解决上述技术问题,本说明书实施例是这样实现的:本说明书实施例提供一种限时任务处理方法,包括:对于任一限时任务,根据线段树由初始时间区间确定一个或多个子时间区间,直至至少出现该限时任务对应的子时间区间组合;其中,所述子时间区间组合满足:所述组合中的子时间区间叠加得到的连续时间区间的起终时间与该限时任务限定的起终时间相同;将所述组合中的子时间区间作为该限时任务对应的目标区间,根据各个目标区间的值确定是否处理该限时任务;若是,则处理该限时任务 ...
【技术保护点】
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
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。