人工智能应用- 搜索引擎:03. 网页定位

搜索引擎的首要任务是从海量数据中迅速找到与用户查询相关的文档。互联网上的信息数量庞大,搜索引擎需要在极短时间内搜索到用户想要查找的内容,并且还要同时应对大量用户的请求,因此必须设计一种高效的查询算法。"倒排索引"是当前广泛采用的一种技术。

我们可以通过一个小例子来理解倒排索引的原理。假设有 1 万名学生,每个学生可以加入几个兴趣小组,每个小组由几十名学生组成。如果我们想知道两位学生是否在同一个小组,应该如何做呢?最直接的方法是逐个检查每个小组,看看他们是否都在其中。然而,如果小组数量庞大,这种方法的效率会很低。更高效的做法是提前为每位学生记录他们参加的小组信息。这样,当我们查询两位学生是否有共同小组时,只需检查他们各自的记录,并找出重叠的小组即可。这种由学生到小组的记录方式就是倒排索引的核心思想。

将这种方法应用到搜索引擎中,关键词就类似于"学生",文档则类似于"兴趣小组"。我们设计一个表,表中每一行是一个关键词,同时记录包含该关键词的所有文档。这相当于建立了一个从关键词到文档的索引。

有了这个索 引, 就能快速定位和用户搜索意图相关的文档。下面给出了一个具体示例:

倒排索引

第一步,确定一批关键词,如"谷歌""地图""创始人"等,为每个关键词建立一个空的索引项。

第二步,离线处理每篇文档。如果它包含某个关键词K,则把这篇文档加入 K 的倒排索引中。处理完成后,每个关键词的倒排索引中就包含了所有与之相关的文档。图 37.2是用 5 篇文档生成的一个倒排索引表,其中第一行表示"谷歌"这个词包含在文档 1,2,3,4,5 中。

第三步,处理搜索请求时。以"谷歌创始人"为例,首先查找"谷歌"和"创始人"这两个词的倒排索引,然后检查两个索引项的交集,即可得到同时包含"谷歌"和"创始人"两个词的文档。这些文档即可作为搜索请求返回的结果。在图 3.15.2 所示的倒排索引表中,文档 3 是搜索返回的结果,因为文档 3 同时出现在"谷歌"和"创始人"两个词的倒排索引中。

相关推荐
71777713 小时前
国内 AI 研发效能工具怎么选:2026 年基于公开信息的选型框架与 Gitee 实践
人工智能·gitee
Csvn13 小时前
换供应商要改一遍代码?把模型接入收进一层网关(C04)
人工智能·aigc·agent
孟健13 小时前
开源AutoClip切直播:1小时48分出19段,整月API只花0.08元
人工智能·开源·aigc
翰墨之道13 小时前
AI日报:豆包工作ARR超20亿,GPT-6.2跑分与实测割裂
人工智能·gpt·数据挖掘
Maynor99614 小时前
Trymodel 使用介绍:一个平台同时用 Claude、GPT、Gemini 和 Grok
人工智能·gpt·ai·程序员·教程·claude·语音
字节跳动视频云技术团队15 小时前
接大模型别再自己配 Key、搭代理了,火山引擎 IGA Pages 一步搞定
人工智能
阿里云大数据AI技术15 小时前
EMR Serverless StarRocks 产品介绍:从统一 OLAP 走向多模态分析与检索
人工智能
Forget the Dream16 小时前
Spring AI 2.0 系列(二):第一个 ChatClient——从注入到一次完整调用
java·人工智能·spring boot·ai·springai
郝学胜-神的一滴17 小时前
Effective Python 条款35:用类封装替代生成器异常注入
开发语言·人工智能·python·金融·pandas·scikit-learn·matplotlib
塑料铲子17 小时前
你的 Skill 越多越蠢?Token 上下文爆炸的求生指南
机器学习·agent