[MySQL]InnoDB引擎和MyIsam引擎索引存储结构

MyIsam

主键索引

①user.myi文件中存储的是USER表的主键索引结构，最终的叶子节点中存储的是数据在磁盘中的地址；
②user.myd文件中存储的是磁盘地址对应的数据信息。

非主键索引

此处可以看到，user.myi文件中除了存储了主键索引的树装结构外，还存储了我们的另一个索引NAME的索引树结构，查找时根据name找到在磁盘中的位置后再去user.myd中找到相应的数据。
结论：在MyIsam中没有明显的主键索引和非主键索引的差别。

InnoDB

主键索引

跟MyIsam引擎相比，根据主键ID查找数据时，找到叶子节点返回的不是地址值而是真正的行记录。（user.ibd文件存储了索引结构的相关信息和真正的数据记录）

非主键索引

与MyIsam不同的是，InnoDB引擎中非主键索引的叶子节点中存放的是当前列的值和主键值。

对于select * from user where name = 'xxx’这种语法，查询时先从NAME索引树中找到NAME为XXX的叶子节点，然后找到id的值再去主键ID索引中找到该条记录。
其实此处我们引申出，若查询条件中要查询的列为id和name时，只需要遍历一次NAME索引就够了。

聚集索引与稀疏索引

聚集索引

InnoDB引擎中仅有主键是聚集索引，其他索引都是非聚集索引。聚集索引中叶子节点数据区存储的是真正的行记录数据。

稀疏索引

MySQL中InnoDB非主键索引都是稀疏索引，MyIsam中所有的索引都是稀疏索引。