听上去，它们像是一种全新数据结构。让我们看看维基百科的解释。
假如有三个 txt 文档，
- document_1: The cow says moo.
- document_2: The cat and the hat.
- document_3: The dish ran away with the spoon.
解析每个文档出现的单词，然后建立从文档 (document) 到词组 (words) 的映射关系，这就是正向索引。
反向索引方向则是正向索引的逆向，建立从单词 (word) 到文档(document lsit) 的映射关系。
怎么看这都不是什么全新的数据结构啊？
使用 index 快速检索信息并不是21世纪新的发明。
1876年，杜威发明图书分类法(Dewey Decimal Classification)。我们通过这个方法，给图书建立索引，按书架快速查找(get)和摆放(set)书籍。
通常书籍最后的章节会罗列所有涉及到的行业术语，你可以通过这个列表查看哪一页交代了这些术语，并快速跳转到定义的地方，这也是一种索引 。
index 从来都不是一个新发明，从19世纪的图书分类法，到21世纪的数据库索引，我们一直在用。而且当大家提起这个术语时，脑海中都是按 方向来建立。
反向索引，其实就是普通的索引嘛。
为什么有人仍然坚持创建出一个新的术语 inverted index ？
此外 forward index 在现实世界中根本毫无用处，压根不能称之为索引，为什么要造这个词？
无论是 Stack Overflow 还是 ElasticSearch 的官方文档也只是一而再，再而三的强调「是什么」，并没有回答「为什么」[1]。
最终 Stack Overflow 一个不起眼的回答道出了玄机。[2]
索引(index) 是个很老的概念。但是搜索引擎横空出世之后，却把这个概念包装了一下，称之为「反向索引」。并不是有什么本质性的区别，乃是因为搜索引擎在创建会先解析文档的关键词，创建一个正向索引，然后再基于正向索引，把方向逆转过来，创建反向索引，仅此而已。
This should be the accepted answer as it answers the question why we call an index "inverted" even if it is just what everybody thinks of a "normal index". A SQL b-tree index stores for each word a pointer to all rows ("documents") containing it. There we call it "index". But in search engines we suddenly call this exact same procedure "inverted index". Not because it's fundamentally different, but because we first created a "forward index" (split text) and then "inverse" it. So, all in all, the name "inverse" comes from the process of creating it, not from the final structure of the index.
如果要进一步理解正向索引，需要了结搜索引擎 analyzer 的基本工作步骤。所有的文档在建立索引之前都要经过一个 pipeline。
最终 pipeline 的输出就是一个单词列表。我猜测这个单词列表就用来创建正向索引。
说到底，反向索引就是生活中处处可见的普通索引。
反向索引之所以在搜索引擎中中被冠以新词，是因为在它之前要先创建正向索引。
Elasticsearch: Inverted Index
Stack Overflow 的这个回答 没有被选为最佳答案，真是可惜。
以上就是本篇文章【搜索引擎 反向索引，为什么称之为反向索引？】的全部内容了，欢迎阅览 ！ 文章地址：http://dfvalve.xrbh.cn/quote/6239.html 行业 资讯 企业新闻 行情 企业黄页 同类资讯 网站地图 返回首页 迅博思语资讯移动站 http://keant.xrbh.cn/ , 查看更多