关于java:面试突击56聚簇索引和非聚簇索引有什么区别

2次阅读

共计 1059 个字符，预计需要花费 3 分钟才能阅读完成。

在 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+ 树，而聚簇索引和非聚簇索引最大的区别在于叶子节点存储的数据不同，聚簇索引叶子节点存储的是行数据，因而通过聚簇索引能够间接找到真正的行数据；而非聚簇索引叶子节点存储的是主键信息，所以应用非聚簇索引还须要回表查问，因而咱们能够得出聚簇索引和非聚簇索引的区别次要有以下几个：