摘要
发布/订阅过滤器采用计数器算法匹配影响系统的匹配时间,一种优化思想是考虑订阅集合的多级索引,层层筛选,避免重复匹配,提出了支持订阅覆盖的多级索引匹配过滤器设计思想,讨论了支持订阅覆盖的多级索引匹配过滤器的构造原理。采用多级索引搜索,可以快速找到与订阅消息符合的事件,大大减少了重复匹配,有效地提高系统性能。
The Publish/Subscribe filter,which adapts to counter method,may affect the matching time of the system.multi-index matching of subscription is proposed in the optimization ideal here.We avoid repeat matching by filtrating.We put forward a multi-index matching arithmetic supporting subscription covering,discuss the structure principle of matching.We use the multiindex matching algorithm to find suitable events quickly,reduce repeat matching,and then increase the capability of system effectively.
出处
《计算机工程与应用》
CSCD
北大核心
2008年第16期80-82,共3页
Computer Engineering and Applications
基金
湖南省教育厅科学研究基金资助项目(the Research Project of Department of Education of Hunan Province
China under Grant No.05C247)
湖南省自然科学基金(the Natural Science Foundation of Hunan Province of China under Grant No.03JJY3102)
