CN101615131A - 定时任务信息的存储方法和装置以及定时任务的调度方法 - Google Patents

Abstract

本发明公开一种定时任务信息的存储方法、存储装置以及定时任务的调度方法。该存储方法包括为定时任务创建数据链表中的数据节点，并根据定时任务的时间信息分配所述数据节点的列字段和行字段的值；将所述数据节点插入表示定时任务的十字链表中与所述数据节点的列字段和行字段的值对应的位置。本发明的信息存储方法采用优化的十字链表的方法进行压缩存储，节省了存储空间。本发明的定时任务调度方法利用十字链表进行调度，可以随时添加新的定时任务、修改或删除未执行的定时任务，如果添加的新的定时任务比当前时间和日期早，仍可以添加成功，但是并不会被执行，实现灵活。

Description

定时任务信息的存储方法和装置以及定时任务的调度方法

技术领域

本发明涉及定时器的实现技术，尤其涉及一种定时任务信息的存储方法和存储装置以及定时任务的调度方法。

背景技术

随着社会的发展和技术的进步，人们对定时任务调度执行的需求越来越多。通过定时任务的设置，可以自动执行相关的任务或者自动提醒用户，从而减轻用户的繁琐工作或者便利用户工作的开展。在计算机系统上实现定时任务涉及到定时器触发技术、定时计划存储与定时任务描述等技术。目前高级编程语言中一般会提供基本的定时器类(class)和时间表(schedule)类供开发者调用。但是基于基本的定时器类与时间表类的定时任务的实现功能简单，灵活性不够，无法支持很多通常需要的计划任务类型。在当前定时任务的等待过程中，无法随时插入新的早于当前定时任务的定时任务或者删除正在等待的当前定时任务。

发明内容

本发明要解决的一个技术问题是提供一种定时任务信息的存储方法，可以节省存储空间，便于操作。

本发明提供的定时任务信息的存储方法，包括步骤：为定时任务创建数据链表中的数据节点，并根据定时任务的时间信息分配所述数据节点的列字段和行字段的值；将所述数据节点插入表示定时任务的十字链表中与所述数据节点的列字段和行字段的值对应的位置。

其中，数据节点还包括定时任务描述信息字段，所述定时任务的描述信息的格式为XML格式。

进一步，根据定时任务的时间信息分配所述数据节点的列字段和行字段的值的步骤包括：将定时任务的时间信息的日期部分和时间部分分别作为所述数据节点的列字段和行字段的值。

进一步，十字链表包括日期链表和与日期链表的节点对应的数据链表，所述日期链表根据日期链表节点的列字段值的大小排序，所述数据链表根据包含的数据节点的行字段值的大小排序。将所述数据节点插入到十字链表中与所述数据节点的行字段和列字段的值对应的位置的步骤包括：aa)查找所述日期链表中具有和所述数据节点的列字段值相同的列字段值的日期链表节点，如果存在，则执行步骤cc，否则执行步骤bb；bb)创建日期链表节点，将所述日期链表节点的列字段的值设置为所述数据节点的列字段的值，将所述日期链表节点的数据链表地址字段的值设置为所述数据节点的地址；将所述日期链表节点插入所述日期链表中与所述日期链表节点的列字段的值对应的位置；cc)将所述数据节点插入与查找到的日期链表节点对应的数据链表中与所述数据节点的行字段的值对应的位置。

本发明提供的定时任务信息的存储方法，利用十字链表来表示定时任务，可以节省存储空间，结合十字链表进行定时任务的插入，便于操作。

进一步，定时任务的详细内容采用XML格式进行存储，使得任务的描述内容可以很方便地进行扩展。

本发明要解决的另一个技术问题是提供一种灵活的定时任务的调度方法。

