mysql主键创建非聚集索引_什么是聚集索引,非聚集索引,索引覆盖,回表,索引下推...
聚集索引
我们先建如下的一张表
CREATE TABLE `student` (`id` int(11) NOT NULL AUTO_INCREMENT COMMENT '学号',`name` varchar(10) NOT NULL COMMENT '学生姓名',`age` int(11) NOT NULL COMMENT '学生年龄',PRIMARY KEY (`id`),KEY `idx_name` (`name`)
) ENGINE=InnoDB;
插入如下sql
insert into student (`name`, `age`) value('a', 10);
insert into student (`name`, `age`) value('c', 12);
insert into student (`name`, `age`) value('b', 9);
insert into student (`name`, `age`) value('d', 15);
insert into student (`name`, `age`) value('h', 17);
insert into student (`name`, `age`) value('l', 13);
insert into student (`name`, `age`) value('k', 12);
insert into student (`name`, `age`) value('x', 9);
数据如下
mysql是按照页来存储数据的,每个页的大小为16k。
在MySQL中可以通过执行如下语句,看到一个页的大小
show global status like 'innodb_page_size'
结果为16384,即16kb
在InnoDB存储引擎中,是以主键为索引来组织数据的。记录在页中按照主键从小到大的顺序以单链表的形式连接在一起。
可能有小伙伴会问,如果建表的时候,没有指定主键呢?
如果在创建表时没有显示的定义主键,则InnoDB存储引擎会按如下方式选择或创建主键。
- 首先判断表中是否有非空的唯一索引,如果有,则该列即为主键。如果有多个非空唯一索引时,InnoDB存储引擎将选择建表时第一个定义的非空唯一索引作为主键
- 如果不符合上述条件,InnoDB存储引擎自动创建一个6字节大小的指针作为索引
页和页之间以双链表的形式连接在一起。并且下一个数据页中用户记录的主键值必须大于上一个数据页中用户记录的主键值
假设一个页只能存放3条数据,则数据存储结构如下。
可以看到我们想查询一个数据或者插入一条数据的时候,需要从最开始的页开始,依次遍历每个页的链表,效率并不高。
我们可以给这页做一个目录,保存主键和页号的映射关系,根据二分法就能快速找到数据所在的页。但这样做的前提是这个映射关系需要保存到连续的空间,如数组。如果这样做会有如下几个问题
- 随着数据的增多,目录所需要的连续空间越来越大,并不现实
- 当有一个页的数据全被删除了,则相应的目录项也要删除,它后面的目录项都要向前移动,成本太高
我们可以把目录数据放在和用户数据类似的结构中,如下所示。目录项有2个列,主键和页号。
数据很多时,一个目录项肯定很多,毕竟一个页的大小为16k,我们可以对数据建立多个目录项目,在目录项的基础上再建目录项,如下图所示
图片来自《MySQL 是怎样运行的:从根儿上理解 MySQL》
这其实就是一颗B+树,也是一个聚集索引,即数据和索引在一块。叶子节点保存所有的列值
以 InnoDB 的一个整数字段索引为例,这个 N 差不多是 1200。这棵树高是 4 的时候,就可以存 1200 的 3 次方个值,这已经17 亿了。考虑到树根的数据块总是在内存中的,一个 10 亿行的表上一个整数字段的索引,查找一个值最多只需要访问 3次磁盘。其实,树的第二层也有很大概率在内存中,那么访问磁盘的平均次数就更少了。《MySQL实战45讲》
非聚集索引
非聚集索引叶子节点的值为索引列+主键
当我们查询name为h的用户信息时(学号,姓名,年龄),因为name上建了索引,先从name非聚集索引上,找到对应的主键id,然后根据主键id从聚集索引上找到对应的记录。
从非聚集索引上找到对应的主键值然后到聚集索引上查找对应记录的过程为回表
联合索引/索引覆盖
假设teacher表定义如下,在name和age列上建立联合索引
CREATE TABLE `teacher` (`id` int(11) NOT NULL AUTO_INCREMENT COMMENT '教师编号',`name` varchar(10) NOT NULL COMMENT '教师姓名',`age` int(11) NOT NULL COMMENT '教师年龄',`ismale` tinyint(3) NOT NULL COMMENT '是否男性',PRIMARY KEY (`id`),KEY `idx_name_age` (`name`, `age`)
) ENGINE=InnoDB;
插入如下sql
insert into teacher (`name`, `age`, `ismale`) value('aa', 10, 1);
insert into teacher (`name`, `age`, `ismale`) value('dd', 12, 0);
insert into teacher (`name`, `age`, `ismale`) value('cb', 9, 1);
insert into teacher (`name`, `age`, `ismale`) value('cb', 15, 1);
insert into teacher (`name`, `age`, `ismale`) value('bc', 17, 0);
insert into teacher (`name`, `age`, `ismale`) value('bb', 15, 1);
insert into teacher (`name`, `age`, `ismale`) value('dd', 15, 1);
insert into teacher (`name`, `age`, `ismale`) value('dd', 12, 0);
对name和age列建立联合索引
目录页由name列,age列,页号这三部分组成。目录会先按照name列进行排序,当name列相同的时候才对age列进行排序。
数据页由name列,age列,主键值这三部分组成。同样的,数据页会先按照name列进行排序,当name列相同的时候才对age列进行排序。
当执行如下语句的时候,会有回表的过程
select * from student where name = 'aa';
当执行如下语句的时候,没有回表的过程
select name, age from student where name = 'aa';
为什么不需要回表呢?
因为idx_name_age索引的叶子节点存的值为主键值,name值和age值,所以从idx_name_age索引上就能获取到所需要的列值,不需要回表,即索引覆盖
索引下推
当执行如下语句的时候
select * from student where name like '张%' and age = 10 and ismale = 1;
在5.6版本之前的执行过程如下,先从idx_name_age索引上找到对应的主键值,然后回表找到对应的行,判断其他字段的值是否满足条件
在5.6引入了索引下推优化,可以在遍历索引的过程中,对索引中包含的字段做判断,直接过滤掉不满足条件的数据,减少回表次数,如下图
作者:Java识堂
链接地址:https://blog.csdn.net/zzti_erlie/article/details/110501008
来源:CSDN
mysql主键创建非聚集索引_什么是聚集索引,非聚集索引,索引覆盖,回表,索引下推...相关推荐
- mysql主键能否有实际意义_数据库主键不应该具有任何业务意义
关系数据库学的最重要的一个理论是:不要给关键字赋予任何业余意义.假如关键字具有了业务意义,当用户决定业务含义,也许他们想要为关键字增加几位数字或者把数字改为字母,那么就必须修改相关的关键字.一个表中的 ...
- mysql主键怎么做更新操作_更新MySQL主键
下一次,使用单个"alter table"语句更新主键. alter table xx drop primary key, add primary key(k1, k2, k3); ...
- mysql 主键倒序查询速度慢_一亿条数据order by主键降序速度很慢
我用sysbench造了1亿条数据,mysql用了30分钟,tidb总共花了3个小时,感觉tidb在批量插入时比较慢,如果后面程序做分页查询会很慢的. count总数.降序排序也比mysql慢. ti ...
- MySQL主键(PRIMARY KEY)
"主键(PRIMARY KEY)"的完整称呼是"主键约束".MySQL 主键约束是一个列或者列的组合,其值能唯一地标识表中的每一行.这样的一列或多列称为表的主键 ...
- MySQL||主键(primary key)及主键约束
主键 主键(PRIMARY KEY)"的完整称呼是"主键约束".MySQL 主键约束是一个列或者列的组合,其值能唯一地标识表中的每一行.这样的一列或多列称为表的主键,通过 ...
- mysql创建非聚集索引_一文让你明白聚集索引和非聚集索引?
我们知道Mysql底层使用的B+树来存储索引的,而且数据都存在叶子节点上.对于innodb来说,它的主键索引和行记录是存储在一起的,因此叫做聚集索引. ps:MyISAM的行记录是单独存储的,不和索引 ...
- Mysql主键索引与非主键索引
Mysql主键索引与非主键索引 前言 InnoDB引擎 主键索引: 非主键索引 MySIAM引擎 主键索引 非主键索引 InnoDB和MyISAM的区别 前言 什么是B树: B树也叫B-树,是一棵多路 ...
- mysql主键和唯一索引_主键和唯一索引的有什么区别
主键和唯一索引的区别 -- 区别 主键是一种约束,唯一索引是一种索引,两者在本质上是不同的. 主键创建后一定包含一个唯一性索引,唯一性索引并不一定就是主键. 唯一性索引列允许空值,而主键列不允许为空值 ...
- mysql主键索引需要创建_mysql主键还需要建立索引吗?
mysql主键不需要建立索引,主键具备索引的功能:当创建或设置主键的时候,mysql会自动添加一个与主键对应的唯一索引,不需要再做额外的添加.数据库管理系统对于主键会自动生成唯一索引,所以主键是一个特 ...
最新文章
- lstm中文分词pytorch版本
- angular-JS模仿Form表单提交
- gcc: error: CreateProcess: No such file or directory解决方案
- UA MATH564 概率论 计算至少有一个发生的概率:Boole不等式
- Function实现ALV Table六:页眉页脚
- 记录前端浏览器常见错误SyntaxErro或GET http://xxx/xxx (Not Found)等
- 中兴f650 2.0.3 固件降级_手机资讯:如何升级iOS12.1.4正式版iOS12.1.4正式版升降级教程...
- Vim 行号的显示与隐藏
- php可以调用windowsapi吗_2.如何调用WindowsApi
- Emulator Error: Could not load OpenGLES emulati...
- 对于使用progisp软件进行ISP编程时进入不了编程模式的解决方法
- jquery $.each遍历json数组方法
- mysql数据库同步xtrab_热备份的实现方式
- Axure设计设备管理系统后台系统界面
- javascript高级编程学习笔记(二)——继承
- 【项目经验】EasyUI Tree
- java 时间换算_时间换算java实现
- win10进程太多怎么优化_你应该这样用win10(优化篇)
- Unity FairyGUI(十二)
- sqlmap工具使用手册