1.谈谈什么是索引
MySQL官方对索引的定义为:索引(index)是帮助MySQL高效获取数据的数据结构(有序)。在数据之外,数据库系统还维护者满足特定查找算法的数据结构,这些数据结构以某种方式引用(指向)数据, 这样就可以在这些数据结构上实现高级查找算法,这种数据结构就是索引。如下面的示意图所示 :
左边是数据表,一共有两列七条记录,最左边的是数据记录的物理地址(注意逻辑上相邻的记录在磁盘上也并不是一定物理相邻的)。为了加快Col2的查找,可以维护一个右边所示的二叉查找树,每个节点分别包含索引键值和一个指向对应数据记录物理地址的指针,这样就可以运用二叉查找快速获取到相应数据。
一般来说索引本身也很大,不可能全部存储在内存中,因此索引往往以索引文件的形式存储在磁盘上。索引是数据库中用来提高性能的最常用的工具。
2.索引的优劣势
3.索引的结构
索引是在MySQL的存储引擎层中实现的,而不是在服务层实现的。所以每种存储引擎的索引都不一定完全相同,也不是所有的存储引擎都支持所有的索引类型的。MySQL目前提供了以下4种索引:
Innodb myisam
-
B+TREE 索引 : 最常见的索引类型,大部分索引都支持 B 树索引。
-
HASH 索引:只有Memory引擎支持 , 使用场景简单 。
-
R-tree 索引(空间索引):空间索引是MyISAM引擎的一个特殊索引类型,主要用于地理空间数据类型,通常使用较少,不做特别介绍。
-
Full-text (全文索引 倒排索引--ES) :全文索引也是MyISAM的一个特殊索引类型,主要用于全文索引,InnoDB从Mysql5.6版本开始支持全文索引。
MyISAM、InnoDB、Memory三种存储引擎对各种索引类型的支持
平常所说的索引,如果没有特别指明,都是指B+树(多路搜索树,并不一定是二叉的)结构组织的索引。其中聚集索引、复合索引、前缀索引、唯一索引默认都是使用 B+tree 索引,统称为 索引。
3.1.二叉树
3.2.B-TREE 结构
动态演示Data Structure Visualization
3.3.B+Tree结构
3.4.数据库中B+tree的结构
4.索引的分类
5.索引的语法
-- 普通索引 index
create index idx_name on emp(name);
-- 唯一索引
create unique index idx_name on emp(name);
-- 联合索引
create index idx_age_salary on emp(age,salary);
-- 查看索引
show index from emp;
-- 删除索引
drop index idx_name on emp;
6.性能分析
登录mysql,输入show variables like 'slow_query_log';查询是否开启慢查询日志
7.索引的使用规则
可以看到,跳跃了profession列(最左列),后面字段的索引失效了