索引是存储引擎用来快速查询记录的一种数据结构，按实现方式主要分为Hash索引和B+树索引。
按功能划分，主要有以下几类
单列索引指的是对某一列单独建立索引，一张表中可以有多个单列索引
1. 单列索引 - 普通索引
- 创建索引（关键字index）：
create table student(id int primary key,card_id varchar(20),name varchar(20),index index_name(name) -- 1.创建表时，给name列创建普通索引
);
-- 2.创建表后，添加普通索引
create index index_name on student(name);
-- 3.修改表结构，添加普通索引
alter table student add index index_name(name);
- 查看索引（通用操作）：
show index from student;
- 删除索引（通用操作，仅需修改索引名字）：
drop index index_name on student;
-- 或
alter table student drop index index_name;
2. 单列索引 - 唯一索引
与普通索引的区别在于唯一索引列的值必须唯一，但可以有空值
- 创建索引（关键字unique）：
create table student(id int primary key,card_id varchar(20),name varchar(20),unique index_card_id(card_id) -- 1.创建表时，给card_id列创建唯一索引
);
-- 2.创建表后，添加唯一索引
create unique index index_card_id on student(card_id);
-- 3.修改表结构，添加唯一索引
alter table student add unique index_card_id(card_id);
3. 单列索引 - 主键索引
MySQL会在主键列上自动创建索引，就是主键索引。（联合主键也会自动创建对应的组合索引）
主键列唯一且不为空，所以主键索引是特殊的唯一索引。
4. 组合索引（复合索引）
组合索引指将多个列合在一起创建索引，可以创建组合普通索引，组合唯一索引（某一列值可以重复，但两列合起来不能重复）。
- 创建组合索引
-- 添加组合普通索引
create index index_card_id on student(id,card_id);
-- 添加组合唯一索引
create unique index index_card_id on student(id,card_id);
组合索引的使用符合最左原则，例如上面的索引，单独查id可以用到组合索引，单独查card_id用不到组合索引。
5. 全文索引（仅了解）
- 全文索引用来查找文本中的关键字，类似于like+%模糊匹配
- 关键字为fulltext，在大量文本数据查找时，速度比like+%快N倍
- 只有char、varchar、text及其系列才可以建全文索引
- 全文索引有两个变量，最小搜索长度和最大搜索长度，只有长度在最小搜索长度~最大搜索长度的文本，才能被索引查询。
-- 添加组合普通索引
alter table t_article add fulltext index_content(content);
-- 添加组合唯一索引
create fulltext index index_content on t_article(content);
- 使用全文索引查询，使用match和against关键字，不能用like
-- match后跟字段，against后跟要模糊匹配的文本
select * from t_article where match(content) against('you');
-- 查询结果与下面语句相同
select * from t_article where content like '%you%';
6. 空间索引（使用很少，仅了解）
空间索引是对空间数据类型的字段建立的索引，MySQL中的空间数据类型有以下4种
| 空间数据类型 | 含义 | 说明 |
|---|---|---|
| Geometry | 空间数据 | 任何一种空间类型 |
| Point | 点 | 坐标值 |
| LineString | 线 | 一系列点连接而成 |
| Polygon | 多边形 | 多条线组成 |
- 添加空间索引（关键字spatial）
create table shop_info(id int primary key auto_increment comment 'id',shop_name varchar(64) not null comment '门店名称',geom_point geometry not null comment '经纬度',spatial key geom_index(geom_point) -- 添加空间索引
);
索引内部原理
- 索引通常以索引文件的形式存储在磁盘中
- 索引查找要产生磁盘I/O消耗，而磁盘I/O的消耗远高于内存I/O，所以索引的数据结构要尽量减少磁盘I/O的操作次数
- Hash索引
通过字段值计算出hash值（可看作是存储地址，类似于书本中的页码），直接定位数据
- B+树索引
二叉树 -> 平衡二叉树 -> B树 -> B+树
二叉树
平衡二叉树
B树（B-Tree）
PS：没有B减树，只有B树，英文就是B-Tree，-只是为了分隔B和Tree
数据可视化网址https://www.cs.usfca.edu/~galles/visualization/BTree.html
B+树
数据可视化网址https://www.cs.usfca.edu/~galles/visualization/BPlusTree.html
MyISAM存储引擎使用B+树作为索引结构，叶节点的data域存放的是数据的地址。
InnoDB存储引擎使用B+树作为索引结构，叶节点的data域存放的是数据，比MyISAM效率高一点，但占磁盘空间。
