本章介绍搜索引擎的基本工作原理和它作为一种网络应用软件的体系结构。 在后面的三章中，我们将以一个实际的例子，具体展开在这些原理基础上实现的 一种方案。通过这几章学习，读者将得到一个可实际运行搜索引擎的实现细节。 第一节 基本要求 如在第一章第二节所述，搜索引擎是一个网络应用软件系统， 对它有如下基本要求。 能够接受用户通过浏览器提交的查询词或者短语，记作q，例如“非典”，“伊 拉克战争”，“床前明月光”等等。 在一个可以接受的时间内返回一个和该用户查询匹配的网页信息列表，记作 L 。上一章讲过，这个列表的每一条目至少包含三个元素（标题，网址链接，摘 要）。 q ,q ,… L ,L ,… 1 2 1 2 搜索引擎 网页数据库 图2-1 搜索引擎示意图 这里有几个问题需要注意，它们对应上面黑体的文字： “可以接受的时间”，也就是响应时间。对于在Web 上面向广大用户提供服 务的软件来说，这个时间不能太长，通常也就在“秒”这个量级。这是衡量搜索 引擎可用性的一个基本指标，也是和传统信息检索系统的一个差别。更进一步的， 这样的响应时间要求不仅要能满足单个用户查询，而且要能在系统设计负载的情 况下满足所有的用户。也就是说，系统应该在额定吞吐率的情况下保证秒级响应 时间。这其中详细的分析将在中篇第八章展开。 “匹配”，指的是网页中以某种形式包含有q 的内容，其中最简单、最常见
本文出自：亿恩科技【www.enkj.com】
服务器租用/服务器托管中国五强！虚拟主机域名注册顶级提供商！15年品质保障！--亿恩科技[ENKJ.COM]
|
0371-60135900
京公网安备41019702002023号
香港服务器租用
美国服务器租用
电信骨干机房
联通骨干机房
