CN110413384B - 延时任务处理方法及装置、存储介质、电子设备 - Google Patents
延时任务处理方法及装置、存储介质、电子设备 Download PDFInfo
- Publication number
- CN110413384B CN110413384B CN201910552658.6A CN201910552658A CN110413384B CN 110413384 B CN110413384 B CN 110413384B CN 201910552658 A CN201910552658 A CN 201910552658A CN 110413384 B CN110413384 B CN 110413384B
- Authority
- CN
- China
- Prior art keywords
- task
- delay
- target
- target delay
- execution
- 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.)
- Active
Links
- 238000003672 processing method Methods 0.000 title claims abstract description 14
- 238000000034 method Methods 0.000 claims abstract description 46
- 238000012545 processing Methods 0.000 claims abstract description 45
- 238000005192 partition Methods 0.000 claims description 46
- 230000003111 delayed effect Effects 0.000 claims description 20
- 238000004590 computer program Methods 0.000 claims description 10
- 238000012163 sequencing technique Methods 0.000 claims description 4
- 230000001960 triggered effect Effects 0.000 abstract description 3
- 230000006870 function Effects 0.000 description 17
- 238000010586 diagram Methods 0.000 description 15
- 230000008569 process Effects 0.000 description 7
- 238000004891 communication Methods 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 4
- 230000009471 action Effects 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 238000002955 isolation Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- 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/485—Task life-cycle, e.g. stopping, restarting, resuming execution
-
- 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/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Computing Systems (AREA)
- Data Mining & Analysis (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本公开提供一种延时任务处理方法及装置、电子设备、存储介质；涉及计算机技术领域。所述延时任务处理方法包括：通过对存储有使用者提交的延时任务的数据库节点进行扫描，确定数据库节点中当前需要执行的目标延时任务；确定目标延时任务对应的回调者，并调用回调者触发目标延时任务的执行以确定目标延时任务的执行状态；如果确定目标延时任务的执行状态为执行失败，则指定目标延时任务的重试执行次数以根据重试执行次数重复执行目标延时任务。本公开能够在延时任务执行失败时，自动触发重试执行，不需要使用者重新提交，提高了延时任务的处理效率。
Description
技术领域
本公开涉及计算机技术领域，具体而言，涉及一种延时任务处理方法、延时任务处理装置、电子设备以及计算机可读存储介质。
背景技术
Redis zset(有序集)是一种可排序数据结构，可以使用时间戳排序并定时扫描比当前时间戳小的元素即可取出过期元素且执行该过期元素对应的任务。
目前，一种方案中通过Redis zset实现延迟队列，基本的方法就是使用时间戳作为延时任务的score存入zset。Redis zset虽然保证了队列的一致性和隔离性，但并没有提供回滚功能。在任务处理失败时不能被恢复，需要使用者重新指定任务类型并提交，降低了任务的处理效率。
需要说明的是，在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解，因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。
发明内容
本公开的目的在于提供一种延时任务处理方法、延时任务处理装置、电子设备以及计算机可读存储介质，进而在一定程度上克服在延时任务处理失败时需要使用者指定重试执行次数并重新提交的问题。
根据本公开的第一方面，提供一种延时任务处理方法，包括：
通过对存储有使用者提交的延时任务的数据库节点进行扫描，确定所述数据库节点中当前需要执行的目标延时任务；
确定所述目标延时任务对应的回调者，并调用所述回调者触发所述目标延时任务的执行以确定所述目标延时任务的执行状态；
如果确定所述目标延时任务的执行状态为执行失败，则指定所述目标延时任务的重试执行次数以根据所述重试执行次数重复执行所述目标延时任务。
在本公开的一种示例性实施例中，在通过对存储有使用者提交的延时任务的数据库节点进行扫描，确定所述数据库节点中当前需要执行的目标延时任务之后，所述方法还包括：
将所述目标延时任务移动到未确认任务列表，并按照所述目标延时任务的时间戳对所述未确认任务列表中的所述目标延时任务进行排序；
根据排序后的所述未确认任务列表确定所述目标延时任务对应的回调者以根据所述回调者按顺序触发所述目标延时任务的执行。
在本公开的一种示例性实施例中，如果确定所述目标延时任务的执行状态为执行失败，则指定所述目标延时任务的重试执行次数以根据所述重试执行次数重复执行所述目标延时任务还包括：
如果确定所述目标延时任务的执行状态为执行成功，则将所述未确认任务列表中的所述目标延时任务进行删除。
在本公开的一种示例性实施例中，所述回调者包括远程过程调用接口，所述调用所述回调者触发所述目标延时任务的执行以确定所述目标延时任务的执行状态包括：
调用所述远程过程调用接口触发所述目标延时任务的执行以确定所述目标延时任务的执行状态。
在本公开的一种示例性实施例中，所述调用所述回调者触发所述目标延时任务的执行以确定所述目标延时任务的执行状态还包括：
异步等待并获取与所述远程过程调用接口的返回值以根据所述返回值确定所述目标延时任务的执行状态。
在本公开的一种示例性实施例中，在通过对存储有使用者提交的延时任务的数据库节点进行扫描，确定所述数据库节点中当前需要执行的目标延时任务之前，所述方法还包括：
通过一致性哈希算法对所述据库节点进行划分，确定任务存储分区列表；
获取使用者提交的延时任务，并将所述延时任务存储到所述任务存储分区列表中的一任务存储分区。
在本公开的一种示例性实施例中，在通过对存储有使用者提交的延时任务的数据库节点进行扫描之前，所述方法还包括：
获取使用者提交的延时任务，并根据提交的所述延时任务生成任务索引列表；
通过所述任务索引列表对所述数据库节点进行扫描。
根据本公开的第二方面，提供一种延时任务处理装置，包括：
目标延时任务确定单元，用于通过对存储有使用者提交的延时任务的数据库节点进行扫描，确定所述数据库节点中当前需要执行的目标延时任务；
回调者确定单元，用于确定所述目标延时任务对应的回调者，并调用所述回调者触发所述目标延时任务的执行以确定所述目标延时任务的执行状态；
延时任务处理单元，用于如果确定所述目标延时任务的执行状态为执行失败，则指定所述目标延时任务的重试执行次数以根据所述重试执行次数重复执行所述目标延时任务。
在本公开的一种示例性实施例中，所述延时任务处理装置还被配置为：
将所述目标延时任务移动到未确认任务列表，并按照所述目标延时任务的时间戳对所述未确认任务列表中的所述目标延时任务进行排序；
根据排序后的所述未确认任务列表确定所述目标延时任务对应的回调者以根据所述回调者按顺序触发所述目标延时任务的执行。
在本公开的一种示例性实施例中，所述延时任务处理单元还包括：
如果确定所述目标延时任务的执行状态为执行成功，则将所述未确认任务列表中的所述目标延时任务进行删除。
在本公开的一种示例性实施例中，所述回调者确定单元还被配置为：
调用所述远程过程调用接口触发所述目标延时任务的执行以确定所述目标延时任务的执行状态。
在本公开的一种示例性实施例中，回调者确定单元还被配置为：
异步等待并获取与所述远程过程调用接口的返回值以根据所述返回值确定所述目标延时任务的执行状态。
在本公开的一种示例性实施例中，所述延时任务处理装置还被配置为：
通过一致性哈希算法对所述据库节点进行划分，确定任务存储分区列表；
获取使用者提交的延时任务，并将所述延时任务存储到所述任务存储分区列表中的一任务存储分区。
在本公开的一种示例性实施例中，所述延时任务处理装置还包括：
获取使用者提交的延时任务，并根据提交的所述延时任务生成任务索引列表；
通过所述任务索引列表对所述数据库节点进行扫描。
根据本公开的第三方面，提供一种电子设备，包括：处理器；以及存储器，用于存储所述处理器的可执行指令；其中，所述处理器配置为经由执行所述可执行指令来执行上述任意一项所述的方法。
根据本公开的第四方面，提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述任意一项所述的方法。
本公开示例性实施例可以具有以下部分或全部有益效果：
在本公开的一示例实施方式所提供的延时任务处理方法中，通过对存储有使用者提交的延时任务的数据库节点进行扫描，确定数据库节点中当前需要执行的目标延时任务；确定目标延时任务对应的回调者，并调用回调者触发目标延时任务的执行以确定目标延时任务的执行状态；如果确定目标延时任务的执行状态为执行失败，则指定目标延时任务的重试执行次数以根据重试执行次数重复执行目标延时任务。一方面，确定目标延时任务对应的回调者，并通过回调者执行目标延时任务，系统内部不需要执行任何具体的延时任务内部逻辑，提高了系统的工作效率；另一方面，如果确定目标延时任务的执行状态为执行失败，则指定目标延时任务的重试执行次数以根据重试执行次数重复执行目标延时任务，能够使延时任务执行失败时，不需要使用者主动重新指定重试间隔并提交，缩短了任务的处理流程，提高了任务处理效率。
应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。
附图说明
此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1示出了适于用来实现本公开实施例的电子设备的计算机系统的结构示意图；
图2示意性示出了根据本公开的一个实施例的延时任务处理方法的流程图；
图3示意性示出了根据本公开的一个实施例的分布式系统中延时任务处理时信息交互的示意图；
图4示意性示出了根据本公开的一个实施例的提交延时任务的示意图；
图5示意性示出了根据本公开的一个实施例的触发延时任务的示意图；
图6示意性示出了根据本公开的一个实施例的延时任务处理装置的框图。
具体实施方式
现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本公开将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。在下面的描述中，提供许多具体细节从而给出对本公开的实施方式的充分理解。然而，本领域技术人员将意识到，可以实践本公开的技术方案而省略所述特定细节中的一个或更多，或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知技术方案以避免喧宾夺主而使得本公开的各方面变得模糊。
此外，附图仅为本公开的示意性图解，并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
图1示出了适于用来实现本公开实施例的电子设备的计算机系统的结构示意图。
需要说明的是，图1示出的电子设备的计算机系统100仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。
如图1所示，计算机系统100包括中央处理单元(CPU)101，其可以根据存储在只读存储器(ROM)102中的程序或者从存储部分108加载到随机访问存储器(RAM)103中的程序而执行各种适当的动作和处理。在RAM 103中，还存储有系统操作所需的各种程序和数据。CPU101、ROM 102以及RAM 103通过总线104彼此相连。输入/输出(I/O)接口105也连接至总线104。
以下部件连接至I/O接口105：包括键盘、鼠标等的输入部分106；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分107；包括硬盘等的存储部分108；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分109。通信部分109经由诸如因特网的网络执行通信处理。驱动器110也根据需要连接至I/O接口105。可拆卸介质111，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器110上，以便于从其上读出的计算机程序根据需要被安装入存储部分108。
特别地，根据本公开的实施例，下文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分109从网络上被下载和安装，和/或从可拆卸介质111被安装。在该计算机程序被中央处理单元(CPU)101执行时，执行本申请的方法和装置中限定的各种功能。
需要说明的是，本公开所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。
附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
描述于本公开实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现，所描述的单元也可以设置在处理器中。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定。
作为另一方面，本申请还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该电子设备执行时，使得该电子设备实现如下述实施例中所述的方法。例如，所述的电子设备可以实现如图2～图5所示的各个步骤等。
以下对本公开实施例的技术方案进行详细阐述：
Redis是一种开源的内存KV(Key-Value，根据关键字取值；分布式存储系统)数据库，一种延时任务处理方案是基于Redis zset(有序集)的延时执行，基于MQ(消息队列，是消息传输过程中保存消息的容器，例如Kafka、RocketMQ等)的延时消费。redis zset(有序集)是一种可排序数据结构，使用时间戳排序并定时扫描比当前时间戳小的元素即可取出过期元素执行该元素对应的任务。基于MQ的延时消费使用了MQ本身的能力，包括RabbitMQ、RocketMQ都提供了延时消费的能力，指定延时间隔并提交消息，到指定时间时MQ会使得该消息有效且可供消费。
但是，当zset中数据量大时扫描耗时高，且不能保证精度，多个zset之间进行数据分布并不是Redis的现成能力。基于MQ的延时任务本身依赖于MQ，需要对MQ做特殊的消费逻辑处理，预先设定好消费者等待消费。同时任务是否执行成功与MQ并无关联，失败时的重试需要主动指定重试间隔再提交到MQ，使用者需要对重试任务做特殊的状态记录，降低了任务处理的效率。
基于上述一个或多个问题，本示例实施方式提供了一种延时任务处理方法。该延时任务处理方法可以应用于分布式系统中的延时服务节点，且延时服务节点可以有多个。图2示意性示出了根据本公开的一个实施例的延时任务处理方法的流程图，参考图2所示，该延时任务处理方法可以包括以下步骤S210至步骤S230：
步骤S210、通过对存储有使用者提交的延时任务的数据库节点进行扫描，确定所述数据库节点中当前需要执行的目标延时任务。
步骤S220、确定所述目标延时任务对应的回调者，并调用所述回调者触发所述目标延时任务的执行以确定所述目标延时任务的执行状态。
步骤S230、如果确定所述目标延时任务的执行状态为执行失败，则指定所述目标延时任务的重试执行次数以根据所述重试执行次数重复执行所述目标延时任务。
在本示例实施方式所提供的延时任务处理方法中，一方面，确定目标延时任务对应的回调者，并通过回调者执行目标延时任务，系统内部不需要执行任何具体的延时任务内部逻辑，提高了系统的工作效率；另一方面，如果确定目标延时任务的执行状态为执行失败，则指定目标延时任务的重试执行次数以根据重试执行次数重复执行目标延时任务，能够使延时任务执行失败时，不需要使用者主动重新指定重试间隔并提交，缩短了任务的处理流程，提高了任务处理效率。
下面，对于本示例实施方式的上述步骤进行更加详细的说明。
继续参考图2所示，在步骤S210中，通过对存储有使用者提交的延时任务的数据库节点进行扫描，确定所述数据库节点中当前需要执行的目标延时任务。
在本公开的一个示例实施例中，使用者可以是指分布式系统中需要使用延时任务的程序或者对象。延时任务可以是指分布式系统中需要延时一段时间执行的任务，例如延时任务可以是“生成订单30分钟未支付，则自动取消”，也可以是“生成订单60秒后,给用户发短信”，当然，此处仅是示意性说明，并不应对本公开造成任何特殊限定。数据库节点可以是指分布式系统中数据库对应的节点，本示例实施例中的数据库可以是具备记录以及排序能力的数据库，例如数据库节点对应的数据库可以是Mysql数据库，也可以是Redis数据库，本示例实施例对此不做特殊限定。目标延时任务可以是指数据库节点中当前需要执行的延时任务(也可以认为是数据库节点中到期的延时任务)。
可选的，延时服务节点将目标延时任务移动到未确认任务列表，并按照目标延时任务的时间戳对未确认任务列表中的目标延时任务进行排序；根据排序后的未确认任务列表确定目标延时任务对应的回调者以根据回调者按顺序触发目标延时任务的执行。未确认任务列表可以是指由延时服务节点在数据库节点中划分出的、用于临时存储未被确认(Acknowledgement，确认字符，在数据通信中，接收站发给发送站的一种传输类控制字符，表示发来的数据已确认接收无误，本示例实施中未被确认的目标延时任务可以是指未被执行的目标延时任务)的目标延时任务的列表。目标延时任务的时间戳可以是指延时任务的到期时对应的时间戳，例如，当前时间为“16:20”，延时任务是“生成订单30分钟未支付，则自动取消”，则目标延时任务的时间戳为“16:50”，当然，此处仅是示意性说明，并不应对本公开造成任何特殊限定。回调者(Callback，回调函数，它作为参数传递给另一个函数，并在其父函数完成后执行)可以是指分布式系统中的回调对象，当分布式系统中的延时服务节点需要执行相应的延时任务时，需要通过回调者触发执行该延时任务。
延时服务节点获取未确认任务列表中的多个目标延时任务对应的时间戳，并将时间戳发送给数据库节点。数据库节点根据时间戳对未确认任务列表中的多个目标延时任务进行排序。优选的，可以根据时间戳的大小对多个目标延时任务进行排序，例如多个目标延时任务到期时对应的时间戳分别为“16:16”、“16:10”以及“16:13”，则根据时间戳从小到大的顺序，将时间戳对应的目标延时任务按照“16:10”“16:13”“16:16”的顺序排列，即可以认为时间戳越小的延时任务需要执行。
具体的，通过一致性哈希算法对所述据库节点进行划分，确定任务存储分区列表；获取使用者提交的延时任务，并将所述延时任务存储到所述任务存储分区列表中的一任务存储分区。一致性哈希算法(Distributed HashTable，分布式哈希表)可以是指一种负载均衡算法，可以有效解决分布式环境下节点动态增加或删除节点带来的负载严重不均的问题。任务存储分区列表可以是指分布式系统中多个延时服务节点通过一致性哈希算法在数据库节点中划分生成的多个任务存储分区构成的列表。任务存储分区列表中的一任务存储分区可以是指接收使用者提交的延时任务的延时服务节点对应的任务存储分区。使用者在分布式系统中随机选择一个延时服务节点提交延时任务，延时服务节点将该延时任务存储到其对应的任务存储分区。
可选的，延时服务节点获取使用者提交的延时任务，并根据提交的延时任务生成任务索引列表；通过任务索引列表对所述数据库节点进行扫描。任务索引列表可以是指延时服务节点在其对应的任务存储区生成的、包含索引的延时任务列表，例如索引可以是指延时服务节点将延时任务提交到数据库节点中任务存储分区的顺序序号，也可以是指延时任务到期时对应的时间戳，本示例实施例对此不做特殊限定。每个延时服务节点生成的任务索引列表互不交叉。延时服务节点通过其在数据库节点中对应的任务索引列表扫描延时任务，能够避免多个延时服务节点可能扫描到同一个延时任务的情况，减少资源浪费，提升延时任务的处理效率。
在步骤S220中，确定目标延时任务对应的回调者，并调用回调者触发目标延时任务的执行以确定目标延时任务的执行状态。
在本公开的一个示例实施例中，执行状态可以是指回调者触发目标延时任务的执行并在目标延时任务执行完毕时返回的目标任务对应的任务状态，例如执行状态可以是目标延时任务执行成功，也可以是目标延时任务执行成功，本示例实施例对此不做特殊限定。在延时服务节点确定未确认任务列表之后，延时服务节点继续检测并确定未确认任务列表中目标延时任务对应的回调者。在确定目标延时任务到期(需要执行)时，调用回调者触发该目标延时任务执行并且在该目标延时任务执行完毕时获取目标延时任务当前的任务状态。
进一步的，延时服务节点调用回调通过远程过程调用接口触发目标延时任务的执行以确定目标延时任务的执行状态。远程过程调用(RemoteProcedure Call，远程过程调用，是一种信息传输协议)接口可以是指回调者注册的数据接口，通过该远程过程调用接口能够触发目标延时任务的执行以及获取目标延时任务的执行状态。
具体的，延时服务节点异步等待并获取与远程过程调用接口的返回值以根据返回值确定目标延时任务的执行状态。异步等待(Waitpid)可以是指延时服务节点通过创建一个子线程等待远程过程调用接口的返回值的同时，延时服务节点通过主线程继续对未确认任务列表进行扫描以确定当前需要执行的目标延时任务。返回值可以是指一个函数名变量(一个函数的函数名即是该函数的代表，也是一个变量，函数名变量通常用来把函数的处理结果数据带回给调用函数，即递归调用)，例如在本示例实施例中，返回值可以是1(可以代表目标延时任务执行成功)，也可以是0(可以代表目标延时任务执行成功)，本示例实施例对此不做特殊限定。
在步骤S230中，如果确定目标延时任务的执行状态为执行失败，则指定目标延时任务的重试执行次数以根据重试执行次数重复执行目标延时任务。
在本公开的一个示例实施例中，重试执行次数可以是指在目标延时任务的执行失败时，延时服务节点为该目标延时任务确定的重试执行该目标延时任务的次数，当然，在本示例实施例中，重试执行次数也可以是指根据延时服务节点划分的重试间隔时间以及重试总时间计算得到的、对目标延时任务尝试执行的次数，本公开对此不做特殊限定。例如，回调者返回的返回值为0，延时服务节点确定目标延时任务的执行状态为执行失败，则指定目标延时任务的重试执行次数，以使目标延时任务自动重试执行。
延时服务节点如果确定目标延时任务的执行状态为执行失败，则指定目标延时任务的重试执行次数，并根据重试执行次数触发目标延时任务进行多次重试执行，在每次重试执行时根据回调者的返回值判断该目标延时任务的执行状态。具体的，在对目标延时任务进行重试执行次数的重试执行过程中，如果在重试执行次数内的某次重试执行过程的回调者返回值对应的执行状态为执行成功，确定该目标延时任务最终执行成功，并将未确认任务列表中的该目标延时任务进行删除。在对目标延时任务进行重试执行次数的重试执行过程中，如果在重试执行次数内的多次重试执行过程的回调者返回值对应的执行状态均为执行失败，确定该目标延时任务最终执行失败，并将该目标延时任务的执行状态返回给使用者。
可选的，延时服务节点如果确定目标延时任务的执行状态为执行成功，则将未确认任务列表中的目标延时任务进行删除。例如回调者返回的返回值为1，延时服务节点确定目标延时任务的执行状态为执行成功，此时认为该目标延时任务已被确认字符，因此将未确认任务列表中的该目标延时任务进行删除。
图3示意性示出了根据本公开的一个实施例的分布式系统中延时任务处理时信息交互的示意图。
参考图3所示，步骤S310，在分布式系统中，使用者随机选择一延时服务节点提交延时任务；
步骤S320，(多个)延时服务节点预先通过一致性哈希算法在数据库节点划分对应的任务存储分区(列表)，在使用者提交延时任务后，延时服务节点将该延时任务存储到数据库节点中对应的任务存储分区；
步骤S330，延时服务节点在任务存储分区中创建任务索引列表，根据该任务索引列表定期对任务存储分区中的(多个)延时任务进行扫描，确定任务存储分区中当前需要执行的目标延时任务；
步骤S340，延时服务节点取出任务存储分区中当前需要执行的目标延时任务，并将多个目标延时任务移动到未确认任务列表；
步骤S350，延时服务节点确定未确认任务列表中各目标延时任务对应的回调者，并调用回调者触发目标延时任务的执行。
图4示意性示出了根据本公开的一个实施例的提交延时任务的示意图。
参考图4所示，分布式系统中可以有多个延时服务节点，例如延时服务节点401、延时服务节点402以及延时服务节点403，由于分布式系统中每个延时服务节点对应的处理流程均相同，因此图4中以使用者将延时任务提交到延时服务节点401为例进行说明。
步骤S410，在分布式系统中，使用者选择延时服务节点401提交延时任务；
步骤S420，延时服务节点401在接收到使用者提交的延时任务后，将该延时任务存储到数据库节点中其对应的任务存储分区。具体的，将延时任务对应的任务细节(任务的具体内容)存储到任务存储分区；
步骤S430，延时服务节点401在接收到使用者提交的延时任务后，将该延时任务存储到数据库节点中其对应的任务存储分区。具体的，将延时任务对应的任务索引存储到任务存储分区；
步骤S440，延时服务节点在其对应的任务存储分区创建一未确认任务列表。
图5示意性示出了根据本公开的一个实施例的触发延时任务的示意图。
参考图5所示，分布式系统中可以有多个延时服务节点，例如延时服务节点501、延时服务节点502以及延时服务节点503，由于分布式系统中每个延时服务节点对应的处理流程均相同，因此图5中以延时服务节点502触发延时任务为例进行说明。
步骤S510，延时服务节点对数据库节点中其对应的任务存储分区进行扫描(通过任务存储分区中的任务索引列表进行扫描)，确定当前需要执行的目标延时任务，并获取任务存储分区中该目标延时任务的任务索引对应的任务细节(任务的具体内容)；
步骤S520，延时服务节点通过任务索引列表取出任务存储区中的目标延时任务(任务索引以及任务细节)，通过任务索引列表取出目标延时任务能够避免多个延时服务节点处理同一个目标延时任务的问题，提高任务处理效率；
步骤S530，延时服务节点将目标延时任务移动到未确认任务列表(即在任务存储分区删除该目标延时任务，将需要执行的目标延时任务统一放在未确认任务列表进行扫描，可以减少延时服务节点的扫描量，提高延时服务节点的工作效率)，并确定未确认任务列表中目标延时任务对应的回调者；
步骤S540，延时服务节点定期扫描未确认任务列表，并确定到期的目标延时任务，且在目标延时任务执行失败时指定重试执行次数使该目标延时任务进行重试执行；以及在目标延时任务执行成功时将未确认任务列表中的该目标延时任务进行删除；
步骤S550，回调者触发延时服务节点从未确认任务列表扫描到的目标延时任务以执行该目标延时任务，并将该任务执行函数对应的返回值返回给延时服务节点；以及在目标延时任务执行失败时触发该目标延时任务的重试执行。
应当注意，尽管在附图中以特定顺序描述了本公开中方法的各个步骤，但是，这并非要求或者暗示必须按照该特定顺序来执行这些步骤，或是必须执行全部所示的步骤才能实现期望的结果。附加的或备选的，可以省略某些步骤，将多个步骤合并为一个步骤执行，以及/或者将一个步骤分解为多个步骤执行等。
进一步的，本示例实施方式中，还提供了一种延时任务处理装置。该延时任务处理装置可以应用于分布式系统。参考图6所示，该延时任务处理装置600可以包括目标延时任务确定单元610、回调者确定单元620、以及延时任务处理单元630。其中：
目标延时任务确定单元610，用于通过对存储有使用者提交的延时任务的数据库节点进行扫描，确定所述数据库节点中当前需要执行的目标延时任务；
回调者确定单元620，用于确定所述目标延时任务对应的回调者，并调用所述回调者触发所述目标延时任务的执行以确定所述目标延时任务的执行状态；
延时任务处理单元630，用于如果确定所述目标延时任务的执行状态为执行失败，则指定所述目标延时任务的重试执行次数以根据所述重试执行次数重复执行所述目标延时任务。
在本公开的一种示例性实施例中，所述延时任务处理装置600还被配置为：
将所述目标延时任务移动到未确认任务列表，并按照所述目标延时任务的时间戳对所述未确认任务列表中的所述目标延时任务进行排序；
根据排序后的所述未确认任务列表确定所述目标延时任务对应的回调者以根据所述回调者按顺序触发所述目标延时任务的执行。
在本公开的一种示例性实施例中，所述延时任务处理单元630还包括：
如果确定所述目标延时任务的执行状态为执行成功，则将所述未确认任务列表中的所述目标延时任务进行删除。
在本公开的一种示例性实施例中，所述回调者确定单元620还被配置为：
调用所述远程过程调用接口触发所述目标延时任务的执行以确定所述目标延时任务的执行状态。
在本公开的一种示例性实施例中，回调者确定单元620还被配置为：
异步等待并获取与所述远程过程调用接口的返回值以根据所述返回值确定所述目标延时任务的执行状态。
在本公开的一种示例性实施例中，所述延时任务处理装置600还被配置为：
通过一致性哈希算法对所述据库节点进行划分，确定任务存储分区列表；
获取使用者提交的延时任务，并将所述延时任务存储到所述任务存储分区列表中的任一任务存储分区。
在本公开的一种示例性实施例中，所述延时任务处理装置600还包括：
获取使用者提交的延时任务，并根据提交的所述延时任务生成任务索引列表；
通过所述任务索引列表对所述数据库节点进行扫描。
上述延时任务处理装置中各模块或单元的具体细节已经在对应的延时任务处理方法中进行了详细的描述，因此此处不再赘述。
应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本公开的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。
本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由下面的权利要求指出。
应当理解的是，本公开并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限制。
Claims (9)
1.一种延时任务处理方法，其特征在于，应用于目标延时服务节点，所述目标延时服务节点为分布式系统中多个延时服务节点中的任一个；包括：
通过所述多个延时服务节点利用一致性哈希算法对数据库节点进行划分，得到任务存储分区列表，所述任务存储分区列表包括与所述多个延时服务节点分别对应的任务存储分区；其中，每个延时服务节点对应的任务存储分区用于存储所获取到的使用者提交的延时任务；
获取使用者提交的延时任务，并根据所述延时任务生成任务索引列表，通过所述任务索引列表对所述目标延时服务节点对应的任务存储分区进行扫描，确定所述数据库节点中当前需要执行的目标延时任务；其中，不同延时服务节点生成的任务索引列表不同；
确定所述目标延时任务对应的回调者，并调用所述回调者触发所述目标延时任务的执行以确定所述目标延时任务的执行状态；
如果确定所述目标延时任务的执行状态为执行失败，则指定所述目标延时任务的重试执行次数以根据所述重试执行次数重复执行所述目标延时任务。
2.根据权利要求1所述的延时任务处理方法，其特征在于，在通过所述任务索引列表对所述目标延时服务节点对应的任务存储分区进行扫描，确定所述数据库节点中当前需要执行的目标延时任务之后，所述方法还包括：
将所述目标延时任务移动到未确认任务列表，并按照所述目标延时任务的时间戳对所述未确认任务列表中的所述目标延时任务进行排序；
根据排序后的所述未确认任务列表确定所述目标延时任务对应的回调者以根据所述回调者按顺序触发所述目标延时任务的执行。
3.根据权利要求1或2任意一项所述的延时任务处理方法，其特征在于，如果确定所述目标延时任务的执行状态为执行失败，则指定所述目标延时任务的重试执行次数以根据所述重试执行次数重复执行所述目标延时任务还包括：
如果确定所述目标延时任务的执行状态为执行成功，则将所述未确认任务列表中的所述目标延时任务进行删除。
4.根据权利要求1所述的延时任务处理方法，其特征在于，所述回调者包括远程过程调用接口，所述调用所述回调者触发所述目标延时任务的执行以确定所述目标延时任务的执行状态包括：
调用所述远程过程调用接口触发所述目标延时任务的执行以确定所述目标延时任务的执行状态。
5.根据权利要求4所述的延时任务处理方法，其特征在于，所述调用所述回调者触发所述目标延时任务的执行以确定所述目标延时任务的执行状态还包括：
异步等待并获取所述远程过程调用接口的返回值以根据所述返回值确定所述目标延时任务的执行状态。
6.根据权利要求5所述的延时任务处理方法，其特征在于，在通过所述任务索引列表对所述目标延时服务节点对应的任务存储分区进行扫描，确定所述数据库节点中当前需要执行的目标延时任务之前，所述方法还包括：
获取使用者提交的延时任务，并将所述延时任务存储到所述目标延时服务节点对应的任务存储分区中。
7.一种延时任务处理装置，其特征在于，配置于目标延时服务节点，所述目标延时服务节点为分布式系统中多个延时服务节点中的任一个；包括：
目标延时任务确定单元，用于通过所述多个延时服务节点利用一致性哈希算法对数据库节点进行划分，得到任务存储分区列表，所述任务存储分区列表包括与所述多个延时服务节点分别对应的任务存储分区；其中，每个延时服务节点对应的任务存储分区用于存储所获取到的使用者提交的延时任务；获取使用者提交的延时任务，并根据所述延时任务生成任务索引列表，通过所述任务索引列表对所述目标延时服务节点对应的任务存储分区进行扫描，确定所述数据库节点中当前需要执行的目标延时任务；其中，不同延时服务节点生成的任务索引列表不同；
回调者确定单元，用于确定所述目标延时任务对应的回调者，并调用所述回调者触发所述目标延时任务的执行以确定所述目标延时任务的执行状态；
延时任务处理单元，用于如果确定所述目标延时任务的执行状态为执行失败，则指定所述目标延时任务的重试执行次数以根据所述重试执行次数重复执行所述目标延时任务。
8.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1－6任一项所述的方法。
9.一种电子设备，其特征在于，包括：
处理器；以及
存储器，用于存储所述处理器的可执行指令；
其中，所述处理器配置为经由执行所述可执行指令来执行权利要求1－6任一项所述的方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910552658.6A CN110413384B (zh) | 2019-06-25 | 2019-06-25 | 延时任务处理方法及装置、存储介质、电子设备 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910552658.6A CN110413384B (zh) | 2019-06-25 | 2019-06-25 | 延时任务处理方法及装置、存储介质、电子设备 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110413384A CN110413384A (zh) | 2019-11-05 |
| CN110413384B true CN110413384B (zh) | 2024-03-01 |
Family
ID=68359727
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910552658.6A Active CN110413384B (zh) | 2019-06-25 | 2019-06-25 | 延时任务处理方法及装置、存储介质、电子设备 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110413384B (zh) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111258729B (zh) * | 2020-01-10 | 2024-03-01 | 深圳前海环融联易信息科技服务有限公司 | 基于Redis的任务分配方法、装置、计算机设备及存储介质 |
| CN111258782B (zh) * | 2020-01-17 | 2023-11-03 | 京东科技信息技术有限公司 | 任务队列的处理方法和装置 |
| CN111309496A (zh) * | 2020-02-10 | 2020-06-19 | 北京无限光场科技有限公司 | 延时任务实现方法、系统、装置、设备、存储介质 |
| CN112286655A (zh) * | 2020-10-19 | 2021-01-29 | 江苏银承网络科技股份有限公司 | 分布式延时调度方法、装置及系统 |
| CN113760566A (zh) * | 2020-11-10 | 2021-12-07 | 北京沃东天骏信息技术有限公司 | 一种分布式事务处理的方法、装置、系统和存储介质 |
| CN112988428A (zh) * | 2021-04-26 | 2021-06-18 | 南京蜂泰互联网科技有限公司 | 分布式消息异步通知中间件实现方法及系统 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102521695A (zh) * | 2011-12-07 | 2012-06-27 | 中兴通讯股份有限公司 | 卡状态的操作方法及装置 |
| CN104951361A (zh) * | 2014-03-27 | 2015-09-30 | 阿里巴巴集团控股有限公司 | 一种定时任务的触发方法和装置 |
| CN105512244A (zh) * | 2015-11-30 | 2016-04-20 | 北京京东尚科信息技术有限公司 | 基于消息队列实现数据库事务处理的方法及装置 |
| CN107908494A (zh) * | 2017-11-10 | 2018-04-13 | 泰康保险集团股份有限公司 | 异常事件的处理方法、装置、电子设备及存储介质 |
| CN108874513A (zh) * | 2017-05-11 | 2018-11-23 | 北京京东尚科信息技术有限公司 | 处理定时任务的方法、系统、电子设备和计算机可读介质 |
| CN109144683A (zh) * | 2017-06-28 | 2019-01-04 | 北京京东尚科信息技术有限公司 | 任务处理方法、装置、系统及电子设备 |
-
2019
- 2019-06-25 CN CN201910552658.6A patent/CN110413384B/zh active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102521695A (zh) * | 2011-12-07 | 2012-06-27 | 中兴通讯股份有限公司 | 卡状态的操作方法及装置 |
| CN104951361A (zh) * | 2014-03-27 | 2015-09-30 | 阿里巴巴集团控股有限公司 | 一种定时任务的触发方法和装置 |
| CN105512244A (zh) * | 2015-11-30 | 2016-04-20 | 北京京东尚科信息技术有限公司 | 基于消息队列实现数据库事务处理的方法及装置 |
| CN108874513A (zh) * | 2017-05-11 | 2018-11-23 | 北京京东尚科信息技术有限公司 | 处理定时任务的方法、系统、电子设备和计算机可读介质 |
| CN109144683A (zh) * | 2017-06-28 | 2019-01-04 | 北京京东尚科信息技术有限公司 | 任务处理方法、装置、系统及电子设备 |
| CN107908494A (zh) * | 2017-11-10 | 2018-04-13 | 泰康保险集团股份有限公司 | 异常事件的处理方法、装置、电子设备及存储介质 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110413384A (zh) | 2019-11-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110413384B (zh) | 延时任务处理方法及装置、存储介质、电子设备 | |
| CN109343941B (zh) | 任务处理方法、装置、电子设备及计算机可读存储介质 | |
| CN109936587B (zh) | 控制方法、控制装置、电子设备及存储介质 | |
| CN109117252B (zh) | 基于容器的任务处理的方法、系统及容器集群管理系统 | |
| CN112134909B (zh) | 时序数据处理方法、装置、系统、服务器及可读存储介质 | |
| CN109033814B (zh) | 智能合约触发方法、装置、设备及存储介质 | |
| CN110609755A (zh) | 跨区块链节点的消息处理方法及装置、设备、介质 | |
| CN112099935B (zh) | 一种任务处理方法及装置 | |
| EP3832462A1 (en) | Dynamic orchestration in a multi-container architecture | |
| EP3660665A1 (en) | Business processing method, apparatus, device and system using the same, and readable storage medium of the same | |
| CN113760488B (zh) | 调度任务的方法、装置、设备和计算机可读介质 | |
| CN111694620B (zh) | 第三方业务的交互方法、装置、设备及计算机存储介质 | |
| CN111125057A (zh) | 一种业务请求的处理方法、装置及计算机系统 | |
| CN112463370A (zh) | 任务执行方法、设备及可读存储介质 | |
| CN107645476B (zh) | 请求处理方法和装置 | |
| CN109873861B (zh) | 跨区块链节点的交互方法及装置、存储介质及电子设备 | |
| CN112825525B (zh) | 用于处理事务的方法和装置 | |
| CN113127564A (zh) | 一种参数同步方法和装置 | |
| CN114584618A (zh) | 信息交互方法、装置、设备、存储介质和系统 | |
| CN112448977A (zh) | 分配任务的系统、方法、设备和计算机可读介质 | |
| US7089265B1 (en) | Database management system for implementing independent database actions in response to events of interest | |
| CN114356713A (zh) | 线程池监控方法、装置、电子设备及存储介质 | |
| CN113791944A (zh) | 页面定时器的监控方法、装置、介质及电子设备 | |
| CN106844502B (zh) | 数据一致性处理方法及设备 | |
| JP2003067199A (ja) | アプリケーションプログラム |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |