mysql两大索引_MySQL的两大索引的简单介绍

写一下MySQL的知识，鉴于水平有限文章写的有点水，有不当的地方请大佬们多多指教。在看索引之前先看一下B-Tree与B+Tree的介绍

B-Tree与B+Tree的介绍

水平有限我就详细写了，推荐文章 B树和B+树的插入、删除图文详解可以看看这篇文章的介绍。

在推荐一个网址数据结构可视化，可视化的可以让我们更加便于理解。

B-Tree与B+Tree的区别B+非叶节点不保存数据相关信息，只保存关键字和子节点的引用。

B+关键字对应的数据保存在叶子节点中。

B+叶子节点是顺序排列的， 并且相邻节点具有顺序引用的关系

我们都知道MySQL经常使用的两大索引Myisam，Innodb，而两大索引都是基于B+Tree的来实现的，下面以几张图片讲解一下两大索引的区别

上图为Myisam索引，索引和数据是分开的，会在服务器中生成两个文件，索引文件后缀名为MYI，数据文件后缀名为MYD。Myisam支持表锁，不支持行锁。

上图为Innodb索引，索引和数据都是存在一个文件的，后缀名为IBD，Innodb支持行锁，但是Innodb也是另类的表锁，在这里为什么说是表锁，后面的文章会讲解清楚为什么是表锁。

有关于两者的差异可以看一下此文章 文章链接。

Mysql5.5版本之前默认使用Myisam存储引擎而Mysql5.5及以后版本使用的Innodb作为默认存储引擎，相关的特点如下：

select count(*) from table 无需进行数据的扫描

数据(MYD) 和索引(MYI) 分开存储

表级锁

不支持事务

explain执行计划的介绍

如图使用explain执行的sql，只介绍其中关键的几个信息。其他信息不在介绍

执行计划-idid相同，执行顺序由上至下。

id不同，如果是子查询，id的序号会递增，id值越大优先级越高，越先被执行。

id相同又不同即两种情况同时存在，id如果相同，可以认为是一组，从上往下顺序执行。在所有组中，id值越大，优先级越高，越先执行。

执行计划-select_type

查询的类型，主要是用于区分普通查询、联合查询、子查询等。

SIMPLE:简单的select查询， 查询中不包含子查询或者union。

PRIMARY:查询中包含子部分， 最外层查询则被标记为primary。

SUBQUERY/MATERIALIZED:SUBQUERY表示在select 或 where列表中包含了子查询。

MATERIALIZED:表示where后面in条件的子查询。

UNION:若第二个select出现在union之后， 则被标记为union。

UNION RESULT:从union表获取结果的select。

执行计划-table

查询涉及到的表，直接显示表名或者表的别名。

执行计划-type

访问类型是sql查询优化中一个很重要的指标，结果值从好到坏依次是：system > const > eq_ref > ref > range > index > ALL

system:表只有一行记录(等于系统表)，const类型的特例，基本不会出现，可以忽略不计。

const:表示通过索引一次就找到了，const用于比较primary key 或者unique索引。

eq_ref:唯一索引扫描，对于每个索引键，表中只有一条记录与之匹配。 常见于主键或唯一索引扫描。

ref:非唯一性索引扫描，返回匹配某个单独值的所有行，本质是也是一种索引访问。

range:只检索给定范围的行，使用一个索引来选择行。

index:Full Index Scan，索引全表扫描，把索引从头到尾扫一遍。

ALL:Full Table Scan，遍历全表以找到匹配的行。

其他的字段注释可以忽略不计