面试整理 - mysql索引

mysql索引

mysql索引分类

mysql索引分成以下几类：

1. B+索引
2. hash索引
3. 全文索引

B+数索引

B+树索引分为聚集索引和非聚集索引（辅助索引）。聚集索引是通过表的主键来构建B+树，聚集索引不仅包括索引的值还包括其他列的相关信息。聚集索引中的记录是根据键值顺序存放的。聚集索引的非叶子节点存储的是<健值，索引>对。地址为指向下一层的指针，见下图B+数据结构。

在聚集索引中会存储key及指向下一节点的指针。

非聚集索引的叶子节点并不保存列的其他信息，其中叶子节点保存的是<键值，（记录）地址>，记录地址存在以下的形式。

1. 记录的物理地址，页号：槽号：偏移量
2. 记录的主键值

第一种是myisam存储B+树的存储方式，在myisam存储引擎中没有聚集索引。索引的记录并不放在B+树中，而是放在堆表。在myisam存储引擎中非聚集索引方式的主键索引和其他索引的区别在与该索引是否唯一的并且非空。

InnoDB存储引擎采用的B+数的聚集索引，他可以通过主键ID快速查找记录。聚集索引中所有记录都放在叶子节点。
不通存储引擎下的非聚集索引比较如下:

操作