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

摘要

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

主权项

一种基于内容的发布订阅系统中的事件快速匹配方法，其特征在于：包括以下步骤：步骤一：事件匹配节点建立事件多级索引树和订阅多级索引树；步骤二：用户在本地对数据进行编码和排序，并将订阅请求或发布事件发送给事件匹配节点；步骤三：事件匹配节点将接收到的发布事件插入到事件多级索引树中；步骤四：根据事件多级索引树对订阅表达式进行简化处理，将得到的简化后的谓词插入订阅多级索引树中；步骤五：针对接收到的订阅请求或者发布事件，找到与之匹配的事件或者订阅候选集合，然后进行直接匹配；步骤六：完成匹配之后，事件匹配节点将事件按照路由协议发送给对应的订阅者。