MySQL 中 InnoDB 和 MyISAM 的联系与区别( 二 ) _MySQL

主键索引：为表定义一个主键将自动创建主键索引，主键索引是唯一索引的特殊类型。主键索引要求主键中的每个值是唯一的，并且不能为空

聚集索引（Clustered)：表中各行的物理顺序与键值的逻辑（索引）顺序相同，每个表只能有一个

非聚集索引（Non-clustered)：非聚集索引指定表的逻辑顺序。数据存储在一个位置，索引存储在另一个位置，索引中包含指向数据存储位置的指针。可以有多个，小于 249 个

MyISAM
回到 MyISAM，其索引结构如下图所示，由于 MyISAM 的索引文件仅仅保存数据记录的地址。在 MyISAM 中，主索引和辅助索引（Secondary key）在结构上没有任何区别：

文章插图

MyISAM 中索引检索的算法为首先按照 B+Tree 搜索算法搜索索引，如果指定的 Key 存在，则取出其 data 域的值，然后以 data 域的值为地址，读取相应数据记录。
InnoDB
对于 InnoDB 来说，表数据文件本身就是按 B+Tree 组织的一个索引结构，这棵树的叶节点 data 域保存了完整的数据记录。

文章插图

由于 InnoDB 利用的数据库主键作为索引 Key，所以 InnoDB 数据表文件本身就是主索引，且因为 InnoDB 数据文件需要按照主键聚集，所以使用 InnoDB 作为数据引擎的表需要有个主键，如果没有显式指定的话 MySQL 会尝试自动选择一个可以唯一标识数据的列作为主键，如果无法找到，则会生成一个隐含字段作为主键，这个字段长度为6个字节，类型为长整形。
小结
对于面试题来说，一般只会被要求回答到 InnoDB 和 MyISAM 在使用上的区别，不过如果需要深究一下为什么会有那些区别的话，就需要了解其底层的实现原理，顺便还需要对于 B+ 树有一定的了解，相信读者在读完本文后已经可以比较清晰地了解其背后的原理概要了，离拿到希望的 Offer 又近了一步。
本文作者：Nova Kwok
声明：本文归 “力扣” 版权所有，如需转载请联系。
文中部分图片来源于网络，为非商业用途使用，如有侵权联系删除。