倒排索引

  倒排索引，也常被称为反向索引、置入档案或反向档案，是一种索引方法，被用来存储在全文搜索下某个单词在一个文档或者一组文档中的存储位置的映射。它是文档检索系统中最常用的数据结构。在介绍倒置索引之前，先看看索引是什么。 索引是数据库的概念，Wikipedia称“数据库索引是数据库管理系统中的数据结构，有助于快速查找和更新数据库表中的数据”。 可以很容易地把索引变成词典的搜索列表。 例如，您可以查找“索引”一词，以便快速找到字符I通过目录开始的位置。 索引也一样，但我在寻找数据，而不是单词的首字母。
　　说到倒置索引，不能不使用ElasticSearch。 ElasticSearch可以说是全世界应用最广泛的开源搜索引擎。 从维基百科、GitHub到百度、腾讯，再到无数中小企业，电子搜索的身影是不可或缺的。 它通过一系列系统结合了搜索引擎、全文搜索、结构化分析等多种功能，而且具有配置简单、性能超群等优点。