社区编辑申请
注册/登录
面试突击:聊聊聚簇索引和非聚簇索引到底有什么区别?
数据库 MySQL
在 MySQL 的 InnoDB 引擎中,每个索引都会对应一颗 B+ 树,而聚簇索引和非聚簇索引最大的区别在于叶子节点存储的数据不同,聚簇索引叶子节点存储的是行数据,因此通过聚簇索引可以直接找到真正的行数据。

在 MySQL 默认引擎 InnoDB 中,索引大致可分为两类:聚簇索引和非聚簇索引,它们的区别也是常见的面试题,所以我们今天就来盘它们。

聚簇索引

聚簇索引(Clustered Index)一般指的是主键索引(如果存在主键索引的话),聚簇索引也被称之为聚集索引。

聚簇索引在 InnoDB 中是使用 B+ 树实现的,比如我们创建一张 student 表,它的构建 SQL 如下:

drop table if exists student;
create table student(
id int primary key,
name varchar(16),
class_id int not null,
index (class_id)
)engine=InnoDB;
-- 添加测试数据
insert into student(id,name,class_id) values(1,'张三',100),
(2,'李四',200),(3,'王五',300);

以上 student 表中有一个聚簇索引(也就是主键索引)id,和一个非聚簇索引 class_id。

聚簇索引 id 对应的 B+ 树如下图所示:

图片

在聚簇索引的叶子节点直接存储用户信息的内存地址,我们使用内存地址可以直接找到相应的行数据。

非聚簇索引

非聚簇索引在 InnoDB 引擎中,也叫二级索引,以上面 student 表为例,在 student 中非聚簇索引 class_id 对应 B+ 树如下图所示:

图片

从上图我们可以看出,在非聚簇索引的叶子节点上存储的并不是真正的行数据,而是主键 ID,所以当我们使用非聚簇索引进行查询时,首先会得到一个主键 ID,然后再使用主键 ID 去聚簇索引上找到真正的行数据,我们把这个过程称之为回表查询。

总结

在 MySQL 的 InnoDB 引擎中,每个索引都会对应一颗 B+ 树,而聚簇索引和非聚簇索引最大的区别在于叶子节点存储的数据不同,聚簇索引叶子节点存储的是行数据,因此通过聚簇索引可以直接找到真正的行数据;而非聚簇索引叶子节点存储的是主键信息,所以使用非聚簇索引还需要回表查询,因此我们可以得出聚簇索引和非聚簇索引的区别主要有以下几个:

  • 聚簇索引叶子节点存储的是行数据;而非聚簇索引叶子节点存储的是聚簇索引(通常是主键 ID)。
  • 聚簇索引查询效率更高,而非聚簇索引需要进行回表查询,因此性能不如聚簇索引。
  • 聚簇索引一般为主键索引,而主键一个表中只能有一个,因此聚簇索引一个表中也只能有一个,而非聚簇索引则没有数量上的限制。
责任编辑:武晓燕 来源: Java面试真题解析
相关推荐

2022-06-05 21:09:47

Python办公自动化

2022-05-30 07:34:33

2022-06-06 07:35:26

2022-06-29 09:43:14

SQL优化数据库

2022-05-23 11:03:53

云原生技术DockerIstio

2010-09-27 11:24:37

2022-04-02 10:23:12

MySQL数据库

2022-03-28 08:24:52

MySQL聚簇索引非聚簇索引

2022-06-27 08:07:13

Go语言互斥锁

2022-06-28 09:26:25

Python配置文件

2022-06-15 16:16:21

分布式数据库鸿蒙

2022-03-21 07:40:08

2022-05-26 00:19:29

通信信息5G

2022-06-10 17:37:37

数据库

2022-06-16 07:32:38

VSCodePython插件

2022-05-24 08:21:16

数据安全API

2022-05-31 10:30:16

元宇宙数字人高清渲染

2022-06-10 13:56:42

Java

2022-05-16 07:35:21

Windows远程桌面远程服务器

2022-01-18 06:59:50

同话题下的热门内容

一次非常有意思的 SQL 优化经历:从 30248.271s 到 0.001s解决MySQL幻读的终极指南面试突击:说一下MySQL事务隔离级别?为什么MySQL的count()方法这么慢?为什么SQL语句命中索引比不命中索引要快?面试突击:什么情况会导致 MySQL 索引失效?MySQL 索引失效的几种类型以及解决方式DBA技术分享-MySQL外键查询语句

编辑推荐

MySQL集群搭建详解如果对MySQL还停留在这个印象,就out了防止服务器宕机时MySQL数据丢失的几种方案MySQL innodb引擎备份工具XtraBackup之二(数据库全备)MySQL优化: Slave延迟很大的优化方法总结
我收藏的内容
点赞
收藏

51CTO技术栈公众号