mysql是正排还是倒排_正排索引与倒排索引的理解

前言

最近在学习调研ElasticSearch，ES是一款热度较高的开源搜索服务器，能够提供近实时的数据全文检索功能，而实现检索功能一个其中较为重要的思想就是使用倒排索引，之所以成为倒排，与我们关系型数据库如Mysql的正排索引的区别在哪？在这篇文章总结一下我对两种索引的理解。

正文

正排索引

拿Mysql Innodb的聚簇索引来说，如下图所示，一个极简版(无页属性)的B+树索引结构大概是这样，叶子节点存放完整数据，非叶子节点存放建立对应聚簇索引对应的字段(主键)，一条可以使用到聚簇索引的Sql，会依次从上到下进行B+树的查找直到字段一致；

CREATE TABLE user_info (

id int,

name varchar(16),

hobby varchar(256)

);

而对应非聚簇索引只是叶子节点的内容存放的是该表的主键信息，查询的顺序则是 先通过非聚簇索引的字段找到叶子节点中一致的 单个或者多个主键id，再使用这些主键id进行回表，最终获得对应的完整实体数据。

如果我们看上面在mysql中表的hobby爱好字段，如果我们有业务需求：根据用户爱好关键字如“篮球”去查询对应用户列表，我们怎么做，只能是写个字符串的like sql，全表扫描的逻辑。

SELE