吴锋，高丽敏，杨彩琼，冷林涛，李晓瑜，陆超

(1.西北工业大学动力与能源学院 西安 710000；2.中国航发四川燃气涡轮研究院 四川绵阳 621000；3.电子科技大学信息与软件工程学院 成都 610054)

“虚实结合”的虚拟试验系统往往采用分布式的子系统部署[1]。实际工作过程中，子系统之间通讯的高效和稳定是整个虚拟试验系统的关键。发布/订阅模型是属于分布式环境中应用程序之间通信模型的一种，能够适应动态多变的分布式系统的需求[2]。此模型让分布式系统中各程序发生交互时使用其特有的发布/订阅的方式。从订阅语言的角度来看，可以将发布/订阅系统分为基于主题的和基于内容两类[3]。在内容发布/订阅系统中，约束条件通过事件内容来体现，以增强订阅的灵活性。当用户发布一个事件时，需要系统将每个约束条件与对应的事件进行匹配。但由于系统中每个订阅都需要较大数目的约束条件，所以事件匹配效率也需要有所提高[4]。目前主流的基于内容的发布订阅匹配算法中，对于匹配过程的精简算法主要有两种方法：以匹配网络等数据结构为代表的剪枝法和以索引列表为代表的精确定位法[5]。这两种方法在特定情形下表现都不稳定，无法满足变化多端的应用环境需求。

目前主要的匹配算法都可以归为两个类别：基于索引的和基于树的[6]。这些算法可进一步按照是否基于关键字进行分类，基于关键字代表选择一组谓词作为表达式的表示符。……