在发布订阅系统中基于匹配实时性的优化方法及系统

摘要

本发明提供一种在发布订阅系统中基于匹配实时性的优化方法及系统，计算订阅与事件的匹配概率，根据匹配概率对订阅进行差异对待，形成订阅分组类别；基于订阅分组类别，建立数据结构的结构索引，根据订阅匹配概率变化，实时调整订阅的分组类别及其在结构索引中的位置，以提升匹配效率。将具有高匹配概率的订阅在匹配过程中先进行处理，以便更早地确定与事件相匹配的订阅，从而提升事件分发的实时性。根据订阅与事件匹配的概率，定义一个简洁的分类方案来对订阅进行分组；建立一种轻量级的订阅动态调节机制；提出一种有效的贪心算法来求解调整方案；保证订阅分类和结构分层方法(SCSL)的高效能，并优化效率，可配置以满足不同的应用需求。