消息处理方法及装置制造方法及图纸

本申请提供一种消息处理方法及装置，该方法包括：获取业务消息的消息类型和第一数据内容；根据消息类型，查找AVL树中是否存在与消息类型对应的第一AVL节点；若存在，则获取与第一AVL节点连接的至少一个第二AVL节点，每个第二AVL节点指向消息队列中的一个第一存储节点，第一存储节点内存储第二数据内容；若第一数据内容可与第二数据内容进行合并处理，则将第一存储节点、与第一存储节点对应的第二AVL节点删除，并生成第三AVL节点以及第二存储节点，第三AVL节点与第一AVL节点连接并指向第二存储节点，第二存储节点处于消息队列中，并用于存储合并处理后的第三数据内容，第三数据内容包括第一数据内容以及第二数据内容。

【技术实现步骤摘要】

本申请涉及通信，尤其涉及一种消息处理方法及装置。

技术介绍

1、队列是由一组同构对象组成的动态集合。对象的插入操作称之为入队列或写队列，对象的取出操作称之为出队列或读队列。队列提供了一种线程间数据通讯的机制，因此，也可称为线程间队列。

2、在设计进程时，通常设计一个主线程和至少一个工作线程。工作线程用于处理各种耗时或者频繁产生的业务，主线程对简单不耗时业务进行响应，从而提高用户的体验。

3、在向队列执行写操作时，若短时间内产生大量的消息，消息生产的速度大于消息处理的速度，则消息队列很快写满。队列写满后，若继续以非阻塞方式写入，则导致写入失败；若以阻塞方式写入，则导致程序阻塞无法完成其它业务。

4、为了解决上述问题，目前在向队列执行写操作时，将完全相同的消息进行合并，以减少消息数目，进而提高队列的处理效率。但是，仅仅是将相同的消息合并存在局限性。

5、原因在于：有些消息并不相同，但是具有相关性。例如，向队列中写入多条消息，依次是执行(do)/不执行(undo)/do/undo，do表示正向使能某功能同时配置中会本文档来自技高网...

【技术保护点】

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

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

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

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

5.根据权利要求3所述的方法，其特征在于，所述获取与所述第一AVL节点连接的至少一个第二AVL节点之后，所述方法还包括：

6.一种消息处理装置，其特征在于，所述装置包括：

7.根据权利要求6所述的装置，其特征在于，所述装置还包括：

8.根据权利要求7所述的装置，其特征在于，所述生...

【技术特征摘要】

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

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

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

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

5.根据权利要求3所述的方法，其特征在于，所述获取与所述第一avl节点连接的至少一个第二avl节点之后，所述方法还包括：

6.一种消息处理装置，其特征在于，所述装置包括：

7.根据权利要...

【专利技术属性】
技术研发人员：吕媛，
申请(专利权)人：新华三技术有限公司，
类型：发明
国别省市：