文档介绍：产经品理需要了解的搜索算法 
 1 倒排索引简介 
  
倒排索引（英文：Inverted Index），是一种检统种索引方法，常被用于全文索系中的一
单词文档映射结构。 
  
现绝代搜索引擎大多数的索引都是基于倒排索引来进这实际应行构建的，源于在用当中，
用户查时输关键户记在使用搜索引擎找信息往往只入信息中的某个属性字，如一些用不得
歌名，会输词查入歌来找歌名；输入某个节目内容片段来查该节找目等等。 
  
面对海量的信息数据，为满户顺应时足用需求，信息代快速获取信息的趋势聪开发，明的
者们在进行搜索引擎开发时对这些信息数据进行逆向运算，研发了“关键词——文档”形式
的一种结实现过映射构，了通了物品属性信息对进物品行映射，可以帮助用户快速定位到
目标获难种维信息，极大地降低了信息取度。倒排索引又叫反向索引，它是一逆向思运算，
是现检领代信息索域里面最有效的一种结索引构。 
  
2 倒排索引&FAQ 
  
从用户请结许对求到果返回，多朋友会倒排索引在检统过产索系中的工作程生好奇，本小
节就倒排索引的一些常规认识，有如下问题： 
  
Q1：何为么索引？倒排索引又是什？ 
  
索引，是为查过标预创种储结了加快信息找程，基于目信息内容先建的一存构。例如：一
本书录论读，没有目，理上也是可的，只是当你合上当前在读时开书的内容，下次再翻本
去查找，就比较耗费时间了。如果增加几页目录，我们可以快速地了解书本的大体内容分
布，以及每节页一个章面位置的分布情况，这样们查询我内容的效率自然就会提高。书的
目录，就是书本内容一种简单索引。
倒排索引，是索引技术中的一种，它是基于信息主体的关键属性值进行构建的。如下图 1： 
  
  
  
图 1 倒排索引概念示例图  
  
假设检索系统中只有一个商品——衣服 A