Elasticsearch 倒排索引，ES相关概念对比MySQL

elasticsearch之所以有如此高性能的搜索表现，正是得益于底层的倒排索引技术。

什么是倒排索引？

倒排索引的概念是基于MySQL这样的正向索引而言的。

倒排索引中有两个非常重要的概念：

• 文档（Document）：用来搜索的数据，其中的每一条数据就是一个文档。例如一个网页、一个商品信息

• 词条（Term）：对文档数据或用户搜索数据，利用某种算法分词，得到的具备含义的词语就是词条。例如：我是中国人，就可以分为：我、是、中国人、中国、国人这样的几个词条

创建倒排索引是对正向索引的一种特殊处理和应用。

流程如下：

1. 先把文档内容进行分词，形成词条与文档ID的对应关系，就叫做词条库，词条具备唯一性，建立索引

2. 对搜索的内容进行分词，分词后会得到一个关键词列表，然后根据关键词与词条库中的词条匹配，找到对应的文档ID列表

3. 最后根据找到的文档ID列表，查找对应的文档信息

此时形成的这张以词条为索引的表，就是倒排索引表，两者对比如下：

倒排索引的搜索流程如下（以搜索"华为手机"为例），如图：

倒排索引：

• 优点：

  • 根据词条搜索、模糊搜索时，速度非常快

• 缺点：

  • 只能给词条创建索引，而不是字段

  • 无法根据字段做排序

ES相关概念对比MySQL