[发明专利]一种消息超时检测处理方法

权利要求书

1.一种消息超时检测处理方法，其特征在于，包括以下步骤：

步骤1，建立一个时间轴数组，时间轴数组中任意相邻的两个节点间的时间间隔相等，数组最左端为时间下界，数组最右端为时间上界；

步骤2，在数组中设置当前时间指针、最小时间指针和最大时间指针，当前时间指针指向存储当前消息的节点，最小时间指针指向有消息的最小时间对应的节点，最大时间指针指向有消息的最大时间对应的节点；

步骤3，向数组插入新消息，根据新消息属性中超时时间与当前时间的差值，将新消息指针插入到数组中的目标位置，实时右移当前时间指针，并根据插入的新消息，更新最大时间指针；

步骤4，若消息在当前时间到超时时间内完成处理，则将消息对应的指针从数组中删除；若当前时间超过超时时间，该消息还未被处理，则将最小时间指针与当前时间指针间的超时消息逐个删除。

2.根据权利要求1所述的消息超时检测处理方法，其特征在于，执行步骤1和步骤2还包括对数组进行初始化，包括：根据实际情况确定数组的长度，并执行数组清零，使当前时间指针、最小时间指针、最大时间指针均指向数组最左端的节点。

3.根据权利要求1所述的消息超时检测处理方法，其特征在于，所述数组中任意相邻的两个节点间的时间间隔能预先根据实际情况进行设置。

4.根据权利要求3所述的消息超时检测处理方法，其特征在于，所述时间间隔的预设值为1秒。

5.根据权利要求1所述的消息超时检测处理方法，其特征在于，所述新消息属性中的超时时间能预先进行设置，且其能设置的最小值为时间轴数组中任意相邻的两个节点间的时间间隔。

6.根据权利要求1所述的消息超时检测处理方法，其特征在于，执行所述步骤3还包括：若新消息的目标位置超出数组最右端，则将超出部分的有效数据向左移动到数组最左端，并使最小时间指针指向数组最左端，否则直接在目标位置插入新消息。

7.根据权利要求6所述的消息超时检测处理方法，其特征在于，超出部分的有效数据是指：更新后的最小时间指针与最大时间指针间的消息。

8.根据权利要求6所述的消息超时检测处理方法，其特征在于，将超出部分的有效数据向左移动到数组最左端时要求：最小时间指针与数组最左端之间的距离大于或者等于目标位置到最小时间指针的距离。

9.根据权利要求6所述的消息超时检测处理方法，其特征在于，将超出部分的有效数据向左移动到数组最左端是通过另外建立一个用于腾挪数据的数组完成的，且该数组长度大于超出部分有效数据的长度。

10.根据权利要求1所述的消息超时检测处理方法，其特征在于，所述步骤4中将最小时间指针与当前时间指针间的超时消息逐个删除包括：若当前时间大于最小时间，则取出数组最左端的消息，并向右移动最小时间指针；若当前时间小于最小时间，则没有超时，也向右移动最小时间指针。