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

转载 2015年11月19日 16:17:33

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

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

MyISAM引擎使用B+Tree作为索引结构,叶节点的data域存放的是数据记录的地址。
下图是MyISAM索引的原理图:
这里设表一共有三列,假设我们以Col1为主键,则上图是一个MyISAM表的主索引(Primary key)示意。可以看出MyISAM的索引文件仅仅保存数据记录的地址。在MyISAM中,主索引和辅助索引(Secondary key)在结构上没有任何区别,只是主索引要求key是唯一的,而辅助索引的key可以重复。如果我们在Col2上建立一个辅助索引,则此索引的结构如下图所示:
 
同样也是一颗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表数据文件本身就是主索引。
上图是InnoDB主索引(同时也是数据文件)的示意图,可以看到叶节点包含了完整的数据记录。这种索引叫做聚集索引。因为InnoDB的数据文件本身要按主键聚集,所以InnoDB要求表必须有主键(MyISAM可以没有),如果没有显式指定,则MySQL系统会自动选择一个可以唯一标识数据记录的列作为主键,如果不存在这种列,则MySQL自动为InnoDB表生成一个隐含字段作为主键,这个字段长度为6个字节,类型为长整形。
 
第二个与MyISAM索引的不同是InnoDB的辅助索引data域存储相应记录主键的值而不是地址。换句话说,InnoDB的所有辅助索引都引用主键作为data域。例如,下图为定义在Col3上的一个辅助索引:
这里以英文字符的ASCII码作为比较准则。聚集索引这种实现方式使得按主键的搜索十分高效,但是辅助索引搜索需要检索两遍索引:首先检索辅助索引获得主键,然后用主键到主索引中检索获得记录。
 
了解不同存储引擎的索引实现方式对于正确使用和优化索引都非常有帮助,例如知道了InnoDB的索引实现后,就很容易明白为什么不建议使用过长的字段作为主键,因为所有辅助索引都引用主索引,过长的主索引会令辅助索引变得过大。再例如,用非单调的字段作为主键在InnoDB中不是个好主意,因为InnoDB数据文件本身是一颗B+Tree,非单调的主键会造成在插入新记录时数据文件为了维持B+Tree的特性而频繁的分裂调整,十分低效,而使用自增字段作为主键则是一个很好的选择。

MyISAM 和 InnoDB 中索引使用的区别

两个小型表 item、category:CREATE TABLE `item` ( `id` mediumint(8) unsigned NOT NULL AUTO_INCREMENT, `n...
  • defonds
  • defonds
  • 2015年07月02日 20:53
  • 2306

MyISAM和InnoDB索引实现对比

在数据库开发中,了解不同存储引擎的索引实现方式对于正确使用和优化索引都非常有帮助。例如,知道了InnoDB的索引实现后,就很容易明白为什么不建议使用过长的字段作为主键,因为所有辅助索引都引用主索引,过...
  • z702143700
  • z702143700
  • 2015年05月27日 16:57
  • 3321

MySQL中MyISAM和InnoDB对B-Tree索引不同的实现方式

索引是 MySQL数据库很重要的一部分,它对数据表查询性能的好坏起着决定性的作用,对大表尤甚。 作为索引中最为常见的一种类型,B-Tree索引大都采用的是 B+Tree数据结构来存储数据(NDB集群...
  • STFPHP
  • STFPHP
  • 2016年10月16日 01:17
  • 1718

聚簇索引概念(Myisam与Innodb索引的区别)

myisam的主索引和次索引都指向物理行,下面来进行讲解 innodb的主键下存储该行的数据,此索引指向对主键的引用 myisam的索引存储图如下,可以看出,无论是id还是cat_id...
  • qq_25551295
  • qq_25551295
  • 2015年10月04日 22:47
  • 2712

MySQL存储引擎--MyISAM与InnoDB区别

MyISAM 和InnoDB 讲解   InnoDB和MyISAM是许多人在使用MySQL时最常用的两个表类型,这两个表类型各有优劣,视具体应用而定。基本的差别为:MyISAM类型不支持事务处理等高级...
  • xifeijian
  • xifeijian
  • 2014年03月03日 22:29
  • 184549

MySQL中MyISAM与InnoDB区别及选择

InnoDB: 支持事务处理等 不加锁读取 支持外键 支持行锁 不支持FULLTEXT类型的索引 不保存表的具体行数,扫描表来计算有多少行 DELETE 表时,是一行一行的删除 Inn...
  • frycn
  • frycn
  • 2017年04月13日 15:16
  • 3343

MySQL数据库之MyISAM与InnoDB的区别

MySQL数据库之MyISAM与InnoDB的区别 从以下几个方面: 1、存储结构  每个MyISAM在磁盘上存储成三个文件。第一个文件的名字以表的名字开始,扩展名指出文件类型。  ....
  • chajinglong
  • chajinglong
  • 2017年02月23日 10:58
  • 1751

myisam和innodb 索引实现原理

b-tree,b是balance,一般用于数据库的索引。使用b-tree结构可以显著减少定位记录时所经历的中间过程,从而加快存取速度 myisam引擎使用b+tree作为索引结构,叶节点的data域...
  • nuli888
  • nuli888
  • 2016年09月05日 19:47
  • 1160

mysql数据库-MyISAM与InnoDB两个存储引擎的索引实现方式

1.MyISAM索引实现:主键索引:MyISAM数据存储文件和索引文件是分开的。MyISAM引擎使用B+Tree作为索引结构,叶节点的data域存放的是数据记录的地址。下图是MyISAM主键索引的原理...
  • chenchaofuck1
  • chenchaofuck1
  • 2016年05月12日 16:42
  • 1084

Mysql引擎 Innodb和MyISAM的区别

本文是摘抄其他网文整理而成。create database xxx engine=Innodb Mysql数据库分为Innodb和Myisam两类。两者最主要的区别是:Innodb支持事务处理、外键和...
  • treeclimber
  • treeclimber
  • 2016年02月19日 17:45
  • 5427
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:MySQL Stydy之--myisam和innodb索引之区别
举报原因:
原因补充:

(最多只允许输入30个字)