InnoDB 聚集索引和非聚集索引、覆盖索引、回表、索引下推简述
关于InnoDB 存储引擎的有聚集索引和非聚集索引,覆盖索引,回表,索引下推等概念,这些知识点比较多,也比较零碎,但是概念都是基于索引建立的,本文从索引查找数据讲述上述概念。
聚集索引和非聚集索引
在 MySQL 数据库中 InnoDB 存储引擎,B+ 树可分为聚集索引和非聚集索引。聚集索引也叫聚簇索引,非聚集索引也叫辅助索引或者二级索引。
建表的时候都会创建一个聚集索引,每张表都有唯一的聚集索引:
- 如果主键被定义了,那么这个主键就是作为聚集索引
- 如果没有主键被定义,那么该表的第一个唯一非空索引作为聚集索引
- 如果没有主键也没有唯一索引,InnoDB 内部会生成一个隐藏的主键作为聚集索引,这个隐藏的主键是一个 6 个字节的列,该类的值会随着数据的插入自增。
在创建表添加的索引都是非聚集索引,非聚集索引就是一个为了找到聚集索引的二级索引,通过二级索引索引找到主键,再查找数据。
创建一个表 T,表中有个一个主键id。表中有字段 k,并创建在 k 字段上创建索引。
mysql> create table T(
id int primary key,
k int not null,
name varchar(16),
index (k)
)engine=InnoDB;
在表中插入数据分别为(100,1)、(200,2)、(300,3)、(500,5)、(600,6),分别用R1~R5表示。当创建表和插入数据后会生成两棵树:
其中左边的是聚集索引,右边的是非聚集索引。非聚集索引叶子节点存储的是主键的值,聚集索引存储的是整行的数据。
执行 select * from T where k between 3 and 5
,有以下的执行流程:
- 1、在 k 索引树上找到 k = 3,取得ID = 300
- 2、再到 ID 索引树查到 ID=300对应的R3
- 3、在 k 索引树取下一个值 k=5,取得ID=500
- 4、再回到 ID 索引树查到 ID=500对应的 R4
- 5、在 k 索引树取下一个值 k=6,不满足条件,查询结束
在这个过程中,从二级索引回答主键索引树查找的过程,称为回表。上面流程回表了两次,分别是步骤2和步骤4。
覆盖索引
如果执行的语句是 select ID from T where k between 3 and 5
,这个时候只需要查 ID 的值,而 ID 的值已经在 k 索引树上了,这个时候就不需要回表,也就是说在这个查询中,索引 k “覆盖了”查询,这个称为覆盖索引。
由于覆盖索引可以减少树的搜索次数,提高查询性能,所以使用覆盖索引是一个常用的索引优化手段。
使用覆盖索引最常见的方法是创建联合索引,将需要查询的字段都放在联合索引上。
最左前缀原则
最左前缀原则,指的是在一个复合索引中(a,b,c),b+ 树会按照从左往右的顺序建立搜索树,b+ 树会优先比较 a,如果 a 相同在依次比较 b 和 c,最后得到检索数据,但是像查询(b,c)这样的数据没有 a 字段,b+树就不知道从哪个结点查起了。因为搜索树的第一个比较因子就是 a。
索引下推(icp)
索引下推是 mysql 5.6 新特性
创建一个表 use
,其中主要有几个字段:id、name、age、address。建立联合索引(name,age)。
mysql> create table use(
id int primary key,
name varchar(16),
age int ,
index(name,age)
)engine=InnoDB;
在表中分别插入数据,(ID3,张六,30),(ID4,张三,10),(ID5,张三,10),(106,张三,20)
要执行以下查询:
select * from user where name like '张%' and age=10
上面说到 InnoDB 索引满足最左匹配原则,当不符合最左前缀,会怎么样呢?在这个搜索树中,只能用“张”,找到一个满足条件 103,然后再判断其他条件是否满足。
这条语句在 Mysql 5.6 之前和 Mysql 5.6 以及 Mysql 5.6 以后版本执行是不一致的。
Mysql 5.6 之前
在 5.6 之前是没有索引下推的,只能从 ID3 开始一个个回表,虚线表示回表。到主键索引上找数据行,再对比字段值,如下图:
5.6 引入了索引下推,可以在索引遍历过程中,对索引包含的字段先做判断,直接过滤到不满足条件的记录,减少回表次数。如下图:
有了索引下推后,InnoDB 在(name,age)索引内就判断了 age 是否等于 10,不等于 10 的直接跳过,所以上面只需要回表 2 次。
总结
本文从索引查询数据流程上介绍了数据库索引的概念,包括聚集索引、非聚集索引、覆盖索引、回表、最左匹配、索引下推,对于基础的掌握可以更快的做数据库的优化,比如减少回表的次数,最好使用聚集索引,或者覆盖索引。加快数据查询速度。
参考
如果觉得文章对你有帮助的话,请点个推荐吧!
InnoDB 聚集索引和非聚集索引、覆盖索引、回表、索引下推简述的更多相关文章
- mysql 聚集索引,非聚集索引,覆盖索引区别。
把原站信息经过筛选贴过来,用于自己备忘.原站:https://www.cnblogs.com/aspwebchh/p/6652855.html ---------------------------- ...
- SQLSERVER聚集索引与非聚集索引的再次研究(下)
SQLSERVER聚集索引与非聚集索引的再次研究(下) 上篇主要说了聚集索引和简单介绍了一下非聚集索引,相信大家一定对聚集索引和非聚集索引开始有一点了解了. 这篇文章只是作为参考,里面的观点不一定正确 ...
- MySQL聚集索引和非聚集索引
索引分为聚集索引和非聚集索引,mysql中不同的存储引擎对索引的底层实现可能会不同,这里只关注mysql的默认存储引擎InnoDB. 利用下面的命令可以查看默认的存储引擎 show variables ...
- mysql 聚集索引和非聚集索引问题(整理)
mysql的聚集索引和非聚集索引 前几天做了一个面试,从优化数据库谈到索引,最后问了我聚集索引和非聚集索引的问题.当时那个叫悔恨啊,平时学习mysql索引这方便的知识,也都看到了这样的字眼,,但总的来 ...
- SQL Server - 索引详细教程 (聚集索引,非聚集索引)
转载自:https://www.cnblogs.com/hyd1213126/p/5828937.html 作者:爱不绝迹 (一)必读:深入浅出理解索引结构 实际上,您可以把索引理解为一种特殊的目录. ...
- B+树,B树,聚集索引,非聚集索引
简介: B+树中只有叶子节点会带有指向记录的指针,而B树则所有节点都带有 B+树索引可以分为聚集索引和非聚集索引 mysql使用B+树,其中Myisam是非聚集索引,innoDB是聚集索引 聚簇索引索 ...
- SQL Server的聚集索引和非聚集索引
微软的SQL SERVER提供了两种索引:聚集索引(clustered index,也称聚类索引.簇集索引)和非聚集索引(nonclustered index,也称非聚类索引.非簇集索引)…… (一) ...
- SQL聚集索引和非聚集索引的区别
其实对于非专业的数据库操作人员来讲,例如软件开发人员,在很大程度上都搞不清楚数据库索引的一些基本知识,有些是知其一不知其二,或者是知其然不知其所以然.造成这种情况的主要原因我觉的是行业原因,有很多公司 ...
- 你能说出SQL聚集索引和非聚集索引的区别吗?
最近突然想起前一阵和一朋友的聊天,当时他问我的问题是一个非常普通的问题:说说SQL聚集索引和非聚集索引的区别. AD:WOT2015 互联网运维与开发者大会 热销抢票 其实对于非专业的数据库操作人员来 ...
随机推荐
- Demo04分解质因数
package 习题集1;import java.util.Scanner;//将一个正整数分解质因数.例如输入90,打印出90=2*3*3*5public class Demo04 { public ...
- CSS区分Chrome和Firefox
CSS区分Chrome和FireFox 描述:由于Chrome和Firefox浏览器内核不同,对CSS解析有差别,因此常会有在两个浏览器中显示效果不同的问题出现,解决办法如下: /*Chrome*/ ...
- C语言中的各种字符串输入方法
C语言从stdin读取一行字符串的几种方法 gets gets函数的头文件是<stdio.h>,原型如下: char *gets(char *s); gets从stdin中读入一行内容到s ...
- 巩固javaweb第十天
巩固内容: HTML <meta> 元素 meta标签描述了一些基本的元数据. <meta> 标签提供了元数据.元数据也不显示在页面上,但会被浏览器解析. META 元素通常用 ...
- account, accomplish, accumulate
account account从词源和count(数数)有关,和computer也有点关系.calculate则和'stone used in counting'有关.先看两个汉语的例子:1. 回头再 ...
- Scala(八)【面向对象总结】
面向对象总结 面向对象 1.scala包 1.声明包 1.在文件第一行通过package 包名 2.package 包名{ .... } 第二种方法,包名只能在target目录才能看到 2.导入包 1 ...
- 一起手写吧!call、apply、bind!
apply,call,bind都是js给函数内置的一些api,调用他们可以为函数指定this的执行,同时也可以传参. call call 接收多个参数,第一个为函数上下文也就是this,后边参数为函数 ...
- 【Services】【Web】【LVS】lvs基础概念
1.简介 1.1. 作者:张文嵩,就职于阿里 1.2. LVS是基础四层路由.四层交换的软件,他根据请求报文的目标IP和目标PORT将其调度转发至后端的某主机: 1.3. IPTABLES的请求转发路 ...
- 【Python】【Module】os
os.getcwd() 获取当前工作目录,即当前python脚本工作的目录路径 os.chdir("dirname") 改变当前脚本工作目录:相当于shell下cd os.curd ...
- 【Linux】【Shell】【Basic】字符串操作
1. 字符串切片: ${var:offset:number} 取字符串的子串: 取字符趾的最右侧的几个字符:${ ...