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

摘要：

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

关键词：发布/订阅、消息匹配、多级索引、B+树、并行

所属期刊栏目：39

分类号：TP393(计算技术、计算机技术)

资助基金：民航局科技创新重大专项基金项目MHRD20140106;中央高校基金项目3122014P004、3122015C020;国家科技支撑计划基金项目2014BAJ04B02

在线出版日期：2018-04-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：66-71,95