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