[MySQL] innodb表为varchar字段建立索引后的查询过程

InnoDB是聚集索引方式，因此数据和索引都存储在同一个文件里。

首先InnoDB会根据主键ID作为KEY建立索引B+树，如左下图所示，而B+树的叶子节点存储的是主键ID对应的数据

比如在执行select * from user_info where id=15这个语句时

InnoDB就会查询这颗主键ID索引B+树，找到对应的user_name='Bob'。

 

这是建表的时候InnoDB就会自动建立好主键ID索引树，这也是为什么MySQL在建表时要求必须指定主键的原因。

当我们为表里某个字段加索引时InnoDB会怎么建立索引树呢？

比如我们要给user_name这个字段加索引，那么InnoDB就会建立user_name索引B+树，节点里存的是user_name这个KEY，叶子节点存储的数据的是主键KEY。注意，叶子存储的是主键KEY！

拿到主键KEY后，InnoDB才会去主键索引树里根据刚在user_name索引树找到的主键KEY查找到对应的数据。