写在前面
关于搜索引擎我们平时接触到的再多不过了,谷歌、必应、搜狗等,当然这些搜索引擎都是属于比较大型的搜索引擎,他们基本上是可以对全网的网页数据进行搜索的
通常我们在使用搜索引擎时,我们输入完搜索内容之后进行搜索,搜索引擎会在一个极短的时间内为我们反馈出来上万条甚至几十万条跟搜索内容相关的数据
其实我们知道这个搜索的过程其实是将用户的搜索请求对各个网页的html文件内容进行匹配关键字,说通俗一点其实也就是一堆在文件里面找一段字符串,如果这个文件中有这段字符串,那么就认为这个html文件跟搜索的关键词相关,然后将这个html文件的标题,内容摘要,以及对应在互联网中的URL作为一条搜索结果反馈给用户
对于在文件中查找相关搜索关键词的过程我们不难理解,但是搜索引擎是如何能够在短时间内反馈给用户这么准确并且大量的数据呢,这里我们就要涉及到两个索引:正排索引、倒排索引
正排索引
-
正排索引说通俗一点就是通过一个文档ID,我们可以得到这个文档ID所对应的文档内容
-