基于内容发布订阅系统中快速匹配算法探究

《基于内容发布订阅系统中快速匹配算法探究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、基于内容发布订阅系统中快速匹配算法探究摘要：当今的社会是一个信息交汇的社会，这些信息在以秒的速度不断更新着。因此，如何在强大的信息当中，实现对于发布订阅系统的研究，就需要借助快速匹配算法来实现来对于其研究。本文从发布订阅系统入手分析，通过了解它的优势从而再结合快速匹配算法。从三种快速匹配法入手，有针对性的进行分析它们在订阅系统中的优势，从而为提高对于信息整合效率的基础上，更好的实现信息的匹配。关键词：发布订阅系统；优势；快速匹配算法；研究中图分类号：TP311.52文献标识码：A文章编号：1674-7712(2013)20-00

2、00-01一、引言当下可以成的上是一个信息时代，随着信息技术的不断发展，受众对于信息的需求量不断攀升。面对如此大的受众需求，如何能够实现订阅系统的优化是当前我们面临的一个重要挑战。而其中的快速匹配算法给发布订阅系统带来了很大程度上的优化。在此，笔者从自己的专业知识和实践出发，在本文中提出来一些自己的的见解。二、发布订阅系统（一）发布订阅系统的作用和意义发布订阅系统具有许多鲜明的特点，我们接触最多的就是它的耦合点、通信和同步性。在实际的应用当中，我们可以将大规模的系统分布通过整合来实现它自身的应用性。在发布订阅信息当中，对于发布者

3、和订阅者具有明显的分界。通常将信息的生产和使用者的不同讲他们分为发布者和订阅者。其中发布订阅系统起到的主要作用就是发布者将订阅者感兴趣的信息及时推送路由给订阅者的过程。（二）发布订阅系统的优势从当下信息整合中，仍然离不开发布订阅系统，不仅仅是因为它一直伴随着信息搜索的发展，更重要的是它拥有一些不可代替的优势。（1）较为松散的耦合对于发布信息系统而言，它和可以很好的实现信息散布者和订阅者之前的耦合，同时不需要知道彼此之间的存在的，同时相互之间的操作都是可以继续独立的，不需要在对方的允许下进行。相较于传统的紧密耦合而言，它必须要在服

4、务器运行过程中，才可以接收到客户端发送的消息，如果服务器不运行，便会直接制约客户端的运行。因此，可以说客户端和服务器是相互制约着发展的，它们之间存在着一种紧密的耦合，相较于松散耦合而言，不仅可以方便服务器和客户端的之间信息的传送，对于发布者和订阅者实质上也是一种优化。另外可以解耦发布者和订阅者的一些信息。(2)缩放性更好在发布订阅系统当中，对于安装性较小的操作而言，主要是基于网络而发送的，在这里就需要考虑消息缓存问题。同传统的客户端而言，发布订阅系统可以针对于信息提供更好的缩放性。但是在这里，我们不得不提的就是订阅系统中仍然存在

5、一个漏洞值得我们去克服，那就是在面对系统省级过程中，由于同其他外部的服务器当中的数据订阅系统中心的数据出现共享时，缩放性的这一优势就不复存在。因此，这也是当下我们在完善发布订阅系统中需要不断深入探索的另一个方面。三、对于三种快速匹配算法的分析比较目前基于内容的发布/订阅系统的广发应用，以及它在实际中起到的不错反响，它正在成为当下的研究热点。在系统当中，由于事件不再依赖于外部的某个标准(如通道、主题等)分类，，而是按照事件本身的内容分类。这样对于订阅者而言，在选择和阅读上提供了较大的方便。订阅者根据事件的内容来订阅事件，首先可以使

6、得他们拥有更多的自主性，其次可以使得订阅者跳出了系统预先定义的主题的限制，从而可以使得他们订阅的信息更加适合和科学。这也是系统可以快速发展应用开来的重要原因之一。尽管基于内容的发布/订阅系统更加灵活，，但是也使系统的设计复杂化，一个核心问题就是如何实现大量事件与大量订阅间基于内容的高速匹配，即快速匹配算法的实现和应用。笔者通过对于实际数据的实验之后发现，在三种匹配算法当中,暴力匹配法的效率最低。而由于具有多重索引和约束覆盖特性，本算法的效率比传统的计数算法有较大的提高。通过对于这三种算法的效率的比较之后，不难发现它们都随着事件属

7、性个数的增加而降低，这是由于它们都包含一个对事件所有属性进行依次处理的循环过程。另外，通过对于它们属性取值范围的变化可以看出暴力匹配法和传统计数法的效率基本没有影响，但如果讲这些属性取值范围扩大而进行实验的花，根据之前积累的经验来看，匹配效率反而大大提高。因此，我们可以说在匹配算法多种由多值索引的结构所导致的。属性种类越多的、属性索引项会越分散的情况下检索效率可以得到很大提高。因此，我们也可以说本算法在用户订阅表述更加丰富的情况下反而能够进一步提高匹配效率。在世纪的发布订阅系统当中，如果出现订阅的数量增加，那么本算法的效率降幅要

8、比暴力匹配法和传统计数法小的多，因此我们可以说它的扩展性很好，适合应用在大规模系统中。四、结论通过对于以上三种快速匹配算法的分析，我们在订阅语言和匹配算法研究的基础上，通过综合分析提出了一个高效的匹配算法。通过对于三种快速匹配算法的全面分析，可以利用多级索引将事