10.16208/j.issn1000-7024.2018.01.013
基于B+树的发布/订阅并行匹配算法
现有的消息匹配算法不能很好地满足大规模分布式发布/订阅系统中海量数据的有效分发.为此,提出一种高效的发布/订阅并行匹配算法.采用B+树的存储结构,订阅消息按属性-值进行空间划分,建立多级索引订阅属性树,消息匹配采用改进的B+树查询方法,结合计数的思想实现快速消息匹配.实验结果表明,该算法在大规模分布式发布/订阅系统中,消息匹配时间短,订阅匹配树生成迅速,匹配效果更好.
发布/订阅、消息匹配、多级索引、B+树、并行
39
TP393(计算技术、计算机技术)
民航局科技创新重大专项基金项目MHRD20140106;中央高校基金项目3122014P004、3122015C020;国家科技支撑计划基金项目2014BAJ04B02
2018-04-28(万方平台首次上网日期,不代表论文的发表时间)
共7页
66-71,95