本发明提供的定时任务的调度方法，包括步骤：AA)，判断表示定时任务的十字链表中是否存在与当前日期对应的日期链表的节点，如果存在，则获取与所述日期链表节点对应的数据链表的第一个数据节点作为当前数据节点；如果不存在，则重复步骤AA；BB)，判断所述当前数据节点的行字段的值是否等于当前时间，如果等于，则执行步骤CC；否则，判断行字段的值是否小于当前时间，如果小于，则将所述当前数据节点的下一个节点设为当前数据节点，重复步骤BB，否则，重复步骤BB；CC)，获取当前数据节点的定时任务详细信息，根据所述定时任务详细信息执行所述定时任务。

其中，十字链表包括日期链表和与日期链表的节点对应的数据链表，日期链表根据日期链表节点的列字段值的大小排序，所述数据链表根据包含的数据节点的行字段值的大小排序。

根据本发明的定时任务的调度方法的一个实施例，还包括步骤：判断日期链表中节点的列字段的值是否小于当前日期，如果小于，则清除所述日期链表节点及与所述日期链表节点指向的数据链表中的数据节点对应的定时任务。

本发明提供的定时任务的调度方法，利用存储定时任务信息的十字链表对定时任务进行调度，实现灵活。

进一步，用户在定时任务的调度执行过程中，可以随时添加新的定时任务、修改或删除未执行的定时任务，如果添加的新的定时任务比当前时间和日期早，仍可以添加成功，但是并不会被执行。此外，过期的定时任务会定期被清除，因此不会占用存储空间。

本发明还提供了一种定时任务信息的存储装置，包括：数据存储模块，用于存储表示定时任务的十字链表信息；节点生成模块，用于为定时任务创建数据链表中的数据节点，并根据定时任务的时间信息分配所述数据节点的列字段和行字段的值；节点插入模块，用于将所述数据节点插入到所述十字链表中与所述数据节点的列字段和行字段的值对应的位置。

附图说明

图1为示出根据本发明的用于存储定时任务信息的十字链表的元素示意图；

图2为示出根据本发明的定时任务信息的存储方法的一个实施例的流程图；

图3为示出根据本发明的定时任务的调度方法的一个实施例的流程图；

图4为根据本发明的定时任务的调度方法的另一个实施例的流程图；

图5为示出根据本发明的定时任务信息的存储装置的一个实施例的框图；

图6为示出根据本发明的定时任务信息的存储装置的另一个实施例的框图。

具体实施方式

下面参照附图对本发明进行更全面的描述，其中说明本发明的示例性实施例。

本发明通过十字链表来存储定时任务信息。图1为根据本发明的用于存储定时任务信息的十字链表及其节点的一种实现方式的示意图。在该实现方式中，十字链表由行链表(即日期链表)和列链表(即数据链表)组成(参见图1C)。图1A为数据链表中数据节点的示意图。数据链表中的数据节点包括列字段S101、行字段S102、定时任务描述信息字段S103和子节点字段S104。定时任务描述信息字段S103用于保存定时任务的详细信息或者详细信息的存储地址，子节点字段S104用来保存数据链表中下一个数据节点的存储地址。图1B为日期链表中节点的示意图。日期链表节点包括列字段S111、下一节点字段S112和首数据节点字段S113。列字段S111用于保存该列的日期信息，下一节点字段S112用于保存日期链表中下一个节点的地址，首数据节点字段S113用于保存该列的数据链表中第一数据节点的地址。

图2为示出根据本发明的定时任务信息的存储方法的一个实施例的流程图。

如图2所示，在步骤201，当加入新的定时任务时，为定时任务创建数据链表中的数据节点，并根据定时任务的时间信息分配数据节点的行和列字段的值。根据定时任务的时间信息分配对应数据节点的行字段和列字段的值，例如，将定时任务的时间信息的日期部分分配给数据节点的列字段，而时间部分分配给数据节点的行字段。日期部分通常可以包括年、月、日等数据部分，时间部分通常可以包括小时、分、秒等数据部分。当然，也可以根据需要将定时任务的时间信息进行不同的划分，定时任务的时间信息也可以具有不同的精度或者分辨度。

在步骤203，将数据节点插入表示定时任务的十字链表中与数据节点的列字段和行字段的值对应的位置。

