[发明专利]一种基于复数单维索引的对称发布订阅系统匹配方法无效
申请号: | 201010606649.X | 申请日: | 2010-12-27 |
公开(公告)号: | CN102004798A | 公开(公告)日: | 2011-04-06 |
发明(设计)人: | 王波涛;王斌;信俊昌;王超 | 申请(专利权)人: | 东北大学 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 沈阳东大专利代理有限公司 21109 | 代理人: | 梁焱 |
地址: | 110819 辽宁*** | 国省代码: | 辽宁;21 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种基于复数单维索引的对称发布订阅系统匹配方法,属于数据库领域,方法如下:系统接收用户提交的数据;查询与事件匹配的订阅并将事件插入事件索引;查询与订阅匹配的事件并将订阅插入订阅索引;本发明方法1)在事件与订阅匹配的时候,本发明的查询方式是范围查询而不是点查询;2)在建立订阅谓词索引时,本发明把相等的谓词也存储成B+树的形式,把相等的谓词看作两个不等谓词的合取,相等谓词被分解为大于与小于谓词,在建索引时,分别向对应的大于谓词索引树和小于谓词索引树插入这个结点,并把这两个谓词作为计数条件,这样使系统的数据结构简单,更易于实现;本发明的匹配性能与动态维护性能具有良好稳定性有良好的扩展性。 | ||
搜索关键词: | 一种 基于 复数 索引 对称 发布 订阅 系统 匹配 方法 | ||
【主权项】:
一种基于复数单维索引的对称发布订阅系统匹配方法,其特征在于:包括以下步骤:步骤1:系统接收用户提交的数据,所述数据包含用户的要求与用户自身的信息,以数值形式表示:用户分为两类,系统任选一类用户提交的信息数据作为订阅,则另一类用户提交的信息数据作为事件;当用户提交的信息数据为事件时执行步骤2,当用户提交的信息数据为订阅时执行步骤3;步骤2:查询与事件匹配的订阅并将事件插入事件索引,执行步骤1;步骤3:查询与订阅匹配的事件并将订阅插入订阅索引,执行步骤1。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于东北大学,未经东北大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201010606649.X/,转载请声明来源钻瓜专利网。
- 上一篇:电子文件的轨迹跟踪方法
- 下一篇:基于办公软件插件的多应用场景表单合并的方法