[发明专利]定时器的处理方法和装置

说明书

本发明实施例提供了一种定时器的处理方法和装置。所述定时器的处理方法，包括：获取系统中每个任务的预定发生时间；将每个任务的预定发生时间对应一个第一节点；按照所述每个第一节点对应的预定发生时间的顺序，将所述第一节点组成至少两层的跳表结构的任务队列。本发明能够提供一种操作快速的定时器的处理方法。

技术领域

本发明涉及定时器技术领域，尤其涉及一种定时器的处理方法和装置。

背景技术

分布式存储系统需要处理大量的io以及其他策略任务，其中定时器是一个必不可少的组件。但使用场景的不同，对定时器的实现考虑也不尽相同。不同定时器的时间中，区别在于定时器的复杂度和时间精度。

复杂度在于任务队列排序的实现，如何排序和快速获取当下第一个待开始的任务。精度在于任务开始时间的时间精度。不同实现主要在于不同复杂度的实现，当前技术大部分使用堆栈、红黑树、时间轮、列表。

现有技术中，算法均比较复杂,处理的速度比较慢。

发明内容

本发明的实施例提供了一种定时器的处理方法和装置，能够提供一种实现相对简单、操作快速的定时器。

为了实现上述目的，本发明采取了如下技术方案。

一种定时器的处理方法，包括：

获取系统中每个任务的预定发生时间；

将每个任务的预定发生时间对应一个第一节点；

按照每个所述第一节点对应的预定发生时间的顺序，将所述第一节点组成至少两层的跳表结构的任务队列。

一种定时器的处理装置，包括：

第一获取单元，获取系统中每个任务的预定发生时间；

第一对应单元，将每个任务的预定发生时间对应一个第一节点；

组建单元，按照每个所述第一节点对应的预定发生时间的顺序，将所述第一节点组成至少两层的跳表结构的任务队列。

由上述本发明的实施例提供的技术方案可以看出，本发明实施例中，通过构建跳表结构的任务队列，能够提高系统的操作速度。

本发明附加的方面和优点将在下面的描述中部分给出，这些将从下面的描述中变得明显，或通过本发明的实践了解到。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例一提供的一种定时器的处理方法的处理流程图；

图2为本发明实施例提供的跳表结构的任务队列的示意图。

图3为本发明实施例提供的任务队列的处理方法的处理流程图；

图4为本发明实施例二提供的一种定时器的处理装置的连接示意图。

具体实施方式

下面详细描述本发明的实施方式，所述实施方式的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施方式是示例性的，仅用于解释本发明，而不能解释为对本发明的限制。

如图1所示，本发明提供一种定时器的处理方法，包括：

步骤11，获取系统中每个任务的预定发生时间；

步骤12，将每个任务的预定发生时间对应一个第一节点；