本文详细探讨了MyISAM和InnoDB两种MySQL存储引擎的索引实现。MyISAM中，索引和数据分别存储在.MYI和.MYD文件，索引叶子节点存储数据的磁盘地址；而InnoDB中，索引和数据整合在ibd文件内，叶子节点直接包含数据行。此外，文章还介绍了聚簇索引和非聚簇索引的区别，并指出主键索引在InnoDB中为聚簇索引，其他为非聚簇索引，影响查询效率。
MyISAM引擎的索引实现
在MyISAM里面，另外有两个文件，一个是.MYD文件，D代表Data，是MyISAM的数据文件，存放数据记录，比 如我们的user_myisam表的所有的表数据；
一个是.MYI文件，I代表Index，是MyISAM的索引文件，存放索引，比如我们在id字段上面创建了一个主键索引，那么主键索引就是在这个索引文件里面。一个索引就会有一棵B+Tree，所有的B+Tree都在这个MYI文件里面；
在MyISAM里面，索引和数据是两个独立的文件；
MyISAM引擎的索引实现如下图所示：
从MyISAM引擎中索引的实现来看，由于索引文件和数据文件是分离的，叶子节点存储的是数据文件对应的磁盘地址，从索引文件.MYI中找到键值后，会到数据文件.MYD中获取相应的数据记录。在MyISAM引擎中，主键索引和辅助索引在结构上没有任何区别，只是主键 索引要求key是唯一的，而辅助索引的key允许重复；
InnoDB索引实现
在InnoDB中，只有一个ibd文件，里面包含索引和数据；
同时，在B+Tree中的叶子节点存储了索引对应的数据行，所以我们称InnoDB中索引即数据、数据即索引，它的整体结构如下图所示：
最低0.47元/天 解锁文章
扫一扫
2222
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
