前言

文章主要涉及三点:

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。

相关文章: