CN108874322A

CN108874322A - 一种事件处理方法、装置和计算机可读存储介质

Info

Publication number: CN108874322A
Application number: CN201810697879.8A
Authority: CN
Inventors: 戚勇; 崔波
Original assignee: Zhengzhou Yunhai Information Technology Co Ltd
Current assignee: Zhengzhou Yunhai Information Technology Co Ltd
Priority date: 2018-06-29
Filing date: 2018-06-29
Publication date: 2018-11-23

Abstract

本发明实施例公开了一种事件处理方法、装置和计算机可读存储介质，接收待处理事件；其中，待处理事件为目标节点向控制节点传输的事件，目标节点为集群系统中除所述控制节点之外的其它节点；将待处理事件插入堆数据结构，其中，堆数据结构可以将优先级最高的事件放入最顶层，剩余的其它事件随机存放即可，和现有技术中基于数组结构或者链表结构的缓存方式相比，采用堆数据结构缓存事件，其算法较为简单。当控制节点处于空闲状态时，控制节点只需读取堆数据结构中最顶层的事件进行处理即可，简化了读取优先级最高的事件的流程，有效的提升了事件的处理效率。

Description

一种事件处理方法、装置和计算机可读存储介质

技术领域

本发明涉及服务器存储技术领域，特别是涉及一种事件处理方法、装置和计算机可读存储介质。

背景技术

随着各行业数据处理量的增加，以及对数据处理实时性要求的提高，单控制器存储系统已经不能满足用户的需求。当前由多个控制器组成的集群系统被广泛应用。

在集群系统中会选定一个控制器作为控制节点，由该控制节点对集群系统中的其它节点进行统筹管理。集群系统中的其它节点发送事件给控制节点时，当控制节点有正在处理的事件时，需要先将当前接收到的事件进行缓存处理。当控制节点处理完当前事件后，再对缓存中存储的事件进行处理。

对于不同类型的事件会设置不同的优先级，为保证事件在集群中能够快速正确处理，并且对于优先级高的事件优先处理，现有技术中，往往采用数组结构或链表结构的形式对待处理的事件进行缓存。采用数组结构进行事件的缓存时，需要预先知道事件的大小，在进行事件缓存时计算量较大。使用链表结构可以克服数组结构需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是链表结构由于增加了结点的指针域，空间开销比较大，算法流程较为复杂，导致事件的处理效率较低。

可见，如何提升事件的处理效率，是本领域技术人员亟待解决的问题。

发明内容

本发明实施例的目的是提供一种事件处理方法、装置和计算机可读存储介质，可以降低事件处理的复杂度。

为解决上述技术问题，本发明实施例提供一种事件处理方法，包括：

接收待处理事件；其中，所述待处理事件为目标节点向控制节点传输的事件，所述目标节点为集群系统中除所述控制节点之外的其它节点；

将所述待处理事件插入堆数据结构；其中，在所述堆数据结构的最顶层存储的是优先级最高的事件；

当所述控制节点处于空闲状态时，则从所述堆数据结构中读取最顶层的事件进行处理。

可选的，在将所述待处理事件插入堆数据结构之前还包括：

判断所述堆数据结构所占用的存储空间是否大于或等于第一阈值；

若否，则执行所述将所述待处理事件插入堆数据结构中的步骤；

若是，则将所述堆数据结构中优先级最低的事件删除，直至所述堆数据结构所占用的存储空间小于或等于第二阈值；其中，所述第一阈值大于所述第二阈值。

可选的，在所述判断所述堆数据结构所占用的存储空间是否大于或等于第一阈值之后还包括：

统计预设时间段内所述堆数据结构所占用的存储空间大于或等于第一阈值的次数；

当所述次数大于或等于上限值时，则进行报警提示。

可选的，在所述将所述待处理事件插入堆数据结构之后还包括：

检测所述堆数据结构中是否存在存储时间大于或等于时间阈值的事件；

若是，则将所述事件置于所述堆数据结构的最顶层。

本发明实施例还提供了一种事件处理装置，包括接收单元、插入单元和读取单元；

所述接收单元，用于接收待处理事件；其中，所述待处理事件为目标节点向控制节点传输的事件，所述目标节点为集群系统中除所述控制节点之外的其它节点；

所述插入单元，用于将所述待处理事件插入堆数据结构；其中，在所述堆数据结构的最顶层存储的是优先级最高的事件；

