[发明专利]延时事件处理方法、装置、计算机设备和存储介质

说明书

本申请涉及数据处理领域，提供了一种延时事件处理方法、装置、计算机设备和存储介质，获取延时事件，并获取延时事件的第一时间跨度；获取预设的第一存储器的第二时间跨度；比较第一时间跨度和第二时间跨度；若第一时间跨度小于等于第二时间跨度，将延时事件存储在第一存储器中；若第一时间跨度大于第二时间跨度，依次建立新的存储器，并根据第一时间跨度在新的存储器中进行存储；将存储在新的存储器中的所述延时事件进行迁移，直到迁移至第一存储器中；检测第一存储器中的延时事件是否到期；若到期，取出延时事件进行执行处理。通过本申请提供的延时事件处理方法、装置、计算机设备和存储介质，能够以较小的存储空间存储大量的延时事件。

技术领域

本申请涉及数据处理的技术领域，特别涉及一种延时事件处理方法、装置、计算机设备和存储介质。

背景技术

日常开发中延时事件是比较常见的场景，以java语言为例，一般使用jdk自带的延时组件。这种延时组件发生改动时(添加一个延时事件或者删除一个延时事件)需要逐次遍历所有事件，时间复杂度是O(nlogn)级别的，而且在高并发事件、大数据量事件场景中，由于较大的延时、较高的内存占用，使得jdk自带的延时组件不满足要求。

发明内容

本申请的主要目的为提供一种延时事件处理方法、装置、计算机设备和存储介质，旨在解决无法处理第一时间跨度较大的延时事件的技术问题。

为实现上述目的，本申请提供了一种延时事件处理方法，包括以下步骤：

获取延时事件，并获取所述延时事件的到期时间与第一当前时间的距离，作为第一时间跨度；

获取预设的第一存储器所能存储的延时事件的第二时间跨度；所述第一存储器包括n个第一存储单元，n为大于等于1的整数，其中，n个所述第一存储单元将所述第一存储器分成n份用于存储不同时间子跨度的延时事件的存储空间，n份时间子跨度按照时序依次相连，且n份时间子跨度的和等于所述第二时间跨度；

比较所述第一时间跨度和所述第二时间跨度；

若所述第一时间跨度小于等于所述第二时间跨度，根据所述第一时间跨度在所述第一存储器中确定对应的第一存储单元进行存储；

若所述第一时间跨度大于所述第二时间跨度，依次建立新的存储器，并根据所述第一时间跨度在新的存储器中确定对应的存储单元进行存储；其中，所述新的存储器的存储单元的时间子跨度与相邻的上一个所述存储器的时间跨度相同，所述新的存储器包括n个存储单元；

根据所述延时事件的到期时间将存储在新的存储器中的所述延时事件沿新的存储器建立的顺序依次向上一个存储器迁移，直到将所述延时事件迁移至所述第一存储器中；

检测所述第一存储器中的所述延时事件是否到期；

若到期，取出所述延时事件进行执行处理。

进一步地，所述根据所述延时事件的到期时间将存储在新的存储器中的所述延时事件沿新的存储器建立的顺序依次向上一个存储器迁移的步骤之前，包括：

将存储在同一个存储单元的所述延时事件按照各自的到期时间的时序进行排列；

将存储在同一存储单元的所述延时事件根据所述排列生成对应的延时事件列表，将所述存储单元的到期时间作为对应的所述延时事件列表的到期时间。

进一步地，所述根据所述延时事件的到期时间将存储在新的存储器中的所述延时事件沿新的存储器建立的顺序依次向上一个存储器迁移的步骤，包括：

获取所述延时事件所在的所述延时事件列表的到期时间；

获取第二当前时间，将所述第二当前时间与所述延时事件列表的到期时间进行比较；