【技术实现步骤摘要】
延时事件处理方法、装置、计算机设备和存储介质
本申请涉及数据处理的
,特别涉及一种延时事件处理方法、装置、计算机设备和存储介质。
技术介绍
日常开发中延时事件是比较常见的场景,以java语言为例,一般使用jdk自带的延时组件。这种延时组件发生改动时(添加一个延时事件或者删除一个延时事件)需要逐次遍历所有事件,时间复杂度是O(nlogn)级别的,而且在高并发事件、大数据量事件场景中,由于较大的延时、较高的内存占用,使得jdk自带的延时组件不满足要求。
技术实现思路
本申请的主要目的为提供一种延时事件处理方法、装置、计算机设备和存储介质,旨在解决无法处理第一时间跨度较大的延时事件的技术问题。为实现上述目的,本申请提供了一种延时事件处理方法,包括以下步骤:获取延时事件,并获取所述延时事件的到期时间与第一当前时间的距离,作为第一时间跨度;获取预设的第一存储器所能存储的延时事件的第二时间跨度;所述第一存储器包括n个第一存储单元,n为大于等于1的整数,其中,n个所述第一存储单元将所述第一存储器分成n份用于存储不同时间子跨度的延时事件的存储空间,n份时间子跨度按照时序依次相连,且n份时间子跨度的和等于所述第二时间跨度;比较所述第一时间跨度和所述第二时间跨度;若所述第一时间跨度小于等于所述第二时间跨度,根据所述第一时间跨度在所述第一存储器中确定对应的第一存储单元进行存储;若所述第一时间跨度大于所述第二时间跨度,依次建立新的存储器,并根据所述第一时间跨度在新的存 ...
【技术保护点】
1.一种延时事件处理方法,其特征在于,包括以下步骤:/n获取延时事件,并获取所述延时事件的到期时间与第一当前时间的距离,作为第一时间跨度;/n获取预设的第一存储器所能存储的延时事件的第二时间跨度;所述第一存储器包括n个第一存储单元,n为大于等于1的整数,其中,n个所述第一存储单元将所述第一存储器分成n份用于存储不同时间子跨度的延时事件的存储空间,n份时间子跨度按照时序依次相连,且n份时间子跨度的和等于所述第二时间跨度;/n比较所述第一时间跨度和所述第二时间跨度;/n若所述第一时间跨度小于等于所述第二时间跨度,根据所述第一时间跨度在所述第一存储器中确定对应的第一存储单元进行存储;/n若所述第一时间跨度大于所述第二时间跨度,依次建立新的存储器,并根据所述第一时间跨度在新的存储器中确定对应的存储单元进行存储;其中,所述新的存储器的存储单元的时间子跨度与相邻的上一个所述存储器的时间跨度相同,所述新的存储器包括n个存储单元;/n根据所述延时事件的到期时间将存储在新的存储器中的所述延时事件沿新的存储器建立的顺序依次向上一个存储器迁移,直到将所述延时事件迁移至所述第一存储器中;/n检测所述第一存储器 ...
【技术特征摘要】
1.一种延时事件处理方法,其特征在于,包括以下步骤:
获取延时事件,并获取所述延时事件的到期时间与第一当前时间的距离,作为第一时间跨度;
获取预设的第一存储器所能存储的延时事件的第二时间跨度;所述第一存储器包括n个第一存储单元,n为大于等于1的整数,其中,n个所述第一存储单元将所述第一存储器分成n份用于存储不同时间子跨度的延时事件的存储空间,n份时间子跨度按照时序依次相连,且n份时间子跨度的和等于所述第二时间跨度;
比较所述第一时间跨度和所述第二时间跨度;
若所述第一时间跨度小于等于所述第二时间跨度,根据所述第一时间跨度在所述第一存储器中确定对应的第一存储单元进行存储;
若所述第一时间跨度大于所述第二时间跨度,依次建立新的存储器,并根据所述第一时间跨度在新的存储器中确定对应的存储单元进行存储;其中,所述新的存储器的存储单元的时间子跨度与相邻的上一个所述存储器的时间跨度相同,所述新的存储器包括n个存储单元;
根据所述延时事件的到期时间将存储在新的存储器中的所述延时事件沿新的存储器建立的顺序依次向上一个存储器迁移,直到将所述延时事件迁移至所述第一存储器中;
检测所述第一存储器中的所述延时事件是否到期;
若到期,取出所述延时事件进行执行处理。
2.根据权利要求1所述的延时事件处理方法,其特征在于,所述根据所述延时事件的到期时间将存储在新的存储器中的所述延时事件沿新的存储器建立的顺序依次向上一个存储器迁移的步骤之前,包括:
将存储在同一个存储单元的所述延时事件按照各自的到期时间的时序进行排列;
将存储在同一存储单元的所述延时事件根据所述排列生成对应的延时事件列表,将所述存储单元的到期时间作为对应的所述延时事件列表的到期时间。
3.根据权利要求2所述的延时事件处理方法,其特征在于,所述根据所述延时事件的到期时间将存储在新的存储器中的所述延时事件沿新的存储器建立的顺序依次向上一个存储器迁移的步骤,包括:
获取所述延时事件所在的所述延时事件列表的到期时间;
获取第二当前时间,将所述第二当前时间与所述延时事件列表的到期时间进行比较;
若所述第二当前时间与所述延时事件列表的到期时间相同,将所述延时事件沿新的存储器建立的顺序依次迁移至上一个所述存储器对应的存储单元中。
4.根据权利要求2所述的延时事件处理方法,其特征在于,所述根据所述延时事件的到期时间将存储在新的存储器中的所述延时事件沿新的存储器建立的顺序依次向上一个存储器迁移的步骤,包括:
获取所述延时事件列表的到期时间和第三当前时间;
将所述延时事件列表的到期时间与所述第三当前时间进行比较;
若所述延时事件列表的到期时间与所述第三当前时间相同,将所述延时事件列表中的所有延时事件沿新的存储器建立的顺序依次向上一个存储器迁移。
5.根据权利要求1...
【专利技术属性】
技术研发人员:刘洋,
申请(专利权)人:中国平安人寿保险股份有限公司,
类型:发明
国别省市:广东;44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。