例如，当日期链表根据日期链表节点的列字段值的大小排序、而数据链表根据包含的数据节点的行字段值的大小排序时，插入包括如下步骤：

a)查找日期链表中具有和该数据节点的列字段值相同的列字段值的日期链表节点，如果存在，则执行步骤c)，否则执行步骤b)。

b)创建日期链表节点，将日期链表节点的列字段的值设置为该数据节点的列字段的值，将该日期链表节点的数据链表地址字段(即首数据节点字段)的值设置为该数据节点的地址；将该日期链表节点插入日期链表中与该日期链表节点的列字段的值对应的位置。所谓对应的位置，是指该日期链表节点的列字段的值位于它的父日期链表节点和子日期链表节点的列字段的值之间。

c)将该数据节点插入与查找到的日期链表节点对应的数据链表中与该数据节点的行字段的值对应的位置。如果日期链表节点中的首数据节点字段指向的第一个数据节点的行字段的值大于新增的数据节点的行字段的值，则将新增的数据节点的子节点字段设置为日期链表节点的首数据节点字段的值，并将日期链表节点的首数据节点字段设置为新增的数据节点的地址；否则，从第一个数据节点开始，获取数据链表中下一个不同时刻的数据节点的地址，如果该地址值不为空且该地址值对应的数据节点的行字段的值比新增的数据节点的行字段的值小，则定位到数据链表中下一个数据节点继续比较，否则将当前数据节点的子节点字段的值赋值给新增的数据节点的子节点字段，再将新增的数据节点的地址赋值给当前数据节点的字节点字段。

可以用XML文档保存定时任务的详细信息，xml文档的格式可以表示为：

<TaskDescription>

       <TaskName>任务名称</TaskName>

       <TaskOwner>任务所有者</TaskOwner>

       <TaskContent>任务说明</TaskContent>

       <TaskCycle>任务执行周期</TaskCycle>

       <TaskSchedule>任务执行日期和时间</TaskSchedule>

</TaskDescription>

根据本发明的存储方法的一个实施例，还包括将与删除的定时任务对应的数据节点从十字链表中删除的步骤：

如果要删除的定时任务的数据节点为与该数据链表对应的日期链表节点指向的第一个数据节点，并且要删除的定时任务的数据节点的子节点字段不为空，则将要删除的定时任务的数据节点的子节点字段的值赋值给日期链表节点的首数据节点字段，再将要删除的定时任务对应的数据节点清除；

如果要删除的定时任务的数据节点为与该数据链表对应的日期链表节点指向的第一个数据节点，并且要删除的定时任务的数据节点的子节点字段为空，则将日期链表节点及要删除的定时任务对应的数据节点清除；

如果要删除的定时任务的数据节点不是与该数据链表对应的日期链表节点指向的第一个数据节点，则从第一个数据节点开始，遍历到要删除的定时任务的所在的数据链表中的数据节点，将要删除的定时任务的数据节点的父数据节点的子节点字段的值设置为该数据节点的子节点字段的值，将要删除的定时任务的数据节点清除。

图3为示出根据本发明的定时任务的调度方法的一个实施例的流程图。

如图3所示，在步骤301，判断表示定时任务的十字链表中是否存在与当前日期对应的日期链表的节点，如果存在，则执行步骤303，否则，重复步骤301；

在步骤303，获取该日期链表节点的首数据节点字段指向的数据链表的第一个数据节点作为当前数据节点；

在步骤305，判断当前数据节点的行字段的值是否等于当前时间，如果等于，则执行步骤311，否则，执行步骤307；

在步骤307，判断行字段的值是否小于当前时间，如果小于，则将当前数据节点的子节点设为当前数据节点(步骤309)，重复步骤305，否则，重复步骤305；

在步骤311，获取当前数据节点的定时任务详细信息，根据定时任务详细信息执行定时任务。

图4为示出根据本发明的定时任务的调度方法的另一个实施例的流程图。

如图4所示，在步骤401：判断是否存在与当前日期对应的日期链表节点，如果存在则执行步骤403，否则，重复步骤401；

