MySQL存储引擎MyISAM和InnoDB底层索引结构

原文: https://blog.youkuaiyun.com/u010922732/article/details/82994253

 

1. role表有三个文件，对应如下：

role.frm：表结构文件
role.MYD：数据文件（MyISAM Data）
role.MYI：索引文件（MyISAM Index）
2. user表有两个文件，对应如下：

user.frm：表结构文件
user.ibd：索引和数据文件（InnoDB Data）
也由于两种引擎对索引和数据的存储方式的不同，我们也称MyISAM的索引为非聚集索引，InnoDB的索引为聚集索引。

聚集索引是指数据库表行中数据的物理顺序与键值的逻辑（索引）顺序相同

聚集索引也称为聚簇索引（Clustered Index），聚类索引，簇集索引

 

 

InnoDB主键索引与辅助索引的结构
1. 主键索引：
我们已经知道InnoDB索引是聚集索引，它的索引和数据是存入同一个.idb文件中的，因此它的索引结构是在同一个树节点中同时存放索引和数据，如下图中最底层的叶子节点有三行数据，对应于数据表中的Col1、Col2、Col3数据项。

找到对应的叶子节点既可以拿到完整的记录!

2. 辅助（非主键）索引：
这次我们以数据表中的Col3列的字符串数据建立辅助索引，它的索引结构跟主键索引的结构有很大差别，我们来看下面的图：

在最底层的叶子结点有两行数据，第一行的字符串是辅助索引，按照ASCII码进行排序，第二行的整数是主键的值。

通过索引找到对应的主键值  然后根据主键值再去聚簇索引找到对应的记录!!!也就是根据Col3列的值查询一条完整的用户记录需要使用到2棵B+树！！！

写的好的链接:  https://blog.youkuaiyun.com/u010841296/article/details/77427175?locationNum=4&fps=1