InnoDB主键和二级索引树、回表

InnoDB主键和二级索引树、回表

在InnoDB中创建一张表，会生成两个文件。如创建一张user表，会生成user.frm（表结构）和user.idb（数据和索引）两个文件。
InnoDB存储引擎的数据和索引都存储在一个文件，这样的索引方式也叫聚集索引。

InnoDB在创建一个表时，如果没有加主键，会自动生成一个主键列作为主键索引。因为InnoDB的数据需要和索引存到一块，这里的索引指的就是主键索引，以后创建的普通索引都要依赖于这个主键索引，创建时主键索引必须要有。

主键索引树

上图的场景中，创建了一张user表，主键是id，在插入数据时，虽然id是乱序插入的，但在整表搜索时确是按序输出的。
这时因为在进行整表搜索时，实际上是在主键索引树的叶子结点去搜索的，而索引树对数据进行了排序，整表搜索实际就是在遍历索引树的叶子节点。

如做的等值查询，会在索引树中以二分搜索的方式，找到id等于5的索引值所在的叶子节点，如果是范围查询，就会在有序链表中向后遍历，非常的方便。如果查询的条件没有索引，就会在叶子节点中做整表搜索。

InnoDB存储引擎的主键索引，叶子节点中，索引关键字和数据是在一起存放的，主键下挂在这条记录的所有信息，如图：

二级索引树

在对user的name字段创建索引时，会生成一个二级索引树，索引的关键字存的是name字段的值，数据存的是主键的值。如果二级索引关键字的值相等，就会按主键值来进行排序。

在使用二级索引查询数据时，如果查询的返回结构只包含主键和这条索引的记录，那么只需在二级索引树上搜索即可得到记录，因为二级索引树上已经包含了这些信息。
但如果查询的结果除了索引关键字和主键值，还包含了其他信息，就需要从二级索引树中找到主键的值，然后再去主键索引树中搜索，才能得到其他记录，这个过程就是回表。
如：

给name创建了一个索引，select id,name from user where name='zhangsan';的查询结果都包含在二级索引树中，不需要回表查询。
而二级索引树包含的信息不足以满足 select * from user where name='zhangsan';的查询结果，就需要根据主键值来做回表查询。
二级索引树：