基于内容的发布订阅系统中一种梯形匹配算法

摘要

基于内容的发布/订阅是一种新型的通信方式。事件的发布者不必给出事件明确的目的地址，事件的目的地址由匹配订阅者申明的订阅消息内容确定。因此，订阅与事件的匹配成为基于内容的发布/订阅系统中面临的关键问题之一。文中提出一种梯形匹配算法。先将所有订阅的约束按一定的规则存储于一个二维数组中，然后利用前一个订阅中某个约束是否匹配成功来判定此后也包含有此约束的订阅是否还需进行匹配，整个算法过程类似于线性代数中的梯形求解矩阵的解的方法。这样可以有效避免不同订阅中包含有相同约束被重复匹配的情况，从而加速事件与订阅的匹配效率，大大减少匹配所需要的时间。