什么是倒排索引与正向索引

SEO顾问——潇湘驭文为您简单介绍什么是倒排索引和正向索引。无论是正向索引还是倒排索引,它们都是一种特殊的数据结构,其中倒排索引因能大大提高搜索引擎的检索速度而被应用到搜索框架中。

导读:索引(index)作为一种具备各种优势的数据结构,被大量应用在数据检索领域。其中倒排索引数据结构在搜索引擎框架中扮演着非常重要的角色。SEO顾问——潇湘驭文为您简单介绍倒排索引与正向索引

对没有编程和操作数据库经验的站长和SEOer而言,索引是一种比较抽象的概念。感兴趣的朋友可以参考百度百科中的索引。在此,我们只需把索引理解成一本书中的目录。对,索引就像目录一样,可以帮助我们快速检索想要的信息。

什么是正向索引

索引的应用领域很广,包括但不限于:doc、pdf、excel、html等。具体到搜索引擎对网页(html)的索引,正向索引是网页与关键词一一对应的数据结构。

为简单起见,我们假设有网页1和网页2:

网页1中仅包含一句话:厦门SEO顾问潇湘驭文为您提供厦门SEO培训服务。

网页2中也仅包含一句话:SEO是一门艺术。

经过搜索引擎初步分词之后,网页1和2的正向索引如下图所示:

正向索引
正向索引

假设使用正向索引,那么当你搜索SEO的时候,搜索引擎必须检索网页中的每一个关键词,假设一个网页中包含成千上百个关键词,可想而知,会造成大量的资源浪费。于是倒排索引应运而生。

什么是倒排索引

倒排索引是相对正向索引而言的,你也可以将其理解为逆向索引。它是一种关键词与网页一一对应的数据结构。如下图所示:

倒排索引
倒排索引

从上图可以一目了然,倒排索引可以直接参与排名。

比如你搜索“SEO”,搜索引擎可以快速检索出包含“SEO”搜索词的网页1和网页2,为后续的相关度和权重计算奠定基础,从而大大加快了返回搜索结果的速度。

以上是最简单的倒排索引示意图,实际上,倒排索引数据结构还记录了关键词出现的位置(标题、描述、正文第几段)、关键词出现的频率(关键词密度)、关键词是否被特殊标签包含等信息。后续潇湘驭文将会着重讲解。

原创文章,作者:潇湘驭文,如若转载,请注明出处:http://www.wangyuwen.com/archives/1504.html

(0)
上一篇 2015 年 1 月 20 日 10:28
下一篇 2015 年 1 月 26 日 17:00

相关推荐

  • SEO文章标题多少字为宜

    SEO文章标题多少字为宜?65字符?30个汉字?其实并没有什么所谓。在意那么多的细节,并不能当饭吃。最关键的是不要玩弄用户体验。

    2012 年 5 月 23 日
    9.5K
  • SEO优化要cut the crap少说废话

    【潇湘驭文】跟没完没了的会议一样,闲聊也是时间杀手。我渴望在大海畅游,所以我不愿做池中之鱼;我渴望在天空翱翔,所以我不要做笼中之鸟;我渴望在SEO的世界里,如鱼得水,如虎添翼,优化…

    SEO培训 2012 年 8 月 20 日
    7.6K
  • 只有站外链轮才会被百度惩罚吗

    Lee在百度站长平台公开表示,网站链轮是一种作弊手段,会被惩罚。很多站长误以为,只有站与站之间的链轮才会被惩罚。其实不然,站内的链轮也会被视为作弊,被百度惩罚。 链轮是作弊的优化手…

    2013 年 6 月 5 日
    7.0K
  • 诱饵替换黑帽SEO方法

    导读:除非你是姜太公,不然要想让鱼儿上钩,你最好使用诱饵。在SEO搜索引擎优化的世界里,许多SEOer也在利用诱饵引诱搜索引擎。厦门SEO今天与大家分享的就是诱饵替换(bait a…

    SEO 2012 年 7 月 13 日
    8.5K
  • 原创文章被大站采集怎么办?

    今天闲逛百度站长平台,发现一个苦逼站长在吐槽。他说自己用生命和青春原创出来的文章被大站采集,导致自己的文章不收录。相信每一个成长中的SEOer和站长都有此疑问:原创文章被大站采集怎…

    SEO 2013 年 5 月 15 日
    6.8K
  • 网站为何不收录?主因有四个,第二个最关键

    网站为何不收录?不收录的主要原因有四个。第一网站封禁,第三抓取失败,第四配额限制。第二个原因最关键。

    2016 年 10 月 25 日
    6.4K
  • 百度搜索网址参数解析

    百度搜索网址中的参数是什么意思?SEO顾问潇湘驭文为您解析tn、ie、f、rsv_bp等参数的含义。

    SEO培训 2014 年 4 月 10 日
    15.1K
  • 国内论坛令SEO优化者哭笑不得

    【导读】虽然论坛的外链越来越难做,搜索引擎给予论坛外链的权重也越来越低,但论坛在SEO优化者的心目中,依然占据着一席之地,且不可替代。因为如此,致使论坛出现了两个极端:不然就充斥着…

    SEO 2012 年 8 月 29 日
    5.6K
  • 搜索引擎对黑帽SEO作弊行为的定义及惩罚

    导读:金无足赤,人无完人。搜索引擎概莫能外——搜索引擎算法就仅仅是一套不完美的程序。厦门SEO认为,搜索引擎算法并不缺乏漏洞,缺少的是发现算法漏洞的慧眼。拥有慧眼的SEOer便发明…

    SEO 2012 年 5 月 26 日
    6.2K
  • 寻找外链资源的二十种方法

    【本文转载自A5论坛,原文作者不详】外链资源不胜枚举,俯拾即是。授人以鱼,不若授人以渔。与其直接把外链告诉大家,不如把寻找外链资源的方法告诉大家。吗 自从百度推出绿萝算法以后,做外…

    SEO培训 2013 年 3 月 9 日
    7.7K

发表回复

登录后才能评论