数据库系列课程(11)-MyISAM和InnoDB对B-Tree索引不同的实现方式

MyISAM引擎使用B+Tree作为索引结构,叶节点的data域存放的是数据记录的地址。下图是MyISAM主键索引的: InnoDB也使用B+Tree作为索引结构,但具体实现方式却与MyISAM截然不同。 MyISAM索引文件和数据文件是分离的,索引文件仅保存数据记录的地址。而在InnoDB中,表数据文件本身就是按B+Tree组织的一个索引结构,这棵树的叶节点data域保存了完整的数据记录。这个索
相关文章
相关标签/搜索