[发明专利]定时任务信息的存储方法和装置以及定时任务的调度方法

权利要求书

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所述的存储方法，其特征在于，还包括 步骤：

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