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

权利要求书

1.一种消息处理方法，其特征在于，应用于生产方，所述方法包括：

在得到用于供消费方消费的第一消息的情况下，获取所述第一消息的排序线索，所述排序线索用于确定所述第一消息在用于供所述消费方消费的多个消息中的消费顺序；

在所述第一消息中添加所述排序线索；

向多个代理服务器中的任意一个代理服务器发送已添加所述排序线索的第一消息，以使在所述任意一个代理服务器中缓存已添加所述排序线索的第一消息。

2.根据权利要求1所述的方法，其特征在于，所述获取所述第一消息的排序线索，包括：

确定所述多个代理服务器中是否缓存有第二消息，所述第二消息包括所述多个消息中的除所述第一消息以外的消息；

在所述多个代理服务器缓存有所述第二消息的情况下，设置所述第一消息在所述多个消息中的消费顺序的排序线索，所述排序线索用于指示所述第一消息的消费顺序位于所述第二消息的消费顺序之后。

3.根据权利要求1所述的方法，其特征在于，所述获取所述第一消息的排序线索，包括：

获取所述多个代理服务器中的各个代理服务器分别缓存的消息的已缓存数量；

根据各个已缓存数量获取所述第一消息的排序线索。

4.一种消息处理方法，其特征在于，应用于消费方，所述方法包括：

获取多个代理服务器分别缓存的消息，所述多个代理服务器中缓存的消息用于供消费方消费；

获取得到的多个消息中的各个消息的排序线索；各个消息的排序线索用于确定各个消息在所述多个消息中的消费顺序；

按照各个消息的排序线索获取各个消息在所述多个消息中的消费顺序；

根据各个消息在所述多个消息中的消费顺序对各个消息依次进行消费。

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

所述排序线索是根据消息被生产方向代理服务器发送之前各个代理服务器中分别缓存的消息的已缓存数量获取到的；

或者，

所述排序线索是根据在消息被生产方向任意一个代理服务器发送之前所述多个代理服务器缓存的已缓存消息设置的；

或者，

所述排序线索是根据消息在被代理服务器接收时的接收时刻获取到的。

6.根据权利要求5所述的方法，其特征在于，所述按照各个消息的排序线索获取各个消息在所述多个消息中的消费顺序，包括：

对于每一个代理服务器，将从所述代理服务器得到的消息存储在一个待排序队列中；

分别获取各个待排序队列中的消费顺序为首位的目标消息，将各个目标消息分别存储在选举队列中；

获取所述选举队列中的、排序线索用于指示消费顺序为首位的候选消息，将所述候选消息存储在已排序队列中；

将所述候选消息从所述候选消息所属的待排序队列中删除以及从所述候选消息所属的选举队列中删除；

获取所述候选消息所属的待排序队列中的消费顺序为首位的目标消息，将所述候选消息所属的待排序队列中的消费顺序为首位的目标消息存储在选举队列中，然后执行所述获取所述选举队列中的、排序线索用于指示消费顺序为首位的候选消息的步骤，直至获取的消息均存储在所述已排序队列为止；

其中，存储在所述已排序队列越早的消息在已排序队列中的消息位点比存储在所述已排序队列越晚的消息在已排序队列中的消息位点靠前。

7.根据权利要求6所述的方法，其特征在于，所述获取所述选举队列中的、排序线索用于指示消费顺序为首位的候选消息，包括：

根据各个代理服务器中分别缓存的消息的已缓存数量，在所述选举队列中选择最小的已缓存数量对应的消息；

在最小的已缓存数量对应的消息为一个的情况下，将所述最小的已缓存数量对应的消息确定为所述候选消息；

在最小的已缓存数量对应的消息为至少两个的情况下，获取至少两个消息分别被代理服务器接收的接收时刻，在至少两个消息中选择最早的接收时刻对应的消息，并作为所述候选消息。