信息存储与检索王知津第6章课件教学.pptVIP

第六章 并行与分布式信息检索 本章目录 第一节 引言 在因特网大容量的信息检索中，传统的顺序技术会遇到检索速度下降的困难，而并行信息检索能够突破顺序检索的局限，大大加快检索的处理速度。因此，并行检索技术是提高信息检索系统的响应时间的一种有效途径。 第一节 引言 集中式检索系统有着很多的局限性：其一，网络信息量呈指数增长，集中式的检索方法不能适应信息急剧增长的需要；其二，虽然目前的搜索引擎都在努力的增加对网络信息的覆盖率，但要想覆盖整个网络上的信息在目前几乎是不可能的；最后，检索系统之间通常没有分工协作，各自独立搜索和处理信息，造成了大量的重复工作和严重的带宽浪费，有时甚至能造成网络阻塞。为了适应网络规模的日益扩大，有必要采用分布式处理技术解决网络中大量信息的检索问题。 第二节 并行信息检索 6.2.1 并行信息检索原理 （一）多个查询之间的并行处理 利用MIMD结构对多个查询的处理并行化，即每个处理器处理不同的查询，每个查询的处理之间相互独立，最多只对共享内存内的部分代码或者公有数据实行共享。这种方法也称为任务级的并行检索，它可以同时处理多个查询请求，从而提高检索的吞吐量。 6.2.1 并行信息检索原理 （二）单个查询内部的并行处理 即对单个查询的计算量进行分割，分成多个子任务，并分配到多个处理器上的搜索进程上去执行。这种检索也称为进程级并行检索。 将单个查询分成多