MyISAM索引实现
- MyISAM使用非聚集索引(Unclustered Index)方式,将索引和行记录分开存储。
- 主键索引和普通索引在本质上没有太大差异。
- 行记录单独存储,对于主键索引和普通索引,它们都是独立的索引B+树,索引树的叶子节点存储索引列的值以及对应行记录的指针。
当使用索引列进行查找时,首先会定位到B+树的叶子节点,然后通过指针找到对应的行记录。
需要注意的是,MyISAM表可以没有主键,但是如果定义了主键,则会有一个主键索引。
举例来说,假设有一个MyISAM表t,它包含以下结构:
t(id PK, name KEY, age)
在这个表中,有四条记录:
在这个表中,id是主键,并有一个主键索引。同时,name列也有一个普通索引。根据表结构,可以构建针对id和name的独立索引B+树,其中叶子节点分别指向对应的行记录。
当执行以下查询语句时:
select * from t where name=“A”;
首先,通过索引name定位到B+树的叶子节点,获取0x01地址,然后通过地址定位到对应的行记录。
InnoDB索引实现
- InnoDB使用聚集索引(Clustered Index)方式,将主键索引和行记录存储在一起。
- 聚集索引的叶子节点存储主键的值以及对应的行记录,而不是存储指向行记录的指针。
- 普通索引的叶子节点存储主键的值。
由于聚集索引的存储方式,InnoDB表必须具有聚集索引,具体如下:
- 如果表定义了主键(PK),那么主键就是聚集索引。
- 如果表没有定义主键,但存在第一个非空的唯一列,那么该列就成为聚集索引。
- 如果表既没有定义主键,也没有唯一列,则InnoDB会创建一个隐藏的row-id作为聚集索引。
与聚集索引不同,InnoDB的普通索引可以有多个。普通索引的叶子节点存储主键值,而不是指针。
举例来说,假设有一个InnoDB表t,它包含以下结构:
t(id PK, name KEY, age)
在这个表中,有四条记录:
对应的B+树索引构造如图所示,id作为主键索引,行记录与id索引存储在一起,name作为普通索引,叶子节点存储id。
当执行以下查询语句时:
select * from t where name=“A”;
首先,通过辅助索引name定位到B+树的叶子节点,获取id=1,然后通过聚集索引定位到对应的行记录。
这意味着实际上进行了两次索引树的扫描。
区别总结:
- MyISAM使用非聚集索引,将索引和行记录分开存储;InnoDB使用聚集索引,将主键索引和行记录存储在一起。
- MyISAM的索引树的叶子节点存储指向行记录的指针;InnoDB的聚集索引叶子节点存储主键的值和行记录。
- MyISAM的表可以没有主键,而InnoDB的表必须具有聚集索引。
- MyISAM的普通索引叶子节点存储指向行记录的指针;InnoDB的普通索引叶子节点存储主键的值。