[发明专利]一种基于内容的发布订阅系统中的事件快速匹配方法

说明书

本发明公开了一种基于内容的发布订阅系统中的事件快速匹配方法，包括以下步骤：1、建立事件多级索引树和订阅多级索引树；2、用户将订阅请求或发布事件发送给事件匹配节点；3、事件匹配节点将接收到的发布事件插入到事件多级索引树中；4、根据事件多级索引树对订阅表达式进行简化处理，将得到的简化后的谓词插入订阅多级索引树中；5、针对接收到的订阅请求或者发布事件，找到与之匹配的事件或者订阅候选集合，然后进行逐一匹配；6、完成匹配之后，事件匹配节点将事件按照一定的路由协议发送给对应的订阅者。本发明在保证匹配准确性的同时，支持对复杂逻辑表达式的处理，而且既可以对新出现的事件消息快速找出合适的接收者，也可以对新的订阅请求快速找出对应的发布事件。

技术领域

本发明涉及计算机网络中的发布订阅技术领域，特别涉及一种基于内容的发布订阅系统中的事件快速匹配方法。

背景技术

发布订阅是一种消息传播模式，消息的发布者将消息按照不同类别进行分类或描述，而不需要对消息的接收者有所了解；消息的接收者对属于某个类别或符合特定条件的消息提出订阅请求，只接收自身所感兴趣的信息，而不需要对发布者有所了解。发布订阅系统为信息交换和分布式工作流，提供了时间和空间上的解耦以及规模可扩展的通信基础架构。通常情况下，发布订阅系统包含三个模块——发布者、订阅者以及中间件(事件匹配节点)，中间件接收发布者的发布事件和订阅者的订阅请求，进行匹配之后将事件发送给所需的订阅者。

发布订阅系统具有异步性、松耦合和多点通信等特点，通过事件模型和订阅模型通常可将发布订阅模型分为基于主题和基于内容两种模式。其中基于内容的发布订阅系统表达能力较强，能够更细粒度地表达用户所感兴趣的事件，只有当消息的属性或内容满足订阅者定义的条件时，消息才会被投递到相应的订阅者。

在基于内容的发布订阅系统中，事件是发布者发布的信息，每个事件有一个唯一ID，同时包含一个或者多个(属性，值)二元组，用于描述该事件。不同的二元组之间的关系是逻辑与。而订阅者可根据自身感兴趣的内容提出订阅请求，每条订阅请求有一个唯一ID，同时包含一个或者多个谓词，每个谓词是一个三元组(属性，操作符，值)，用于表达用户所希望的属性和值之间所满足的约束关系。

在现有的事件匹配方案中，订阅条件大多只能支持单纯的逻辑与，极少数支持简单的逻辑或，对于大规模的复杂逻辑表达式则无能为力。此外，当前多数发布订阅系统只进行事件对大量订阅的匹配，只将新的事件发布给需要的用户。然而在某些情况下，尤其是在新型的内容中心网络中，用户会希望提出新的订阅请求后，能够立即收到满足该订阅条件的历史事件，而不仅仅是新发生的事件，因此还需要进行订阅请求对大量事件的匹配。

发明内容

发明目的：针对现有技术中存在的问题，本发明提供一种事件快速匹配方法，能够实现对复杂逻辑表达式的进行处理，同时具有单订阅多事件和单事件多订阅两种模式，在保证匹配准确性的同时，既可以对新出现的事件消息快速找出合适的接收者，也可以对新的订阅请求快速找出对应的发布事件。

技术方案：为解决上述技术问题，本发明提供一种基于内容的发布订阅系统中的事件快速匹配方法，包括以下步骤：

步骤一：事件匹配节点根据自身已有信息预先建立并维护事件多级索引树和订阅多级索引树；通过事件多级索引树和订阅多级索引树，既可以对新的事件消息快速找到合适的接收者，也可以对新的订阅请求快速找到匹配的历史事件。

步骤二：用户在本地对数据进行编码和排序，并将订阅请求或发布事件发送给事件匹配节点；本发明中的事件匹配节点可以不直接存储消息正文，而事件描述信息和订阅请求所占空间都很小，因此只要有良好的网络数据传输能力和一定的计算能力，一般的PC甚至手机终端也可以成为事件匹配节点。

步骤三：事件匹配节点将接收到的发布事件插入到事件多级索引树中；

步骤四：根据事件多级索引树对订阅表达式进行简化处理，将得到的简化后的谓词插入订阅多级索引树中；