基于B+树的发布/订阅并行匹配算法

• 作者: 丁建立 李永华 王家亮 罗云生 郑峰弓
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 发布/订阅 消息匹配 多级索引 B+树 并行
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 软件与算法
• 页码范围: 66-71,95
• 页数: 7页
• 分类号: TP393
• 字数: 4932字
• 语种: 中文
• DOI: 10.16208/j.issn1000-7024.2018.01.013

摘要

现有的消息匹配算法不能很好地满足大规模分布式发布/订阅系统中海量数据的有效分发.为此,提出一种高效的发布/订阅并行匹配算法.采用B+树的存储结构,订阅消息按属性-值进行空间划分,建立多级索引订阅属性树,消息匹配采用改进的B+树查询方法,结合计数的思想实现快速消息匹配.实验结果表明,该算法在大规模分布式发布/订阅系统中,消息匹配时间短,订阅匹配树生成迅速,匹配效果更好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	罗云生	中国民航大学计算机科学与技术学院	3	12	2.0	3.0
2	郑峰弓	中国民航大学计算机科学与技术学院	2	12	2.0	2.0