MyISAM:

不支持事务,但是每次查询都是原子的;
支持表级锁,即每次操作是对整个表加锁;
存储表的总行数;
一个MYISAM表有三个文件:索引文件、表结构文件、数据文件;
采用非聚集索引,索引文件的数据域存储指向数据文件的指针。辅索引与主索引基本一致,但是辅索引不用保证唯一性  

      InnoDb

支持ACID的事务,支持事务的四种隔离级别;
支持行级锁及外键约束:因此可以支持写并发;
不存储总行数;
一个InnoDb引擎存储在一个文件空间(共享表空间,表大小不受操作系统控制,一个表可能分布在多个文件里),也有可能为多个(设置为独立表空,表大小受操作系统文件大小限制,一般为2G),受操作系统文件大小的限制;
主键索引采用聚集索引(索引的数据域存储数据文件本身),辅索引的数据域存储主键的值;因此从辅索引查找数据,需要先通过辅索引找到主键值,再访问辅索引;最好使用自增主键,防止插入数据时,为维持B+树结构,文件的大调整。

 

一,MyISAM的索引

MyISAM的索引与行记录是分开存储的,叫做非聚集索引UnClustered Index)。

主键索引与普通索引没有本质差异:

         有连续聚集的区域单独存储行记录

         主键索引的叶子节点,存储主键,与对应行记录的指针

         普通索引的叶子结点,存储索引列,与对应行记录的指针

其B+树索引构造如上图:

行记录单独存储

id为PK,有一棵id的索引树,叶子指向行记录

name为KEY,有一棵name的索引树,叶子也指向行记录

 

 

二、InnoDB的索引

InnoDB的主键索引与行记录是存储在一起的,故叫做聚集索引Clustered Index):

没有单独区域存储行记录

主键索引的叶子节点,存储主键,与对应行记录(而不是指针)

   因此,InnoDB的PK查询是非常快的。

因为这个特性,InnoDB的表必须要有聚集索引

(1)如果表定义了PK,则PK就是聚集索引;

(2)如果表没有定义PK,则第一个非空unique列是聚集索引;

(3)否则,InnoDB会创建一个隐藏的row-id作为聚集索引;

 

 

聚集索引,也只能够有一个,因为数据行在物理磁盘上只能有一份聚集存储。

InnoDB的普通索引可以有多个,它与聚集索引是不同的:

普通索引的叶子节点,存储主键(也不是指针)

对于InnoDB表,这里的启示是:

(1)不建议使用较长的列做主键,例如char(64),因为所有的普通索引都会存储主键,会导致普通索引过于庞大;

(2)建议使用趋势递增的key做主键,由于数据行与索引一体,这样不至于插入记录时,有大量索引分裂,行记录移动;

 

其B+树索引构造如上图:

id为PK,行记录和id索引树存储在一起

name为KEY,有一棵name的索引树,叶子存储id