一种基于复数单维索引的对称发布订阅系统匹配方法

摘要

一种基于复数单维索引的对称发布订阅系统匹配方法，属于数据库领域，方法如下：系统接收用户提交的数据；查询与事件匹配的订阅并将事件插入事件索引；查询与订阅匹配的事件并将订阅插入订阅索引；本发明方法1)在事件与订阅匹配的时候，本发明的查询方式是范围查询而不是点查询；2)在建立订阅谓词索引时，本发明把相等的谓词也存储成B+树的形式，把相等的谓词看作两个不等谓词的合取，相等谓词被分解为大于与小于谓词，在建索引时，分别向对应的大于谓词索引树和小于谓词索引树插入这个结点，并把这两个谓词作为计数条件，这样使系统的数据结构简单，更易于实现；本发明的匹配性能与动态维护性能具有良好稳定性有良好的扩展性。