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

基于内容发布订阅系统中快速匹配算法探究 摘 要：当今的社会是一个信息交汇的社会，这些 信息在以秒的速度不断更新着。因此，如何在强大的信息当 中，实现对于发布订阅系统的研究，就需要借助快速匹配算 法来实现来对于其研究。本文从发布订阅系统入手分析，通 过了解它的优势从而再结合快速匹配算法。从三种快速匹配 法入手，有针对性的进行分析它们在订阅系统中的优势，从 而为提高对于信息整合效率的基础上，更好的实现信息的匹 配。 关键词：发布订阅系统；优势；快速匹配算法；研究 中图分类号：TP311.52文献标识码：A文章编号： 1674-7712 (2013) 20-0000-01 一、 引言 当下可以成的上是一个信息时代，随着信息技术的不断 发展，受众对于信息的需求量不断攀升。面对如此大的受众 需求，如何能够实现订阅系统的优化是当前我们面临的一个 重要挑战。而其中的快速匹配算法给发布订阅系统带来了很 大程度上的优化。在此，笔者从自己的专业知识和实践出发， 在本文中提出来一些自己的的见解。 二、 发布订阅系统 （一） 发布订阅系统的作用和意义 发布订阅系统具有许多鲜明的特点，我们接触最多的就 是它的耦合点、通信和同步性。在实际的应用当中，我们可 以将大规模的系统分布通过整合来实现它自身的应用性。在 发布订阅信息当中，对于发布者和订阅者具有明显的分界。 通常将信息的生产和使用者的不同讲他们分为发布者和订 阅者。其中发布订阅系统起到的主要作用就是发布者将订阅 者感兴趣的信息及时推送路由给订阅者的过程。 （二） 发布订阅系统的优势 从当下信息整合中，仍然离不开发布订阅系统，不仅仅 是因为它一直伴随着信息搜索的发展，更重要的是它拥有一 些不可代替的优势。 （1）较为松散的耦合 对于发布信息系统而言，它和可以很好的实现信息散布 者和订阅者之前的耦合，同时不需要知道彼此之间的存在 的，同时相互之间的操作都是可以继续独立的，不需要在对 方的允许下进行。相较于传统的紧密耦合而言，它必须要在 服务器运行过程中，才可以接收到客户端发送的消息，如果 服务器不运行，便会直接制约客户端的运行。因此，可以说 客户端和服务器是相互制约着发展的，它们之间存在着一种 紧密的耦合，相较于松散耦合而言，不仅可以方便服务器和 客户端的之间信息的传送，对于发布者和订阅者实质上也是 一种优化。另外可以解耦发布者和订阅者的一些信息。 缩放性更好 在发布订阅系统当中，对于安装性较小的操作而言，主 要是基于网络而发送的，在这里就需要考虑消息缓存问题。 同传统的客户端而言，发布订阅系统可以针对于信息提供更 好的缩放性。但是在这里，我们不得不提的就是订阅系统中 仍然存在一个漏洞值得我们去克服，那就是在面对系统省级 过程中，由于同其他外部的服务器当中的数据订阅系统中心 的数据出现共享时，缩放性的这一优势就不复存在。因此， 这也是当下我们在完善发布订阅系统中需要不断深入探索 的另一个方面。 三、对于三种快速匹配算法的分析比较 目前基于内容的发布/订阅系统的广发应用，以及它在 实际中起到的不错反响，它正在成为当下的研究热点。在系 统当中，由于事件不再依赖于外部的某个标准(如通道、主 题等)分类，，而是按照事件本身的内容分类。这样对于订 阅者而言，在选择和阅读上提供了较大的方便。订阅者根据 事件的内容来订阅事件，首先可以使得他们拥有更多的自主 性，其次可以使得订阅者跳出了系统预先定义的主题的限 制，从而可以使得他们订阅的信息更加适合和科学。这也是 系统可以快速发展应用开来的重要原因之一。 尽管基于内容的发布/订阅系统更加灵活，，但是也使系 统的设计复杂化，一个核心问题就是如何实现大量事件与大 量订阅间基于内容的高速匹配，即快速匹配算法的实现和应 用。笔者通过对于实际数据的实验之后发现，在三种匹配算 法当中, 法当中, 暴力匹配法的效率最低。而由于具有多重索引和约 束覆盖特性，本算法的效率比传统的计数算法有较大的提 高。通过对于这三种算法的效率的比较之后，不难发现它们 都随着事件属性个数的增加而降低，这是由于它们都包含一 个对事件所有属性进行依次处理的循环过程。另外，通过对 于它们属性取值范围的变化可以看出暴力匹配法和传统计 数法的效率基本没有影响，但如果讲这些属性取值范围扩大 而进行实验的花，根据之前积累的经验来看，匹配效率反而 大大提高。因此，我们可以说在匹配算法多种由多值索引的 结构所导致的。属性种类越多的、属性索引项会越分散的情 况下检索效率可以得到很大提高。 因此，我们也可以说本算法在用户订阅表述更加丰富的 情况下反而能够进一步提高匹配效率。在世纪的发布订阅系 统当中，如果出现订阅的数量增加，那么本算法的效率降幅 要比暴力匹配法和传统计数法小的多，因此我们可以说它的 扩展性很好，适合应用在