MySql MyIsAm 和 InnoDb 索引的简单理解
MyIsAm和InnoDb都是使用B+Tree作为结构的;这里设表一共有三列,假设我们以Col1为主键
MyISAM—非聚簇索引
- MyIsAm存储引擎采用的是非聚簇索引。
- MyIsAm的数据文件和索引文件是分开存储的。
- MyIsAm的主索引和辅助索引几乎一样,只是主索引不允许重复,不允许空值。
- MyIsAm 树的叶子节点的data域是不存储数据表数据的,而是存储记录的物理地址,可以看到下面B+树叶子节点的data域存储的是数据记录的物理地址,在索引文件拿到物理地址后就可以去数据文件查找到数据所在的那一行。
上图是MyISAM索引的原理图
InnoDb—非聚簇索引
- InnoDb存储引擎采用的是聚簇索引。
- InnoDb的的主索引的叶子节点的data域存储了一整行的数据,所以是数据文件本身就是索引文件。
- InnoDb的主键和数据存储在一起
- InnoDb的辅助索引的叶子节点data域存储的是主索引的主键的值,叶子节点包含了完整的数据记录。