mysql生成执行计划tree_MySQL---DBA---肆（索引及执行计划管理）

一. 索引的作用

类似于书的目录，起到优化查询的功能

二. 索引类型

B树索引:BTREE

R树索引：RTREE

HASH索引

全文索引

三. BTREE索引细分类(算法)

3.1 B-TREE

普通索引，现在基本不适用，由根节点，枝节点，叶节点三部分组成，顺序由根到叶依次往下查询，每次都要从新查询一遍，不包括范围查询

3.2 B+TREE

和B-TREE组成结构一样，但是此索引在叶节点部分增加了左右双向的范围查询方式

3.3 B*TREE

是现在mysql数据库默认的查询方式，也是目前最通用的，组成与上述一样，但是此索引在B+TREE的基础上在枝节点增加了左右双向的范围查询方式(有时也被称为B+TREE，归位了一类)

image.png

四. BTREE索引的功能分类

聚集索引(集群索引)

辅助索引(二级索引)

五. BTREE索引是如何构建的

5.1 索引构建BTREE结构过程

1. 索引是基于表中，列(索引键)的值生成的B树结构

2. 首先提取此列的所有值，进行自动排序

3. 将排好序的值均匀分布到索引树的叶子节点中(16k)

4. 依次生成枝节点与根节点，根据数据量级和索引键长度，生成合适的索引树高度

5.2 辅助索引(s)构建B树结构的过程

1. 从表中的列中提取此列的所有值，进行自动排序

2. 将排好序的值，均匀分布到索引树的叶子节点(16k)

3. 生成此索引键指向对应的后端数据页(整行数据)的指针

4. 生成枝节点和根节点，根据数据量级和索引键长度，生成合适的索引树高度

---

辅助索引会发生跳跃状态查找，无序的查找，辅助索引的(叶节点)存储的是索引键所对应的整列数

据的值与指向此行整个数据的一个指向信息。而(枝节点)与(根节点)存储的是索引键下所对应数据

的值的信息。查找顺序由根---枝---叶依次查找。一般配合聚集索引使用

5.3 聚集索引(c)构建B树结构的过程

1. 默认按照主键列(ID列)生成聚集索引；如果没有主键的情况下存储引擎会使用唯一键；如果都没有

则会自动生成隐藏的聚集索引 #注意：主键列是前提，一般建表时都会构建

2. 聚集索引在存储数据时就会按照其主键列(ID列)的顺序存储到磁盘的数据页(我们称之为聚集索引组织表)

3. 因为它本身已经排序，所以构建B树结构时不用再次排序

4. 将排好序的整行数据生成叶子节点，可以理解为磁盘的数据页就是叶子节点

5. 枝节点与根节点依次调用下层节点主键的最小值(16k)

---

聚集索引的叶子节点把其对应的整行数据进行存储，可以直接获取到整行数据信息，所以不需要指向。

大小为16kb，而聚集索引的枝节点与根节点存储的确实下层节点主键的最小值(方便存储，不占用太大空

间)大小都为16kb，查找顺序由根---枝---叶进行依次查找，到叶子节点时可以直接获取到此行所有数据

5.4 辅助索引和聚集索引区别

辅助索引：

1. 叶子节点只保存主键值+索引键值的有序存储以及指向信息

2. 对索引键值会自动排序

3. 需要手动进行创建

4. 辅助索引可以有多个

5. 任何列都可以创建