Mysql索引的底层结构及存储引擎

一、索引的底层原理

MySQL支持两种索引，一种是B-树索引，一种是哈希索引
MySQL中INNODB存储引擎是基于B-树的存储引擎（MySQL 实际使用的是B+树）作为索引结构。哈希
哈希索引是通过哈希表实现的，哈希表对数据无法做到排序，不适合做区间查找

MySQL底层B+树与B-树的区别（MySQL索引为何采用B+树？）
B树：

B+树：

1、B-树的每一个几点存储的是关键字和对应的数据地址，B+树非叶子节点存储关键字，不存储地址。因此B+树的每一个非叶子节点存储的额关键字数量远远大于B-树的，B+树的叶子节点存储的是关键字和数据。因此，从树的高度上来说，B+树的高度要小于B-树，使用磁盘的IO次数少一些。
2、B-树由于每个几点都存储了关键字和数据，因此离根节点进的数据，查询就快，离根节点较远的数据，查询的就慢B+树所有的数据都在叶子节点上，因此在B+树上搜索关键字，耗时相对是均匀的，没有快慢之分。
3、区间查找B+树是能够很好满足的，B+树叶子节点被连接成一个有序的链表结构，因此做整表查询和区间查询是比较容易的。

二、存储引擎INNODB和MYISAM

InnoDB

支持外键，支持事务
支持并发操作的锁级别既可以是行锁也可以是表锁，锁的粒度小，并发能力强 ，会产生死锁 ，通过索引条件检索才是行锁，否则就是表锁 它支持的索引是聚集索引(数据和索引是在一个文件中存储的)
InnoDB要求表必须有主键列，如果用户没有指定，InnoDB会自动为该表生成整形类型的主键列，目的就是为了生成主键索引树，让记录有地方存储

MyISAM

不支持外键，不支持事务处理
支持并发操作的锁级别是表锁(只支持表锁)，锁的粒度大，并发能力弱，不会产生死锁的
它支持的索引是非聚集索引（数据和索引是单独存放的） MyISAM不要求表必须有主键，因为主键索引树和辅助索引树存储方式一样的

当然还有一种Memory存储引擎，Momory存储引擎使用存在内存中的内容来创建表，每个memory表实际对应一个磁盘文件，格式.frm(存储表的定义)Memory类型的表访问非常快，因为数据存储在你内存上，并且默认的hash索引（不适用区间查询）；
一旦服务关闭，表中的数据就会丢掉。

三、聚焦索引和非聚焦索引

聚集索引定义：

数据行的物理顺序与列值（一般是主键的那一列）的逻辑顺序相同，一个表中只能拥有一个聚集索引。
优缺点：使用聚集索引的查询效率要比非聚集索引的效率要高，但是如果需要频繁去改变聚集索引的值，写入性能并不高，因为需要移动对应数据的物理位置。

非聚集索引定义：

索引的逻辑顺序与物理存储顺序不同，有一个指针指向对应的数据块一个表中可以拥有多个非聚集索引。
优缺点：非聚集索引在数据录入、删除和修改操作时能快速找到相关位置，进行数据的操作
如果使用非聚集索引查询，而查询列中包含了其他该索引没有覆盖的列，那么他还要进行第二次的查询，查询节点上对应的数据行的数据

B+树的其他索引：

主键索引：
主键索引是按每张表的主键构造的一颗B+树，并且叶节点存放着整张表的行记录数据。

InnoDB引擎在组织索引和数据时，就是通过聚簇索引检索具体Data Page。这棵树的叶节点data域保存了完整的数据记录。这个索引的key是数据表的主键。在InnoDB引擎中每一个叶子节点都是一个Page信息，构成链表结构后就可以检索每一个Page的上一个Page和下一个Page信息，这恰好也是InnoDB引擎中预读功能的实现基础。

只需要将主索引B+树的非叶子节点加载到内存中。当检索请求需要读取某一个具体的Data Page时，再从磁盘上进行读取。

辅助索引：
非聚族索引首先也是一颗B+树，只是非聚簇索引的叶子节点不再关联具体的Data Page信息，而是关联另一个索引值。InnoDB引擎下工作的每一个数据表虽然都只有一个聚簇索引，那就是它的主索引。但是每一张数据表可以有多个非聚簇索引，而后者的叶子节点全部存储着对应的数据主键信息