[发明专利]事件处理方法、装置、设备及存储介质

说明书

本申请公开了一种事件处理方法、装置、设备及存储介质，属于数据处理领域。该方法包括：接收事件应答消息，事件应答消息包括目标事件的数据标识；基于目标事件数据标识，在预设的数据红黑树中查找第一目标节点，数据红黑树中节点的键包括事件的数据标识，数据红黑树中节点的值包括事件的超时时间；基于第一目标节点的值，在预设的超时红黑树中查找第二目标节点，第二目标节点为超时红黑树中与第一目标节点的值匹配的节点，超时红黑树包括超时时间晚于当前时间的事件的节点，超时红黑树中节点的键包括事件的超时时间；若超时红黑树中不存在第二目标节点，释放目标事件对应的资源。根据本申请实施例能够提高超时处理机制的处理效率。

技术领域

本申请属于数据处理领域，尤其涉及一种事件处理方法、装置、设备及存储介质。

背景技术

随着移动互联网技术的发展，联机系统所接收的并发请求的数量不断增大，网络中各系统之间可实现相互调用，所以网络波动及系统的性能瓶颈等因素会导致待处理的事件需要进行长时间的等待。过多的事件的长时间的等待会影响系统的性能。为了提高系统性能，提高资源利用率，事件超时处理机制应运而生。

但在现阶段的事件超时处理机制中，由于事件数量巨大，超时处理机制的处理效率依然较低。

发明内容

本申请实施例提供一种事件处理方法、装置、设备及存储介质，能够提高超时处理机制的处理效率。

第一方面，本申请实施例提供一种事件处理方法，包括：接收事件应答消息，事件应答消息包括目标事件的数据标识；基于目标事件的数据标识，在预设的数据红黑树中查找第一目标节点，第一目标节点为数据红黑树中与目标事件的数据标识匹配的节点，数据红黑树中节点的键包括事件的数据标识，数据红黑树中节点的值包括事件的超时时间；基于第一目标节点的值，在预设的超时红黑树中查找第二目标节点，第二目标节点为超时红黑树中与第一目标节点的值匹配的节点，超时红黑树包括超时时间晚于当前时间的事件的节点，超时红黑树中节点的键包括事件的超时时间；若超时红黑树中不存在第二目标节点，释放目标事件对应的资源。

第二方面，本申请实施例提供一种事件处理装置，包括：接收模块，用于接收事件应答消息，事件应答消息包括目标事件的数据标识；查找模块，用于基于目标事件的数据标识，在预设的数据红黑树中查找第一目标节点，第一目标节点为数据红黑树中与目标事件的数据标识匹配的节点，数据红黑树中节点的键包括事件的数据标识，数据红黑树中节点的值包括事件的超时时间；以及，还用于基于第一目标节点的值，在预设的超时红黑树中查找第二目标节点，第二目标节点为超时红黑树中与第一目标节点的值匹配的节点，超时红黑树包括超时时间晚于当前时间的事件的节点，超时红黑树中节点的键包括事件的超时时间；处理模块，用于若超时红黑树中不存在第二目标节点，释放目标事件对应的资源。

第三方面，本申请实施例提供一种事件处理设备，包括：处理器以及存储有计算机程序指令的存储器；处理器执行计算机程序指令时实现第一方面的事件处理方法。

第四方面，本申请实施例提供一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序指令，计算机程序指令被处理器执行时实现第一方面的事件处理方法。

本申请实施例提供一种事件处理方法、装置、设备及存储介质，可设置数据红黑树和超时红黑树，利用数据红黑树中的节点和超时红黑树中的节点来存储事件的相关信息。在接收到事件应答消息的情况下，可利用事件应答消息中目标事件的数据标识，在数据红黑树中查找键匹配的第一目标节点，从而得到第一目标节点的值即目标事件的超时时间。超时红黑树包括超时时间晚于当前时间的事件的节点，即超时红黑树中的节点对应的事件为还未超时的事件，可利用目标事件的超时时间在超时红黑树中查找键匹配的第二目标节点。若超时红黑树中不存在第二目标节点，表示目标事件已超时，可释放目标事件资源。通过数据红黑树和超时红黑树的查询实现超时处理机制，能够将超时处理机制的时间复杂度控制在O(logn)即控制在对数时间，提高了超时处理机制的处理效率。

附图说明