[发明专利]基于高性能可伸缩的优先级队列的消息中间件的推送方法

说明书

本发明公开了基于高性能可伸缩的优先级队列的消息中间件的推送方法，属于物联网消息及时推送技术领域。步骤一：设计优先级范围(priority(0)—priority(k))，每个优先级对应于一个消息队列，即是priority(n)←→list(n)；步骤二：设计一个位图(bitmap)，位图中的每一位对应于一个优先级的消息队列；步骤三：当消息加入到队列时，先提取出消息的优先级；通过优先级定位到优先级对应的消息队列，然后将消息加入到消息队列的尾部；步骤四：消息中间件系统进行消息推送时，按照优先级的高低顺序扫描位图，进行推送。本发明通过对消息进行优先级排序，确保优先级高的消息及时推送给用户，以实现更好的用户体验。

技术领域

本发明涉及物联网消息及时推送技术领域，更具体的说是涉及一种基于高性能可伸缩的优先级队列的消息中间件的推送方法。

背景技术

消息队列中间件(简称消息中间件)是指利用高效可靠的消息传递机制进行与平台无关的数据交流，并基于数据通信来进行分布式系统的集成。通过提供消息传递和消息排队模型，它可以在分布式环境下提供应用解耦、弹性伸缩、冗余存储、流量削峰、异步通信、数据同步等等功能，其作为分布式系统架构中的一个重要组件，有着举足轻重的地位。

对于消息中间件来说，支持消息的优先级排列至关重要。对于用户关心度高的消息，对实时性消息的要求极高。如何从数量众多的消息中，快速选择高优先级的消息进行推送是本领域技术人员考虑的问题。

发明内容

本发明的目的在于提供一种基于高性能可伸缩的优先级队列的消息中间件的推送方法，通过对消息进行优先级排序，确保优先级高的消息及时推送给用户，以实现更好的用户体验。

为了实现上述目的，本发明采用以下技术方案：

基于高性能可伸缩的优先级队列的消息中间件的推送方法，包括以下步骤：

步骤一：设计优先级范围(priority(0)—priority(k))，每个优先级对应于一个消息队列，即是priority(n)←→list(n)；

步骤二：设计一个位图(bitmap)，位图中的每一位对应于一个优先级的消息队列；

步骤三：当消息加入到队列时，先提取出消息的优先级；通过优先级定位到优先级对应的消息队列，然后将消息加入到消息队列的尾部；

步骤四：消息中间件系统进行消息推送时，按照优先级的高低顺序扫描位图，进行推送。

进一步的，所述步骤二中，如果优先级对应的位图标志位为0时，将优先级在位图中的标志位设置为1，标识该优先级对应的消息队列不为空。

进一步的，所述步骤二中，当优先级消息队列不为空时，与之对应的位图中对应的标志位设置为1；当优先级消息队列为空时，与之对应的位图中对应的标志位设置为0。

进一步的，所述步骤四中，找出设置为1的标志位，然后取出对应优先级队列中的第一条消息进行推送。

进一步的，所述步骤四中，消息推送后，判断优先级消息列表是否为空，如果优先级消息列表为空，则将位图中对应的标志位设置为0。

本发明与现有技术相比具有的有益效果是：

本发明提供一种基于高性能可伸缩的优先级队列的消息中间件的推送方法，通过对消息进行优先级排序，确保优先级高的消息及时推送给用户，以实现更好的用户体验。消息队列采用双向链表实现，以便消息(message)的快速添加与移除操作。当优先级消息队列为空时，与之对应的位图中对应的标志位设置为0；这样可以避免全局扫描，提高消息系统的整体性能。

附图说明

图1是本发明的基于高性能可伸缩的优先级队列的消息中间件的推送方法的流程图。