Mysql索引底层原理（二）(数据表存储引擎)

（1）MYISAM存储引擎（不支持事务）
MyISAM索引和数据文件是分离的(非聚集)，mysql的数据文件是存储在data目录下的，data下每个文件夹存储的就是每个数据库的文件，一个MyISAM表可分为三个文件：.frm（表结构），.MYI（表索引），.MYD（表数据）；每个叶子节点存储的都是数据的磁盘指针。

（2）INNODB存储引擎（支持事务）：

InnoDB索引实现(聚集) ：

表数据文件本身就是按B+Tree组织的一个索引结构文件

聚集索引-叶节点包含了完整的数据记录

常问的面试题：

①为什么InnoDB表必须有主键，并且推荐使用整型的自增主键？
答：因为Mysql是通过B+树组织这些索引的，如果不设定主键Mysql会默认生成主键比如rowid等；因为整型的存储比字段类型要小，而且应为是InnoDB存储引擎使用的是B+Tree数据结构，在进行查询数据是需要对每个元素进行比较，而整型的对比效率是高于其他数据结构的，字符串等；而且由于自增的主键而言，B+树是有序的，插入数据也非常方便。
②为什么非主键索引结构叶子节点存储的是主键值而不是数据？(保障数据一致性、用时间换空间)
INNODB文件和数据文件是聚集的，每个INNODB表可分为两个文件：.frm（表结构），.ibd（表索引和数据），主键索引叶子节点存储的是主键（key）和数据（value），非主键索引的叶子节点存储的是索引的数据（key,比如名字索引Alice）和主键(value，比如15)。

主键索引树：

非主键索引树：

由上图可以看出非主键索引叶子节点保存的是主键的值，得到主键的值之后再到主键索引树去搜索一遍，这个过程也成为回表。

联合索引的存储结构：

联合索引非叶子节点存储的是联合索引（key）和主键（value），其索引的顺序是按索引常见的顺序排的，先按第一个索引排序，再按第二个索引排序…
对于Hash索引的话，不支持区间范围查询，但是速度的确比B+树要快，B+树的双向链表支持范围查询，但是仅仅简单查询的话，Hash索引还是比B+树索引要快的。

---

欢迎关注公众号Java技术大本营，会不定期分享BAT面试资料等福利。

---