搜索引擎（正向索引，倒排索引）概念区别介绍

废话不多说，先上例子：

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

正向索引：

倒排索引：

正向索引：一般是通过key，去找value。例如：当用户在主页上搜索关键词“SEO”时，假设只存在正向索引（forward index），那么就需要扫描索引库中的所有文档，找出所有包含关键词“SEO”的文档。

倒排索引：从词的关键字，去找文档。例如：在**搜索引擎 **中每个文件都对应一个文件ID，文件内容被表示为一系列关键词的集合（实际上在搜索引擎索引库中，关键词也已经转换为关键词ID）。例如“文档1”经过分词，提取了20个关键词，每个关键词都会记录它在文档中的出现次数和出现位置。