所述读取单元，用于当所述控制节点处于空闲状态时，则从所述堆数据结构中读取最顶层的事件进行处理。

可选的，还包括判断单元和删除单元；

所述判断单元，用于判断所述堆数据结构所占用的存储空间是否大于或等于第一阈值；若否，则触发所述插入单元；若是，则触发所述删除单元；

所述删除单元，用于将所述堆数据结构中优先级最低的事件删除，直至所述堆数据结构所占用的存储空间小于或等于第二阈值；其中，所述第一阈值大于所述第二阈值。

可选的，还包括统计单元和提示单元；

所述统计单元，用于统计预设时间段内所述堆数据结构所占用的存储空间大于或等于第一阈值的次数；

所述提示单元，用于当所述次数大于或等于上限值时，则进行报警提示。

可选的，还包括检测单元和设置单元；

所述检测单元，用于检测所述堆数据结构中是否存在存储时间大于或等于时间阈值的事件；若是，则触发所述设置单元；

所述设置单元，用于将所述事件置于所述堆数据结构的最顶层。

本发明实施例还提供了一种事件处理装置，包括：

存储器，用于存储计算机程序；

处理器，用于执行所述计算机程序以实现如上述事件处理方法的步骤。

本发明实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如上述事件处理方法的步骤。

由上述技术方案可以看出，接收待处理事件；其中，待处理事件为目标节点向控制节点传输的事件，目标节点为集群系统中除所述控制节点之外的其它节点；将待处理事件插入堆数据结构，其中，堆数据结构可以将优先级最高的事件放入最顶层，剩余的其它事件随机存放即可，和现有技术中基于数组结构或者链表结构的缓存方式相比，采用堆数据结构缓存事件，其算法较为简单。当控制节点处于空闲状态时，控制节点只需读取堆数据结构中最顶层的事件进行处理即可，简化了读取优先级最高的事件的流程，有效的提升了事件的处理效率。

附图说明

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

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

图2a为本发明实施例提供的一种堆数据结构的示意图；

图2b为本发明实施例提供的一种基于图2a插入一个事件后的堆数据结构的示意图；

图2c为本发明实施例提供的一种基于图2b读取一个事件后的堆数据结构的示意图；

图2d为本发明实施例提供的一种基于图2c读取一个事件后的堆数据结构的示意图；

图3为本发明实施例提供的一种事件处理装置的结构示意图；

图4为本发明实施例提供的一种事件处理装置的硬件结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下，所获得的所有其他实施例，都属于本发明保护范围。

为了使本技术领域的人员更好地理解本发明方案，下面结合附图和具体实施方式对本发明作进一步的详细说明。

接下来，详细介绍本发明实施例所提供的一种事件处理方法。图1为本发明实施例提供的一种事件处理方法的流程图，该方法包括：

S101：接收待处理事件。

其中，待处理事件为目标节点向控制节点传输的事件，目标节点为集群系统中除控制节点之外的其它节点。

在集群系统中，控制节点负责集群系统的统筹管理，其它节点可以向控制节点发送事件，由控制节点对该事件进行处理。

S102：将待处理事件插入堆数据结构。

堆数据结构的一个特性是可以在最顶层中存储优先级最高的事件。堆数据结构中存储的事件往往有多个，除了优先级最高的事件外，其它事件则可以随机存储，其算法复杂度较低。

集群系统中的其它节点向控制节点传输事件时，若当前控制节点正在处理其它事件，则可以将新接收到的事件插入到堆数据结构中，以便于控制节点处理完当前的事件后，可以从堆数据结构中读取优先级最高的事件进行处理。

若当前控制节点未处理其它事件即处于空闲状态时，则可以将新接收到的事件插入到堆数据结构中，以便于堆数据结构对新插入的事件和原本已经缓存的事件的优先级进行比较，从而将优先级最高的事件放入到堆数据结构的最顶层，从而有效的保证控制节点处理的为优先级最高的事件。

需要说明的是，若当前控制节点未处理其它事件即处于空闲状态时，并且堆数据结构中没有缓存的事件，此时控制节点可以直接对接收到的事件进行处理。

S103：当控制节点处于空闲状态时，则从堆数据结构中读取最顶层的事件进行处理。

在本发明实施例中，控制节点处于空闲状态指的是控制节点当前无正在处理的事件。由于堆数据结构的存储特性，此时控制节点只需要执行一次输入操作即pop操作，即可获取到优先级最高的事件，从而对该事件进行处理。

