MyISAM与InnoDB的索引实现

1、MyISAM 使用B+Tree 作为索引结构，叶子节点的data存放指针，也就是记录的地址。对于主键索引和辅助索引都是一样的。
2、InnoDB 也使用B+Tree作为索引结构，也别需要注意的是，对于主键索引，InnoDB 使用聚集索引，InnoDB的数据文件本身就是就是索引文件。而MyISAM，主键索引和数据文件是分离的。
3、InnoDB数据文件，要按主键聚集索引，这就要求InnoDB的表必须要有主键（MyISAM可以没有）。如果没有显式指定主键，InnoDB会自动选择一个可以唯一标识记录的字段作为主键，比如auto_increment的字段，如果不存在这样的列，InnoDB会自动生成一个隐含字段作为主键，这个隐含字段6个字节，是长整形。
4、对于InnoDB的辅助索引，叶子节点的data存放的是主键的值。这就意味着，使用辅助索引定位记录，需要使用两次索引：首先使用辅助索引找到主键的值，根据主键的值，使用主键索引找到记录。
5、InnoDB的辅助索引为什么要这样设计？
如果辅助索引data存放的行指针，当行移动或者数据页分裂时，需要更新data域行指针的值，这就增加维护成本。data存在主键的值，就没有这个问题。行移动和数据页分裂，主键索引会自动更新。data关联主键的值，不需要更新，相当于增加一个间接层。这个间接层对性能的影响也很小，因为通过主键定位记录是非常快的。
6、了解了innoDB的索引实现，有几个地方需要注意：
不要使用过长的字段作为主键，因为辅助索引都要使用主键索引定位记录，这个字段过长，使用内存更大，影响性能。
使用单调的字段作为主键，特别是insert的时候，如果是非单调的，B+Tree维护成本很高。
7、这就能很好解释，隔离级别 repeatable-read, 不使用索引锁住整个表，使用索引（主键索引或者辅助索引）只会锁住对应的行。
8、在查询执行计划中，有一个字段 type， eq_ref 表示使用主键索引，直接定位到记录。而ref 表示先使用辅助索引，找到主键的值，再使用主键索引定位到记录。

MyISAM与InnoDB的索引实现相关推荐

MyISAM和InnoDB的索引在实现上的不同
1 MyISAM只把索引载入内存,数据缓存依赖于操作系统,InnoDB把索引和数据都载入内存缓冲 2 MyISAM数据库中的数据是按照插入的顺序保存,在每个索引节点中保存对应的数据行的地址,理论上说主 ...
b+tree索引在MyIsam和InnoDB的不同实现方式
普通二叉搜索树当索引的劣势: (1)每个节点占用的空间太少,不能很好的利用磁盘的预读性 (2)数据不规律的话,很可能形成链表 (3)频繁IO b树当索引机制相比于二叉树的优势和劣势: (1)每个节点有 ...
MySQL中myisam和innodb的主键索引有什么区别？
MyISAM引擎使用B+Tree作为索引结构,叶节点的data域存放的是数据记录的地址.下图是MyISAM索引的原理图: 这里设表一共有三列,假设我们以Col1为主键,则上图是一个MyISAM表的主索 ...
【MySQl】MyISAM和InnoDB索引对比
[MySQl]MyISAM和InnoDB索引对比部分内容转自:http://www.2cto.com/database/201211/172380.html 比较好的文章:http://www.cn ...
mysql myisam表加索引_MyISAM和InnoDB的索引实现
在 MySQL 中,主要有四种类型的索引,分别为: B-Tree 索引, Hash 索引, Fulltext 索引和 R-Tree 索引.我们主要分析B-Tree 索引. B-Tree 索引是 MyS ...
理论+实操： MySQL索引与事务、视图、存储过程（软件开发用的多）、存储引擎MyISAM和InnoDB
文章目录一:索引的概念二:索引的作用三:索引的分类 3.1 普通索引 3.2 唯一性索引 3.3 主键 3.4 全文索引 3.5 单列索引与多列索引四:创建索引的原则依据五:创建索引的方法 ...
mysql myisam 主键关联_MySQL中myisam和innodb的主键索引有什么区别？
MyISAM引擎使用B+Tree作为索引结构,叶节点的data域存放的是数据记录的地址.下图是MyISAM索引的原理图: 这里设表一共有三列,假设我们以Col1为主键,则上图是一个MyISAM表的主索 ...
主键索引和辅助索引的区别（MyISAM和InnoDB）
1. MyISAM索引实现: 概述: MyISAM的索引文件仅仅保存数据记录的地址.在MyISAM中,主索引和辅助索引在结构上没有任何区别,只是主索引要求key是唯一的,而辅助索引的key可以重复. ...
MySQL数据库中的MyISAM和InnoDB存储引擎对比
一.InnoDB和MylSAM存储引擎对比 MyISAM是MySQL的默认数据库引擎(5.5版之前),由早期的ISAM(Indexed Sequential Access Method:有索引的顺序访 ...

MyISAM与InnoDB的索引实现

MyISAM与InnoDB的索引实现相关推荐

最新文章

热门文章