前言
文章主要涉及三点:
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。