倒排索引 正排索引 什么叫倒排索引

倒排索引数据结构在搜索引擎框架中扮演着非常重要的角色。SEO顾问——潇湘驭文为您简单介绍倒排索引与正向索引。

SEOer而言，索引是一种比较抽象的概念。感兴趣的朋友可以参考百度百科中的索引。在此，我们只需把索引理解成一本书中的目录。对，索引就像目录一样，可以帮助我们快速检索想要的信息。

什么是正向索引

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

为简单起见，我们假设有网页1和网页2：

厦门SEO顾问潇湘驭文为您提供厦门SEO培训服务。

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

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

正向索引

倒排索引应运而生。

什么是倒排索引

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

倒排索引

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

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