[发明专利]基于内容的发布订阅系统匹配算法轻量级并行方法和系统

摘要

本发明提供了一种基于内容的发布订阅系统匹配算法轻量级并行方法和系统，令存储数据结构的索引结构进行分层，形成多个层级，每个层级与存储数据结构的存储单元集合相对应，将多个层级分组，每个层级分组同时包含层级和与层级对应的存储单元集合；对每个层级分组设定匹配线程，将匹配事件独立分配给单个匹配线程进行处理，多个匹配线程同时更新一个指示器，所述指示器在更新时执行同步操作。提升匹配性能，根据性能需求动态地调整并行度，从而保证事件快速可靠地分发。使用迭代优化方法来确定最佳并行度，提升线程的任务分配，使得时间开销上非常高效。

主权项

1.一种基于内容的发布订阅系统匹配算法轻量级并行方法，其特征在于，包括：分组并行步骤：令存储数据结构的索引结构进行分层，形成多个层级，每个层级与存储数据结构的存储单元集合相对应，将多个层级分组，每个层级分组同时包含层级和与层级对应的存储单元集合；匹配分配步骤：对每个层级分组设定匹配线程，将匹配事件独立分配给单个匹配线程进行处理，多个匹配线程同时更新一个指示器，所述指示器在更新时执行同步操作。