在步骤403，根据该日期链表节点的首数据节点字段获得第一个定时任务对应的第一个数据节点；

在步骤405：获得该第一个数据节点的行字段的值；

在步骤407，判断行字段的值是否大于等于当前时间，如果大于则重复步骤401，如果相等则执行步骤409；

在步骤409：根据数据节点的定时任务描述信息字段获取定时任务详细信息XML文档存储地址，从而获得定时任务的详细信息；

在步骤411：根据定时任务详细信息执行定时任务；

在步骤413：获得数据链表中下一个数据节点的存储地址，将该地址保存到日期链表节点的首数据节点字段中，清除本定时任务节点

在步骤415：判断日期链表节点对应的数据链表是否为空，如果为空，则清除该日期链表节点(步骤417)，重复步骤401，否则直接返回步骤401。

根据本发明的定时任务的调度方法的一个实施例，还定期清除过期的定时任务：判断日期链表中节点的列字段的值是否小于当前日期，如果小于，则清除该日期链表节点以及与该日期链表节点对应的数据链表中的所有数据节点。

图5为示出根据本发明的定时任务信息的存储装置的一个实施例的框图。如图5所示，该存储装置包括数据存储模块50、节点生成模块51和节点插入模块52。其中，数据存储模块50用于存储表示定时任务的十字链表信息；节点生成模块51用于为定时任务创建数据链表中的数据节点，并根据定时任务的时间信息分配所述数据节点的列字段和行字段的值；节点插入模块52用于将所述数据节点插入到所述十字链表中与所述数据节点的列字段和行字段的值对应的位置。

十字链表包括日期链表和与日期链表的节点对应的数据链表，日期链表根据日期链表节点的列字段值的大小排序，而数据链表根据包含的数据节点的行字段值的大小排序。数据节点还包括定时任务描述信息字段，定时任务的描述信息包括任务名称、任务所有者、任务说明、任务执行周期、任务的时间信息等信息。

图6为示出根据本发明的定时任务信息的存储装置的另一个实施例的框图。如图6所示，该存储装置包括数据存储模块60、节点生成模块61、节点插入模块62和节点删除模块63。数据存储模块60、节点生成模块61和节点插入模块62可参见图5中对应的描述。节点删除模块63用于将与删除的定时任务对应的数据节点从所述十字链表中删除。

本发明提供的基于稀疏矩阵的定时任务实现方法，用定时任务的日期作为矩阵的列，定时任务具体在一天内的时间作为矩阵的行，定时任务的日期没有限制，时间可以具体到秒。定时任务信息采用优化的十字链表的方法进行压缩存储，节省了存储空间，降低了链表的计算量；定时任务的详细内容采用XML格式进行存储，使得任务的描述内容可以很方便地进行扩展；用户在定时任务的调度执行过程中，可以随时添加新的定时任务、修改或删除未执行的定时任务，如果添加的新的定时任务比当前时间和日期早，仍可以添加成功，但是并不会被执行。此外，过期的定时任务会定期被清除，因此不会占用存储空间。

本发明的描述是为了示例和描述起见而给出的，而并不是无遗漏的或者将本发明限于所公开的形式。很多修改和变化对于本领域的普通技术人员而言是显然的。选择和描述实施例是为了更好说明本发明的原理和实际应用，并且使本领域的普通技术人员能够理解本发明从而设计适于特定用途的带有各种修改的各种实施例。

Claims (15)

1.一种定时任务信息的存储方法，其特征在于，包括：

为定时任务创建数据链表中的数据节点，并根据定时任务的时间信息分配所述数据节点的列字段和行字段的值；

将所述数据节点插入表示定时任务的十字链表中与所述数据节点的列字段和行字段的值对应的位置。

2.根据权利要求1所述的存储方法，其特征在于，所述数据节点还包括定时任务描述信息字段，所述定时任务的描述信息的格式为XML格式。

