一种消息超时检测处理方法

摘要

本发明涉及一种消息超时检测处理方法，包括：步骤1.建立一个时间轴数组；步骤2.在数组中设置当前时间指针、最小时间指针和最大时间指针，分别指向存储当前消息的节点、有消息的最小时间对应的节点、有消息的最大时间对应的节点；步骤3.按照新消息属性中的超时时间，将新消息指针插入到数组中的目标位置，并实时更新相应指针；步骤4.若消息在当前时间到超时时间内完成处理，则将消息对应的指针从数组中删除；若当前时间超过超时时间，则将最小时间指针与当前时间指针间的超时消息逐个删除。本发明通过将消息时间在时间数组里按超时时间顺序排列，添加和删除超时时间消息，实现了对超时消息的检测和处理，系统简单，资源占用少。

主权项

一种消息超时检测处理方法，其特征在于，包括以下步骤：步骤1，建立一个时间轴数组，时间轴数组中任意相邻的两个节点间的时间间隔相等，数组最左端为时间下界，数组最右端为时间上界；步骤2，在数组中设置当前时间指针、最小时间指针和最大时间指针，当前时间指针指向存储当前消息的节点，最小时间指针指向有消息的最小时间对应的节点，最大时间指针指向有消息的最大时间对应的节点；步骤3，向数组插入新消息，根据新消息属性中超时时间与当前时间的差值，将新消息指针插入到数组中的目标位置，实时右移当前时间指针，并根据插入的新消息，更新最大时间指针；步骤4，若消息在当前时间到超时时间内完成处理，则将消息对应的指针从数组中删除；若当前时间超过超时时间，该消息还未被处理，则将最小时间指针与当前时间指针间的超时消息逐个删除。