文档章节

面试:正排索引与倒排索引

-_-struggle
 -_-struggle
发布于 2016/09/13 11:07
字数 848
阅读 251
收藏 0

一、正排索引

搜索引擎是个软件,他是看不懂网页的内容的,他看到的一个网页就是一堆的词。

可以这样看:

网页A=关键词1+关键词2+关键词3+关键词4+关键词5+关键词6+关键词7+.......

网页B=关键词2+关键词5+关键词+关键词12+关键词56+关键词36+关键词99+.....

网页C=关键词1+关键词3+关键词6+关键词9+关键词55+关键词65+关键词98+.....

 

大概网页在搜索引擎眼里就有是这样一堆东西,具体怎么分词,这个是一个很有意思的东西,我自己在处理大批量关键词的时候也经常卡在这个分词上,不过没办法,我们没有那么大量的词库,也没有大数据来做匹配,当然了,我们一般也用不了那么多的词,有一部分就行了。

其实刚刚这个网页被分成一个个关键词的过程就是一个正排索引的过程,当所有的网页都被分成这样的文件的时候,正排索引的过程就算结束了。

 

二、倒排索引

再说倒排索引之前,要说一下搜索引擎为用户要提供什么样的服务来满足用户的需求。

搜索引擎也是一个大型的网络应用软件,他的出现必然是要满足用户的,他要满足的就是用户的检索需求,就是用户在关键词搜索框里面输入一个关键词的时候,他能够快速的返回给用户一个搜索结果。

这个就是现在我们看到的界面,也就是搜索结果页面。

看看这个:

这个页面就是我搜索“原创文章代写”这个关键词出现的页面。

他的实质是什么?

就是:原创文章代写这个关键词后面跟了一堆的网页。

 

用最开始正排索引的公式来表达一下就是:

关键词1=网页A+网页B+网页C+网页O+....

关键词2=网页B+网页P+网页Z+......

关键词3=网页D+网页T+网页Y+网页Z+.....

这个过程就是倒排索引的过程,就是用每个网页中的关键词来给网页进行建立另外一个索引库。

 

倒排索引之后,就是排序过程了,也就是说关键词1后面跟了ABCD....一堆网页,那么哪个网页更重要呢?哪个网页应该排在前面呢?

这个点就是我们最大众的SEO要研究的一个点了。

 

今天先聊到这里相信大家应该能够大概的了解正排索引和倒排索引了。

 

我的QQ号:253280463,欢迎与您共同交流SEO相关的问题,如果您觉得这篇文章对您有价值,请在转载的时候写明出处,邻村小五谢谢您!

 

SEO实操小组招募,百分百学会做排名,如果不会,加价退款,详情点击了解

 

本文:【正排索引和倒排索引】--SEO基础 
文章地址:http://zhengzhou.seosrx.net/jichu/24.html 转载请保留链接地址

本文转载自:http://zhengzhou.seosrx.net/jichu/24.html

-_-struggle
粉丝 3
博文 210
码字总数 50914
作品 0
苏州
后端工程师
私信 提问
倒排索引 inverted index

1、什么是倒排索引。 e>>>(⊙o⊙)… 这是我见过最垃圾的翻译了,完全让人误解他的意思。 这个名称很容易让人理解为从A-Z的排序颠倒成Z-A,其实根本不是这么回事。 英文 原版为 inverted ind...

为了美好的明天
2017/10/21
149
0
用Golang写一个搜索引擎(0x07)

文章中的奇怪词语和用空格隔开的是oschina识别的敏感词,彻底醉了。。。。 最近各种技术盛会太多,朋友圈各种刷屏,有厂商发的各种广告,有讲师发的各种自拍,各种参会的朋友们各种自拍,好不...

wyh817
2016/04/26
1K
6
简单理解倒排索引

倒排索引是整个搜索系统的核心,上一篇中讨论了关系型数据库不适合做全文检索。本文讨论讨论3个问题,我们常说的文档是指什么,正排索引是什么,倒排索引是什么。 1、文档(document) 如果拿...

chloe900
2016/12/21
842
0
ElasticSearch索引原理浅析(DocValues 和 Fielddata)

ElasticSearch使用的是倒排索引,既然是倒排索引,对应的肯定有正向索引,我们先来把这两个概念弄清楚 正向索引 正排索引表是以文档的ID为关键字,表中记录文档中每个字段的值信息,主要场景...

激情的狼王
2018/09/13
0
0
用Golang写一个搜索引擎(0x08)

我觉得这个标题应该改改了,我写下来其实是告诉大家怎么写一个搜索引擎,并没有涉及太多的Golang的东西,我觉得这样也挺好,熟悉了原理,用什么实现其实并不重要了,而且说说原理比说代码更实...

wyh817
2016/05/05
148
0

没有更多内容

加载失败,请刷新页面

加载更多

nginx学习笔记

中间件位于客户机/ 服务器的操作系统之上,管理计算机资源和网络通讯。 是连接两个独立应用程序或独立系统的软件。 web请求通过中间件可以直接调用操作系统,也可以经过中间件把请求分发到多...

码农实战
今天
5
0
Spring Security 实战干货:玩转自定义登录

1. 前言 前面的关于 Spring Security 相关的文章只是一个预热。为了接下来更好的实战,如果你错过了请从 Spring Security 实战系列 开始。安全访问的第一步就是认证(Authentication),认证...

码农小胖哥
今天
11
0
JAVA 实现雪花算法生成唯一订单号工具类

import lombok.SneakyThrows;import lombok.extern.slf4j.Slf4j;import java.util.Calendar;/** * Default distributed primary key generator. * * <p> * Use snowflake......

huangkejie
昨天
12
0
PhotoShop 色调:RGB/CMYK 颜色模式

一·、 RGB : 三原色:红绿蓝 1.通道:通道中的红绿蓝通道分别对应的是红绿蓝三种原色(RGB)的显示范围 1.差值模式能模拟三种原色叠加之后的效果 2.添加-颜色曲线:调整图像RGB颜色----R色增强...

东方墨天
昨天
11
1
将博客搬至CSDN

将博客搬至CSDN

算法与编程之美
昨天
13
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部