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

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

（2）INNODB存储引擎（支持事务）：
InnoDB索引实现(聚集) ：

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

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

常问的面试题：

①为什么InnoDB表必须有主键，并且推荐使用整型的自增主键？
答：因为Mysql是通过B+树组织这些索引的，如果不设定主键Mysql会默认生成主键比如rowid等；因为整型的自增主键之间的比较相比于uuid这样的非整型内存占用小并且比较速度快，并且如果。
②为什么非主键索引结构叶子节点存储的是主键值而不是数据？(保障数据一致性、用时间换空间)
INNODB文件和数据文件是聚集的，每个INNODB表可分为两个文件：.frm（表结构），.ibd（表索引和数据），主键索引叶子节点存储的是主键（key）和数据（value），非主键索引的叶子节点存储的是索引的数据（key）和主键（value）。

主键索引树：

非主键索引树：

联合索引的地城存储结构：

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