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

    公开(公告)号:CN102004798A

    公开(公告)日:2011-04-06

    申请号:CN201010606649.X

    申请日:2010-12-27

    Applicant: 东北大学

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

Patent Agency Ranking