携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第22天，点击查看活动详情
B+树索引（6）之MyISAM索引方案
前言回顾
在前面索引系列的文章中都是基于InnoDB存储引擎去考虑的，相关文章链接参考如下
我们知道Mysql除了InnoDB存储引擎，常用的还有我们熟知的MyISAM存储引擎，在面试中我们常常将这两个存储引擎进行比较，可能会提到如下区别
-
InnoDB支持行锁（默认）和表锁，而MyISAM存储引擎仅支持表锁。
-
InnoDB支持事务，而MyISAM不支持。
-
InnoDB支持外键，而MyISAM不支持。
-
InnoDB必须要有唯一主键（如果用户指定主键就用用户指定的，没有的话默认采用记录头隐藏列row_id充当），而MyISAM可以没有。
.........等等
那么InnoDB和MyISAM还有没有其它不同呢？当然！我们可以围绕索引讲解。
MyISAM索引方案
在之前InnoDB文章中提到创建一个表后会自动创建一个聚簇索引，这个索引简单概括就是索引既数据，数据既索引，为什么这么说呢？因为聚簇索引的B+树叶子节点存储的是完整的用户数据，如下图所示
而MyISAM存储引擎不同，MyISAM存储引擎虽然也采用树形结构，但是将索引和表数据分开存储，和InnoDB的索引既数据，数据既索引有本质区别。
数据文件
MyISAM存储引擎会将记录按照插入的顺序存储到一个文件中，这个文件称之为数据文件，这个文件并不会划分若干数据页，所以有多少记录都会往这个文件中插入，可以根据行号快速访问到记录，数据页文件结构如下
因为插入顺序是无规律的，所以存放在数据文件中的数据也会是无规律的，所以在数据文件中是没办法通过二分查找检索记录的，我们需要用到索引文件。
索引文件
使用MyISAM存储引擎的表会把索引信息存储到另外一个文件中，这个文件就是索引文件，MyISAM会为主键单独创建一个索引，不过这个主键索引的叶子节点并不会保存完整的用户记录，而是保存主键值和行号，所以通过主键值进行查询时就分为两个步骤
-
通过索引查询到该主键值对应的行号。
-
根据查询的行号到数据文件中获取完整用户数据。
也就是说采用InnoDB存储引擎通过主键值检索聚簇索引，只需要查询一次就能获取完整用户记录，而MyISAM存储引擎需要回表操作才能获取完整用户记录。
总结
了解完这些后就会发现InnoDB和MyISAM存储引擎的另外两个不同点
-
InnoDB存储引擎的数据和主键索引信息一起存放，而MyISAM存储引擎分开存放。
-
InnoDB数据存储文件为：frm表定义文件，ibd表数据文件，MyISAM数据存储文件为：frm表定义文件，myd数据文件，myi索引文件。
MyISAM的索引方案当然存在很多存储细节，但我们主要以InnoDB存储引擎为主，所以简单了解即可。
