索引的简述

一、索引的概念

1.索引（Index）是帮助MySQL高效获取数据的数据结构。

2.索引是由存储引擎实现的 

二、存储引擎

InnoDB：

默认的MySQL存储引擎，提供事务安全、行级锁定和外键约束。支持高并发读写操作。

MyISAM：

不支持事务和行级锁定，仅提供表级锁定。优点在于快速的数据插入和查询。

MEMORY（也称 HEAP）：

数据完全保存在内存中，访问速度极快，但当服务器重启时，所有数据会丢失。。

三、常见索引结构

1.B树（B-Tree）:

• 平衡的多路搜索树 (相较其他树-此树矮胖磁盘IO次数少)
• 每个叶子节点存储键值及对应的数据行位置
• 非叶子节点既保存索引，也保存数据记录 。

2.B+树:

• 它的所有数据都存储在叶子节点上
• 数据之间用单项链表连接、节点间用双向链表连接

思考:为什么mysql索引结构使用B+树而不是B树

3.哈希索引:

讨论:为什么索引结构要设计成树型呢？

哈希索引适用于等值查询，但不支持范围查询和排序操作

四、索引类型

从 功能逻辑 上说，索引主要有 4 种，分别是 普通索引、唯一索引、主键索引、全文索引 。

按照 作用字段个数 进行划分，分成 单列索引和联合索引 。

按照 物理实现方式 ，索引可以分为 2 种： 聚簇索引和非聚簇索引 。

聚簇索引和非聚簇索引区别:

聚簇索引

以主键为搜索条件所有的用户记录都存在了叶子节点，数据即索引，索引即数据

决定着数据的实际物理存储顺序，并且优化了主键查询和范围查询

非聚簇索引

是以除主键外的列作为搜索条件提供了对其他字段快速搜索的能力(非主键构成的树)

例如:

以c2列大小排序的B+树只能确定我们要查找记录的主键值(以c2排列的B+树叶子节点只存储主键的值)，所以如果我们想根据c2列的值查找到完整的用户记录的话，仍然需要到 聚簇索引 中再查一遍，这个过程称为 回表 。也就是根据c2列的值查询一条完整的用户记录需要使用到 2 棵B+树！