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

权利要求书

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

接收事件应答消息，所述事件应答消息包括目标事件的数据标识；

基于所述目标事件的数据标识，在预设的数据红黑树中查找第一目标节点，所述第一目标节点为所述数据红黑树中与所述目标事件的数据标识匹配的节点，所述数据红黑树中节点的键包括事件的数据标识，所述数据红黑树中节点的值包括事件的超时时间；

基于所述第一目标节点的值，在预设的超时红黑树中查找第二目标节点，所述第二目标节点为所述超时红黑树中与所述第一目标节点的值匹配的节点，所述超时红黑树包括超时时间晚于当前时间的事件的节点，所述超时红黑树中节点的键包括事件的超时时间；

若所述超时红黑树中不存在所述第二目标节点，释放所述目标事件对应的资源。

2.根据权利要求1所述的方法，其特征在于，还包括：

若所述超时红黑树中不存在所述第二目标节点，在所述数据红黑树中删除所述第一目标节点；

调整所述数据红黑树的节点平衡。

3.根据权利要求1所述的方法，其特征在于，还包括：

若所述超时红黑树中存在所述第二目标节点，处理所述目标事件，并删除所述第二目标节点；

调整所述超时红黑树的节点平衡。

4.根据权利要求3所述的方法，其特征在于，所述超时红黑树中节点的值包括事件的指针，所述指针指向事件的数据结构体；

所述处理所述目标事件，包括：

获取所述第二目标节点的值，所述第二目标节点的值包括所述目标事件的指针；

基于所述目标事件的指针，得到所述目标事件的数据结构体；

利用处理线程对所述目标事件的数据结构体进行处理。

5.根据权利要求1所述的方法，其特征在于，还包括：

获取事件，得到事件的数据标识和超时时间；

根据事件的数据标识和超时时间，生成第一节点，并将所述第一节点插入所述数据红黑树中，所述第一节点的键包括事件的数据标识，所述第一节点的值包括事件的超时时间；

根据事件的超时时间，生成第二节点，并将所述第二节点插入所述超时红黑树中，所述第二节点的键包括事件的超时时间。

6.根据权利要求5所述的方法，其特征在于，在所述获取事件，得到事件的数据标识和超时时间之后，还包括：

根据事件的数据标识，生成事件请求消息，所述事件请求消息包括事件的数据标识，所述事件请求消息与所述事件应答消息对应；

发送所述事件请求消息。

7.根据权利要求1所述的方法，其特征在于，还包括：

对所述超时红黑树进行遍历；

每次遍历，获取当前时间和所述超时红黑树中键中超时时间最早的第三节点；

在所述第三节点的键中超时时间早于所述当前时间的情况下，在所述超时红黑树中删除所述第三节点。

8.根据权利要求7所述的方法，其特征在于，还包括：

在所述第三节点的键中超时时间晚于所述当前时间，且所述第三节点的键中超时时间与所述当前时间的间隔时长大于或等于第一预设时长的情况下，睡眠第二预设时长后，再次对所述超时红黑树进行遍历；

在所述第三节点的键中超时时间晚于所述当前时间，且所述第三节点的键中超时时间与所述当前时间的间隔时长小于所述第一预设时长的情况下，睡眠第三预设时长后，再次对所述超时红黑树进行遍历，所述第三预设时长为所述第三节点的键的超时时间与所述当前时间的间隔时长。

9.根据权利要求1至9所述的方法，其特征在于，超时时间采用字符串表征，所述字符串的精度与超时时间的精度一致。

10.根据权利要求1至9所述的方法，其特征在于，

所述数据标识包括数据域索引；

所述数据红黑树中节点的值还包括事件的指针；

所述超时红黑树中节点的值包括事件的所述数据标识。