3.根据权利要求2所述的存储方法，其特征在于，所述定时任务的描述信息包括任务名称、任务所有者、任务说明、任务执行周期、任务的时间信息。

4.根据权利要求1、2或3所述的存储方法，其特征在于，根据定时任务的时间信息分配所述数据节点的列字段和行字段的值的步骤包括：

将定时任务的时间信息的日期部分和时间部分分别作为所述数据节点的列字段和行字段的值。

5.根据权利要求4所述的存储方法，其特征在于，所述日期部分包括年、月、日数据，所述时间部分包括时、分、秒数据。

6.根据权利要求4所述的存储方法，其特征在于，所述十字链表包括日期链表和与日期链表的节点对应的数据链表，所述日期链表根据日期链表节点的列字段值的大小排序，所述数据链表根据包含的数据节点的行字段值的大小排序。

7.根据权利要求6所述的存储方法，其特征在于，将所述数据节点插入到十字链表中与所述数据节点的行字段和列字段的值对应的位置的步骤包括：

7a)查找所述日期链表中具有和所述数据节点的列字段值相同的列字段值的日期链表节点，如果存在，则执行步骤7c)，否则执行步骤7b)；

7b)创建日期链表节点，将所述日期链表节点的列字段的值设置为所述数据节点的列字段的值，将所述日期链表节点的数据链表地址字段的值设置为所述数据节点的地址；将所述日期链表节点插入所述日期链表中与所述日期链表节点的列字段的值对应的位置；

7c)将所述数据节点插入与查找到的日期链表节点对应的数据链表中与所述数据节点的行字段的值对应的位置。

8.根据权利要求1、2或3所述的存储方法，其特征在于，还包括步骤：

将与删除的定时任务对应的数据节点从所述十字链表中删除。

9.一种定时任务的调度方法，其特征在于，包括步骤：

9a，判断表示定时任务的十字链表中是否存在与当前日期对应的日期链表的节点，如果存在，则获取与所述日期链表节点对应的数据链表的第一个数据节点作为当前数据节点；如果不存在，则重复步骤9a；

9b，判断所述当前数据节点的行字段的值是否等于当前时间，如果等于，则执行步骤9c；否则，判断行字段的值是否小于当前时间，如果小于，则将所述当前数据节点的下一个节点设为当前数据节点，重复步骤9b，否则，重复步骤9b；

9c，获取当前数据节点的定时任务详细信息，根据所述定时任务详细信息执行所述定时任务。

10.根据权利要求9所述的定时任务的调度方法，其特征在于，所述十字链表包括日期链表和与日期链表的节点对应的数据链表，所述日期链表根据日期链表节点的列字段值的大小排序，所述数据链表根据包含的数据节点的行字段值的大小排序。

11.根据权利要求10所述的定时任务的调度方法，其特征在于，还包括步骤：

判断日期链表中节点的列字段的值是否小于当前日期，如果小于，则清除所述日期链表节点及与所述日期链表节点指向的数据链表中的数据节点对应的定时任务。

12.一种定时任务信息的存储装置，其特征在于，包括：

数据存储模块，用于存储表示定时任务的十字链表信息；

节点生成模块，用于为定时任务创建数据链表中的数据节点，并根据定时任务的时间信息分配所述数据节点的列字段和行字段的值；

节点插入模块，用于将所述数据节点插入到所述十字链表中与所述数据节点的列字段和行字段的值对应的位置。

13.根据权利要求12所述的存储装置，其特征在于，所述十字链表包括日期链表和与日期链表的节点对应的数据链表，所述日期链表根据日期链表节点的列字段值的大小排序，所述数据链表根据包含的数据节点的行字段值的大小排序。

14.根据权利要求12或13所述的存储装置，其特征在于，所述数据节点还包括定时任务描述信息字段，所述定时任务的描述信息包括任务名称、任务所有者、任务说明、任务执行周期、任务的时间信息。

15.根据权利要求12或13所述的存储装置，其特征在于，还包括节点删除模块，用于将与删除的定时任务对应的数据节点从所述十字链表中删除。

Images