[发明专利]一种请求消息处理方法及装置

权利要求书

1.一种请求消息处理方法，其特征在于，包括：

在满足预设的处理请求消息的触发条件的情况下，判断是否满足预设的处理非空闲节点的触发条件；

如果满足所述处理非空闲节点的触发条件，从缓存队列中确定当前目标非空闲节点；

对所述当前目标非空闲节点中存储的请求消息进行处理；

如果对所述当前目标非空闲节点中存储的请求消息处理成功，将所述当前目标非空闲节点中存储的请求消息删除；

返回执行判断是否满足预设的处理非空闲节点的触发条件的步骤；

其中，所述缓存队列包括至少一个节点，每一所述节点依据是否存储有请求消息而被确定为非空闲节点或空闲节点，存储有请求消息的节点被确定为非空闲节点，未存储有请求消息的节点被确定为空闲节点。

2.根据权利要求1所述的方法，其特征在于，所述节点包括第一索引信息和第二索引信息，所述第一索引信息用于唯一指示所述节点，所述第二索引信息用于指示所述节点的下一节点，所述缓存队列中的空闲节点中的第二索引信息指示的下一节点为一空闲节点；所述缓存队列中的非空闲节点中的第二索引信息指示的下一节点为一非空闲节点，所述缓存队列中的各节点中的第二索引信息指示的下一节点互不相同；

所述当前目标非空闲节点为第一首部标识指示的，位于所述缓存队列中的非空闲节点；

或者，

所述当前目标非空闲节点为上一请求消息被处理的目标非空闲节点中的第二索引信息指示的下一节点。

3.根据权利要求2所述的方法，其特征在于，在所述将所述当前目标非空闲节点中存储的请求消息删除之后，该方法还包括：

更新所述第一首部标识以指示所述当前目标非空闲节点中的第二索引信息指示的下一节点。

4.根据权利要求1-3任意一项所述的方法，其特征在于，还包括：

如果对所述当前目标非空闲节点中存储的请求消息处理失败，确定所述当前目标非空闲节点中存储的请求消息是否满足预设的删除条件；

如果所述当前目标非空闲节点中存储的请求消息不满足所述删除条件，保留所述当前目标非空闲节点中存储的请求消息，并返回执行判断是否满足预设的处理非空闲节点的触发条件的步骤。

5.根据权利要求4所述的方法，其特征在于，还包括：

如果所述当前目标非空闲节点中存储的请求消息满足所述删除条件，删除所述当前目标非空闲节点中存储的请求消息，并返回执行判断是否满足预设的处理非空闲节点的触发条件的步骤。

6.根据权利要求5所述的方法，其特征在于，在所述删除所述当前目标非空闲节点中存储的请求消息之后，该方法还包括：

更新所述第一首部标识以指示所述当前目标非空闲节点中的第二索引信息指示的下一节点。

7.根据权利要求6所述的方法，其特征在于，在所述将所述当前目标非空闲节点中存储的请求消息删除之后，在所述返回执行判断是否满足预设的处理非空闲节点的触发条件的步骤之前，该方法还包括：

从所述缓存队列的各空闲节点中确定待修改空闲节点，所述待修改空闲节点中的第二索引信息为异常信息；

对所述待修改空闲节点中的第二索引信息进行修改，修改后的所述第二索引信息指示的下一节点为所述当前目标非空闲节点；

对所述当前目标非空闲节点的第二索引信息进行修改，修改后的所述第二索引信息为异常信息。

8.根据权利要求7所述的方法，其特征在于，还包括：

接收请求消息；

从所述缓存队列中确定当前目标空闲节点；

将所述请求消息存储于所述当前目标空闲节点。

9.根据权利要求8所述的方法，其特征在于，

所述当前目标空闲节点为第二首部标识指示的，位于所述缓存队列中的空闲节点；

或者，

所述当前目标空闲节点为上一存储请求消息的目标空闲节点中的第二索引信息指示的下一节点。

10.根据权利要求9所述的方法，其特征在于，在所述将所述请求消息存储于所述当前目标空闲节点之后，该方法还包括：

更新所述第二首部标识以指示所述当前目标空闲节点的第二索引信息指示的下一节点。