接下来将以一个具体实例，对堆数据结构的存储特性进行介绍。如图2a所示为一种堆数据结构的示意图，图2a所示的堆数据结构中缓存有6个事件，数字表示每个事件对应的优先级，数值越小表示优先级越高。图2a是横向放置的堆数据结构的示意图，图2a中最左侧一栏即为堆数据结构中的最顶层，依次类推，图2a中最右侧一栏即为堆数据结构中的最底层。从图2a中可以看出，最顶层存储的是优先级最高的事件，而剩余的事件则随机存储。

当有新的事件插入堆数据结构中时，假设新插入事件的优先级为1，则插入该事件后的堆数据结构的一种示意图如图2b所示，其中，优先级为1的事件位于堆数据结构的最顶层，其它事件随机排列。

基于图2b所示的堆数据结构的示意图，当需要读取堆数据结构的事件时，则可以从最顶层读取出优先级为1的事件，当该事件被取走后，依据堆数据结构的工作机制，其会将剩余事件中优先级最高的事件放入最顶层，此时堆数据结构的一种示意图如图2c所示，其中，优先级为2的事件位于堆数据结构的最顶层，其它事件随机排列。

基于图2c所示的堆数据结构的示意图，当需要再次读取堆数据结构的事件时，则可以从最顶层读取出优先级为2的事件，当该事件被取走后，依据堆数据结构的工作机制，其会将剩余事件中优先级最高的事件放入最顶层，此时堆数据结构的一种示意图如图2d所示，其中，优先级为5的事件位于堆数据结构的最顶层，其它事件随机排列。

堆数据结构中存储的事件越多，其占用的存储空间越大。为了提升集群系统存储空间的利用率，可以对堆数据结构所占用的存储空间进行限定。

具体的，在将待处理事件插入堆数据结构之前可以先判断堆数据结构所占用的存储空间是否大于或等于第一阈值。

其中，第一阈值可以是堆数据结构所占用的存储空间的上限值。第一阈值的具体取值可以依据实际需求进行设定，在此不做限定。

当堆数据结构所占用的存储空间小于第一阈值时，则说明还可以向堆数据结构中插入新的事件，此时则可以执行将待处理事件插入堆数据结构中的步骤。

当堆数据结构所占用的存储空间大于或等于第一阈值时，则说明该堆数据结构所占用的存储空间已经达到限定情况，需要对堆数据结构中的事件进行清理，才能继续存储新接收到的事件。具体的，当堆数据结构所占用的存储空间大于或等于第一阈值时，可以将堆数据结构中优先级最低的事件删除，直至堆数据结构所占用的存储空间小于或等于第二阈值。其中，第一阈值大于第二阈值。

当新接收的事件和堆数据结构中原有的事件相比，其优先级最低时，可能出现新接收的事件未被控制节点处理就被删除的情况发生。为了降低该种情况的发生，在本发明实施例中，需要将第一阈值设置的大于第二阈值。这样可以保证两次删除操作之间有一定的时间间隔，从而降低事件刚被插入就被删除的情况发生。

考虑到当控制节点由于外界因素如网络不稳定或者是自身因素如超负荷运行等因素的影响下，控制节点对事件的处理效率会较低，为了便于管理人员及时发现并处理该种情况，对此可以设置相应的提示机制。

具体的，在判断堆数据结构所占用的存储空间是否大于或等于第一阈值之后还可以统计预设时间段内堆数据结构所占用的存储空间大于或等于第一阈值的次数；当次数大于或等于上限值时，则说明控制节点已经无法正常处理缓存中的事件，此时则可以进行报警提示。

上限值的取值可以依据实际需求进行设定，例如，可以将上限值设置为5次。当堆数据结构所占用的存储空间大于或等于第一阈值的次数达到5次时，则进行报警提示。

报警提示的具体方式可以是播放报警铃声，或者是通过显示屏展示控制节点异常的提示信息，又或者是向指定的邮箱如管理人员的邮箱发送提示邮件。

在具体实现中，除了统计预设时间段内堆数据结构所占用的存储空间大于或等于第一阈值的次数的方式外，也可以不设定预设时间段，具体的，可以对堆数据结构所占用的存储空间大于或等于第一阈值的次数进行累计，当该次数大于或等于上限值时，则进行报警提示，并将该次数清零，开始新一轮的统计。

