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

说明书

技术领域

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

背景技术

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

发明内容

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

本发明提供的定时任务信息的存储方法，包括步骤：通过十字链 表来存储定时任务信息，其中，所述十字链表包括日期链表和与日期链 表中的节点对应的数据链表；日期链表中的日期链表节点包括列字段、 下一节点字段和首数据节点字段；所述列字段用于保存日期信息，所述 下一节点字段用于保存日期链表中下一个节点的地址，所述首数据节点 字段用于保存与该日期链表节点对应的数据链表中第一数据节点的地 址；数据链表中的数据节点包括列字段、行字段、定时任务描述信息字 段和子节点字段；所述定时任务描述信息字段用于保存定时任务的详细 信息或者详细信息的存储地址，所述子节点字段用来保存数据链表中下 一个数据节点的存储地址；日期链表节点列字段的值与该日期链表节点 对应的数据链表中的全部数据节点的列字段的值相同；为定时任务创 建数据链表中的数据节点，并根据定时任务的时间信息分配所述数据 节点的列字段和行字段的值；将所述数据节点插入表示定时任务的十字 链表中与所述数据节点的列字段和行字段的值对应的位置。

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

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

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

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

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

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

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