倒排索引与正序索引

前言

文章主要涉及三点：

1、mysql正序索引

2、es倒排索引简介

mysql正序索引

mysql的聚簇索引的查询：通过索引定位到存储数据的叶子节点。

mysql的非聚簇索引：通过索引定位到叶子节点的聚簇索引值，再根据聚簇索引回表查询数据。

因此正序索引是通过聚簇索引定位到数据，如果select * from table where like '%a%' 则需要捞全表进行匹配。

es倒排索引简介

es如果执行例如：select * from table where xx like '%篮球%'会怎么样？

首先对于es来说mysql中的一行数据对应es中的一个文档(doc)，在进行数据存储时，会将索引字段(filed)按照一定的分词方式生成一个term集合(term是索引的最小单位)，倒排索引就是实现了term---> doc list的映射，可以通过term快速定位到包含这个term的doc。所以说上述sql的执行过程：根据"篮球"找到对应的term即可以找到对应的doc list。