面向内容发布订阅系统的数据结构及其混合事件匹配方法

摘要

本发明公开了一种面向内容发布订阅系统的数据结构及其相应的混合事件匹配方法，包含同谓偏序订阅列表、同谓偏序谓词表、混合订阅列表、混合谓词表，通过增加订阅、删除订阅和事件匹配三个阶段，将订阅信息组织成考虑了谓词间和订阅间关联关系的索引结构，把订阅覆盖关系从匹配网络算法中剥离，并引入到谓词索引结构中去，进而达到了在订阅频繁增加、删除、变更情况下仍保持高效事件匹配的效果。本发明能够在频繁订阅情况下提供高效的匹配，从而能够满足相关应用的需求。

主权项

一种面向内容发布订阅系统的数据结构，包含同谓偏序订阅列表、同谓偏序谓词表、混合订阅列表、混合谓词表，其特征在于：所述同谓偏序订阅列表由符合偏序关系且谓词相同的订阅组成；所述同谓偏序谓词表由满足同谓偏序关系数量最多的K组同谓偏序关系订阅的谓词组成；所述混合订阅列表由无法加入同谓偏序订阅列表的订阅组合；混合订阅列表中设置有匹配界限，匹配界限是根据事件中所有属性的值来确定；所述混合谓词表为混合订阅列表所对应谓词表，并将同一订阅中的谓词用指针链接起来，最后都指向混合订阅列表的具体订阅。