【mysql】mysql索引探索（二）-- B+Tree索引在Mysql中的体现形式

我们都知道在mysql中有两种常用的引擎，MyISAM和InnoDB，这两种引擎是不一样的。但是这两种索引如何不一样呢？

MyISAM

myisam引擎的表会生成三个文件，.frm,.MYD 和 .MYI.

其中.frm里面存储了表定义文件，比如表有哪些字段，字段是如何修饰的。

然后.MYD会是一个数据文件，也就是下图右边的图，你的数据行数什么的全都保存在.MYD文件中。

所有的索引全部都保存在.MYI文件中。

而可以看到主键索引如左边的树状结构显示（这就是一个B+树，虽然这里为了显示方便是用了二叉树表现，但是正常情况下都是多路的），他会在叶子节点中保存数据在磁盘的引用地址。

而如果不是主键索引会怎么样呢？

如图所示，就算是字符串的name索引，也是一样的B+树并且在叶子节点中保存数据的磁盘地址（其实就是一个指针）。可以通过这个地址快速的定位到数据。

由此可见在MyISAM引擎中，主键索引和其他索引基本上是一样的结构并没有什么主次之分。

InnoDB

而InnobDB和MyIsam不一样，他只有两个文件一个是.frm文件，一个是.ibd文件。

.frm文件毫无疑问肯定还是表结构定义文件，那么为什么innoDB会少一个文件呢？

如图所示，InnoDB就是用主键索引来组织数据存储。在主键索引的叶子节点上保存了所有的数据（而非引用）。这也就是聚集索引（即聚簇索引，数据库表行中数据的物理顺序与键值的逻辑（索引）顺序相同）。

也只有主键索引才是聚集索引，非主键索引都不是聚集索引。

而非主键节点的其他节点的叶子节点，保存的是主键（如果没有主键，实际上会给你创建一个6位的隐藏的主键，只是你看不到）。

所以，当在InnoDB中使用辅助索引的时候，实际上是一路查到了该数据的主键，然后在捋一遍主键索引，把数据查出来。

这样设计是因为InnoDB认为主键是最常用的查询条件，因此它会放弃一些东西。当你使用主键索引的时候，你都不需要到数据磁盘里去查询数据，你直接在主键索引里就能把数据查出来。

而在辅助索引中做维护的时候，你只需要调整id（也就是主键）的位置就可以了，不需要把引用地址搬来搬去。还有当我们的数据地址发生改变的时候（如磁盘碎片整理），我们不需要维护多张表，只需要维护主键就够了，只要我们主键没变，我们就不需要维护辅助索引的地址。这点还是很提升性能的。

也正是因为这点，mysql5.5以前是默认使用myisam引擎的，但是5.5以后默认使用innoDB了。

 

 InnoDB和Myisam的对比