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存储引擎为主,所以简单了解即可。