MySQL Stydy之--myisam和innodb索引之区别

系统管理员 2022-08-10 09:46 365阅读 0赞

**MySQL Stydy之--myisam和innodb索引之区别**

**转载：http://www.2cto.com/database/201211/172380.html**

**MyISAM引擎使用B+Tree作为索引结构，叶节点的data域存放的是数据记录的地址。**

下图是MyISAM索引的原理图：

![20121130111257402.png][]

这里设表一共有三列，假设我们以Col1为主键，则上图是一个MyISAM表的主索引（Primary key）示意。可以看出MyISAM的索引文件仅仅保存数据记录的地址。在MyISAM中，主索引和辅助索引（Secondary key）在结构上没有任何区别，只是主索引要求key是唯一的，而辅助索引的key可以重复。如果我们在Col2上建立一个辅助索引，则此索引的结构如下图所示：

![20121130111258238.png][]

同样也是一颗B+Tree，data域保存数据记录的地址。因此，MyISAM中索引检索的算法为首先按照B+Tree搜索算法搜索索引，如果指定的Key存在，则取出其data域的值，然后以data域的值为地址，读取相应数据记录。

MyISAM的索引方式也叫做“非聚集”的，之所以这么称呼是为了与InnoDB的聚集索引区分。

**InnoDB索引实现（使用聚簇索引，类似于Oracle下的索引组织表（IOT））**

虽然InnoDB也使用B+Tree作为索引结构，但具体实现方式却与MyISAM截然不同。

第一个重大区别是InnoDB的数据文件本身就是索引文件。从上文知道，MyISAM索引文件和数据文件是分离的，索引文件仅保存数据记录的地址。而在InnoDB中，表数据文件本身就是按B+Tree组织的一个索引结构，这棵树的叶节点data域保存了完整的数据记录。这个索引的key是数据表的主键，因此InnoDB表数据文件本身就是主索引。

![20121130111259913.png][]

上图是InnoDB主索引（同时也是数据文件）的示意图，可以看到叶节点包含了完整的数据记录。这种索引叫做聚集索引。因为InnoDB的数据文件本身要按主键聚集，所以InnoDB要求表必须有主键（MyISAM可以没有），如果没有显式指定，则MySQL [系统][Link 1]会自动选择一个可以唯一标识数据记录的列作为主键，如果不存在这种列，则MySQL自动为InnoDB表生成一个隐含字段作为主键，这个字段长度为6个字节，类型为长整形。

第二个与MyISAM索引的不同是InnoDB的辅助索引data域存储相应记录主键的值而不是地址。换句话说，InnoDB的所有辅助索引都引用主键作为data域。例如，下图为定义在Col3上的一个辅助索引：

![20121130111300494.png][]

这里以英文字符的ASCII码作为比较准则。聚集索引这种实现方式使得按主键的搜索十分高效，但是辅助索引搜索需要检索两遍索引：首先检索辅助索引获得主键，然后用主键到主索引中检索获得记录。

了解不同存储引擎的索引实现方式对于正确使用和优化索引都非常有帮助，例如知道了InnoDB的索引实现后，就很容易明白为什么不建议使用过长的字段作为主键，因为所有辅助索引都引用主索引，过长的主索引会令辅助索引变得过大。再例如，用非单调的字段作为主键在InnoDB中不是个好主意，因为InnoDB数据文件本身是一颗B+Tree，非单调的主键会造成在插入新记录时数据文件为了维持B+Tree的特性而频繁的分裂调整，十分低效，而使用自增字段作为主键则是一个很好的选择。

[20121130111257402.png]: http://up.2cto.com/2012/1130/20121130111257402.png
[20121130111258238.png]: http://up.2cto.com/2012/1130/20121130111258238.png
[20121130111259913.png]: http://up.2cto.com/2012/1130/20121130111259913.png
[Link 1]: http://www.2cto.com/os/
[20121130111300494.png]: http://up.2cto.com/2012/1130/20121130111300494.png

发表评论取消回复

表情：

评论列表（有 0 条评论，365人围观）

还没有评论，来说两句吧...

相关阅读

相关 mysql数据库之MyISAM与InnoDB

看你的mysql现在提供了什么引擎，执行的命令：show engines; ![1496987-20190922163018642-1033538099.png][]

Love The Way You Lie/ 2023年08月17日 16:14/ 0 赞/ 62 阅读

相关 mysql索引以及mysql存储引擎MyISAM 与 InnoDB区别

MySQL索引的分类我们根据对以列属性生成的索引大致分为两类：单列索引：以该表的单个列，生成的索引树，就称为该表的单列索引组合索引：以该表的多个列组合，一起

柔情只为你懂/ 2023年06月27日 11:21/ 0 赞/ 38 阅读

相关 MySQL innodb和myisam的区别

mysql四种常见的引擎类型： innodb，myisam，memory，archive Innodb和myisam的区别： 1：innode支持事务，myisam不支

小鱼儿/ 2022年12月22日 09:49/ 0 赞/ 232 阅读

相关 MySQL Stydy之--myisam和innodb索引之区别

MySQL Stydy之--myisam和innodb索引之区别转载：http://www.2cto.com/database/201211/172380.html

系统管理员/ 2022年08月10日 09:46/ 0 赞/ 366 阅读

相关图形式理解myisam和innodb索引区别

mysql两大主要引擎为myisam和innodb，那这两个引擎有什么区别呢？我们先新建两个除了引擎不同其他完全相同的表。磁盘文件： MyIsam表的磁盘文件有三

爱被打了一巴掌/ 2022年04月18日 02:18/ 0 赞/ 207 阅读

相关 mysql中innodb和myisam对比及索引原理区别

InnoDB和MyISAM是很多人在使用MySQL时最常用的两个表类型，这两个表类型各有优劣，5.7之后就不一样了 1、事务和外键 InnoDB具有事务，支持4个事务隔离级

红太狼/ 2022年04月14日 03:21/ 0 赞/ 232 阅读

相关 InnoDB和MyISAM区别

MySQL作为当前最为流行的免费数据库服务引擎，已经风靡了很长一段时间，不过也许也有人对于MySQL的内部环境不很了解，尤其那些针对并发性处理的机制。今天，我们先了解一下MyS

柔光的暖阳◎/ 2022年03月16日 07:48/ 0 赞/ 307 阅读

相关 MySQL中Innodb和Myisam对比及索引原理区别

1、事务和外键 InnoDB具有事务，支持4个事务隔离级别，回滚，崩溃修复能力和多版本并发的事务安全，包括ACID。如果应用中需要执行大量的INSERT或UP

迈不过友情╰/ 2022年03月07日 09:18/ 0 赞/ 270 阅读

相关 MyIsam和InnoDb索引

Mysql优化主要是索引的优化 1. 平衡多路搜索树B树（B-tree）上面讲到了二叉树，它的搜索时间复杂度为`O(log2N)`，所以它的搜索效率和树的深度有关

小鱼儿/ 2021年10月15日 01:17/ 0 赞/ 399 阅读

相关 MySQL 中 InnoDB 和 MyISAM 区别

MySQL 中 InnoDB 和 MyISAM 区别 1、事务和外键 InnoDB具有事务，支持4个事务隔离级别，回滚，崩溃修复能力和多版本并发的事务安全，包括ACID。...

小灰灰/ 2020年06月07日 14:56/ 0 赞/ 904 阅读