[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查找到对应的数据。

原文地址:https://www.cnblogs.com/taoshihan/p/14108036.html