通过依据堆数据结构所占用的存储空间大于或等于第一阈值的次数，来对控制节点的处理效率进行评估，当控制节点的处理效率较低时，通过报警提示的方式，可以便于管理人员及时发现问题并处理，最大程度的保证控制节点可以高效工作。

每个事件有其对应的一个优先级，控制节点每次处理的都是优先级最高的事件。在实际应用中，可能会出现缓存在堆数据结构中优先级较低的事件一直无法控制节点处理的情况发生。

针对于该种情况，在本发明实施例中，在将待处理事件插入堆数据结构之后还可以进一步的检测堆数据结构中是否存在存储时间大于或等于时间阈值的事件。

当存在存储时间大于或等于时间阈值的事件时，则说明该事件长时间未被调用，此时则可以将该事件置于堆数据结构的最顶层。

需要说明的是，当存储时间大于或等于时间阈值的事件有多个时，则可以选取其中的任意一个事件置于堆数据结构的最顶层，或者是依据这几个事件的优先级，将优先级最高的事件置于堆数据结构的最顶层。

通过综合考虑事件的存储时间，可以降低优先级较低的事件一直无法被处理的情况的发生，使得事件处理流程更加贴合集群系统的实际情况，事件处理流程更加合理化。

图3为本发明实施例提供的一种事件处理装置的结构示意图，装置包括接收单元31、插入单元32和读取单元33；

接收单元31，用于接收待处理事件；其中，待处理事件为目标节点向控制节点传输的事件，目标节点为集群系统中除控制节点之外的其它节点；

插入单元32，用于将待处理事件插入堆数据结构；其中，在堆数据结构的最顶层存储的是优先级最高的事件；

读取单元33，用于当控制节点处于空闲状态时，则从堆数据结构中读取最顶层的事件进行处理。

可选的，还包括判断单元和删除单元；

判断单元，用于判断堆数据结构所占用的存储空间是否大于或等于第一阈值；若否，则触发插入单元；若是，则触发删除单元；

删除单元，用于将堆数据结构中优先级最低的事件删除，直至堆数据结构所占用的存储空间小于或等于第二阈值；其中，第一阈值大于第二阈值。

可选的，还包括统计单元和提示单元；

统计单元，用于统计预设时间段内堆数据结构所占用的存储空间大于或等于第一阈值的次数；

提示单元，用于当次数大于或等于上限值时，则进行报警提示。

可选的，还包括检测单元和设置单元；

检测单元，用于检测堆数据结构中是否存在存储时间大于或等于时间阈值的事件；若是，则触发设置单元；

设置单元，用于将事件置于堆数据结构的最顶层。

图3所对应实施例中特征的说明可以参见图1所对应实施例的相关说明，这里不再一一赘述。

图4为本发明实施例提供的一种事件处理装置40的硬件结构示意图，所述装置40包括：

存储器41，用于存储计算机程序；

处理器42，用于执行所述计算机程序以实现如上述事件处理方法的步骤。

以上对本发明实施例所提供的一种事件处理方法、装置和计算机可读存储介质进行了详细介绍。说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以对本发明进行若干改进和修饰，这些改进和修饰也落入本发明权利要求的保护范围内。

专业人员还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。

Claims

1.一种事件处理方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，在将所述待处理事件插入堆数据结构之前还包括：

3.根据权利要求2所述的方法，其特征在于，在所述判断所述堆数据结构所占用的存储空间是否大于或等于第一阈值之后还包括：

当所述次数大于或等于上限值时，则进行报警提示。

4.根据权利要求1-3任意一项所述的方法，其特征在于，在所述将所述待处理事件插入堆数据结构之后还包括：

若是，则将所述事件置于所述堆数据结构的最顶层。

5.一种事件处理装置，其特征在于，包括接收单元、插入单元和读取单元；

6.根据权利要求5所述的装置，其特征在于，还包括判断单元和删除单元；

7.根据权利要求6所述的装置，其特征在于，还包括统计单元和提示单元；

8.根据权利要求5-7任意一项所述的装置，其特征在于，还包括检测单元和设置单元；

9.一种事件处理装置，其特征在于，包括：

存储器，用于存储计算机程序；

处理器，用于执行所述计算机程序以实现如权利要求1至4任意一项所述事件处理方法的步骤。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至4任一项所述事件处理方法的步骤。