[发明专利]面向发布订阅的网状多级索引匹配方法有效
| 申请号： | 201610459488.3 | 申请日： | 2016-06-23 |
| 公开（公告）号： | CN105893635B | 公开（公告）日： | 2019-04-30 |
| 发明（设计）人： | 冯钧;张立霞;王冲;陆佳民;徐维纲;张进;孔胜球;刘艺;徐欢;陈志飞 | 申请（专利权）人： | 河海大学 |
| 主分类号： | G06F16/951 | 分类号： | G06F16/951 |
| 代理公司： | 南京苏高专利商标事务所(普通合伙) 32204 | 代理人： | 肖明芳 |
| 地址： | 211100 江苏*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开一种面向发布订阅的网状多级索引匹配方法，属于信息技术处理领域。该方法针对现有的多级索引匹配算法在删除用户订阅条目时存在全表扫描的问题，提出了改进后的网状多级索引结构，能够在确保索引效率的情况下，利用订阅条目的链表头指针锁定订阅条目进行删除，避免删除时对多级索引的全表扫描，提高索引的删除效率；采用双向链表定义订阅条目属性对应的多个订阅条目并将索引中相同订阅条目进行连接，提高索引的维护效率；索引分别针对operate操作符和attribute订阅条目属性分级建立索引，能够对查询条件进行快速进行剪枝过滤，提高索引的查询和匹配效率。 | ||
| 搜索关键词： | 面向 发布 订阅 网状 多级 索引 匹配 方法 | ||
【主权项】：
1.一种面向发布订阅的网状多级索引匹配方法，其特征在于，包含如下步骤：步骤S1：定义网状多级索引的数据结构，该数据结构包括链表和节点，节点用于存储订阅条目的属性信息；步骤S2：构建网状多级索引，在索引初始化阶段根据当前的所有订阅条目创建全局索引；步骤S3：维护全局索引，其包括索引的插入和删除两种操作；步骤S4：利用索引匹配算法将当前事件与订阅条目进行匹配，确定与当前事件匹配的订阅条目集合；步骤S5：将当前事件推送给订阅条目集合对应的所有用户；其中，所述节点存储的订阅条目属性信息包括：表一![]()
![]()
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于河海大学，未经河海大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201610459488.3/，转载请声明来源钻瓜专利网。
