[发明专利]一种处理声明式事件的队列的实现方法

权利要求书

1.一种处理声明式事件的队列的实现方法，其特征在于，包括如下步骤：

S1、创建一个队列，当事件加入队列前先经过去重器进行检查，去重器只允许未存在的事件加入队列中；

S2、队列中以堆为数据结构，将多个事件按照优先级顺序排列；

S3、通过限速器控制处理器从队列中获取事件的间隔时间和数量；

S4、处理器对事件进行状态迁移处理，若处理成功，则清除去重器中对于该事件的引用并进行下一事件状态迁移处理，若处理失败，则处理器处理失败的事件经过退避器记录失败次数、降低优先级和延迟处理时间后重新加入去重器。

2.根据权利要求1所述的一种处理声明式事件的队列的实现方法，其特征在于：所述步骤S1中，事件经过去重器前利用生成函数对事件生成一个唯一key标识，去重器对该唯一key标识进行检查，若去重器中未记录该唯一key标识，则事件正常加入队列，并且在去重器中记录该唯一key标识，若去重器记录了该唯一key标识，则将该带有唯一key标识的新事件覆盖原相同唯一key标识的旧事件。

3.根据权利要求2所述的一种处理声明式事件的队列的实现方法，其特征在于：所述去重器有一个线程安全的map数据结构。

4.根据权利要求1所述的一种处理声明式事件的队列的实现方法，其特征在于：所述限速器由一个计时器每隔预设时间从队列中获取预设数量的事件返还给处理器。

5.根据权利要求1所述的一种处理声明式事件的队列的实现方法，其特征在于：所述步骤S4中，所述处理失败的事件经过退避器利用二进制指数退避算法进行失败次数计数，随着失败次数的增多，该失败事件的优先级相应降低，延后处理时间。

6.根据权利要求5所述的一种处理声明式事件的队列的实现方法，其特征在于：所述二进制指数退避算法为该处理失败的事件经过退避器的次数为n，优先级降低，延后处理时间为m，n和m满足公式：m＝2*n。

7.根据权利要求6所述的一种处理声明式事件的队列的实现方法，其特征在于：所述处理失败的事件被处理器成功处理后，调用清理函数处理退避器和去重器中对该处理失败的事件的引用。