正向索引(forward index)和反向索引(inverted index)

正向索引(forward index)通过关键字查找文档,而反向索引(inverted index)则是通过文档查找关键字。简单来说,从A搜索B是正向索引,反之则是反向索引。反向索引在搜索引擎中应用广泛,能快速定位含有特定关键字的文档,提高搜索效率。例如,在博客中设置关键字就是为了构建反向索引,以便快速检索相关文章。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

正向索引(forward index)和反向索引(inverted index)

一句话总结通过A搜索B是正向索引,那么反过来通过B去搜索A就是反向索引。是不是很简单。

实例说明

先看个例子吧。 我们搜索正向索引,这4个字会被拆分为“正向索引”、“向索引”、“索引”,分别搜索对应的文档的标题和内容有该关键字的网页,这就是反向索引。



 为何不用正向索引呢,我们看看正向索引
文档1->正排索引、倒排索引
文档4->搜索引擎
文档7->正排索引、倒排索引
文档8->数据结构

如果是正向索引,那要遍历所有文档,太慢了。
用反向索引呢,我们来看看反向索引。
正排索引->文档1、文档7
排索引->文档1、文档7
索引->文档1、文档4、文档7
数据->文档8
结构->文档8
数据结构->文档8

我们只需要搜搜到对应拆分出来的关键字就行了,是不是比正向索引快多了。

想想每次写完博客都要填关键字,这也是为了建立反向索引啊,为了更快地根据关键字把这边博文搜索出来啊。




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值