mysql 聚簇索引非聚簇索引_MySQL聚簇索引和非聚簇索引的理解

怼烎@ 2023-01-11 03:58 181阅读 0赞

关于聚簇索引和非聚簇索引的概念很多同学找了很多教程但是仍然很迷糊。

这里给出一篇翻译，并给出我的配图，希望对大家理解有帮助。

一、聚簇索引的概念

一般来说索引就是如B-树这类可以来存储键值方便快速查找的数据结构。

聚簇索引是物理索引，数据表就是按顺序存储的，物理上是连续的。

一旦创建了聚簇索引，表中的所有列都根据聚簇索引的key来存储。

因为聚簇索引是按该列的排序存储的，因此一个表只能有一个聚簇索引。

二、MySQL中InnoDB表的聚簇索引

每个InnoDB表都需要一个聚簇索引。该聚簇索引可以帮助表优化增删改查操作。

如果你为表定义了一个主键，MySQL将使用主键作为聚簇索引。

如果你不为表指定一个主键，MySQL讲索第一个组成列都not null的唯一索引作为聚簇索引。

如果InnoBD表没有主键且没有适合的唯一索引(没有构成该唯一索引的所有列都NOT NULL)，MySQL将自动创建一个隐藏的名字为“GEN\_CLUST\_INDEX ”的聚簇索引。

因此每个InnoDB表都有且仅有一个聚簇索引。

所有不是聚簇索引的索引都叫非聚簇索引或者辅助索引。

在InnDB存储引擎中，每个辅助索引的每条记录都包含主键，也包含非聚簇索引指定的列。

MySQL使用这个主键值来检索局促索引。

因此应该尽可能将主键缩短，否则辅助索引占用空间会更大。

一般来说用自增的整数型列作为主键列。

\-----------------------华丽分隔符-------------------

简单解释

注意：这里的主键是非自增的。普通索引K表示普通的索引非唯一索引。

![AAffA0nNPuCLAAAAAElFTkSuQmCC][]

主键是采用B+Tree的数据结构(请看左图)，根据上文可以知主键为聚簇索引，物理存储是根据ID的增加排序递增连续存储的。

普通索引K也是B+Tree的数据结构(请看右图)，但是它不是聚簇索引，因此为非聚簇索引或者辅助索引(聚簇索引只可能是主键，或者所有组成唯一键的所有列都为NOT NULL的第一个唯一索引，或者隐式创建的聚簇索引这三种情况)。

他的叶子节点存储的是索引列的值，它的数据域是聚簇索引即ID。

假如普通索引k为非唯一索引，要查询k=3的数据。

需要在k索引查找k=3得到id=30。

然后在左侧的ID索引树查找ID=30对应的记录R3。

然后K索引树继续向右查找，发现下一个是k=5不满足(非唯一索引后面有可能有相等的值，因此向右查找到第一个不等于3的地方)，停止。

整个过程从K索引树到主键索引树的过程叫做“回表”。

\--------------------------------

想学习更多Java方面的技术，欢迎关注本人的慕课专栏：

[AAffA0nNPuCLAAAAAElFTkSuQmCC]:

发表评论取消回复

表情：

评论列表（有 0 条评论，181人围观）

还没有评论，来说两句吧...

相关阅读

相关聚簇索引、非聚簇索引的介绍

聚簇索引和非聚簇索引是数据库中两种不同的索引结构。聚簇索引是一种基于数据行的索引。它将表中的记录按照指定的列排序，并将这些记录存储在一起形成一个聚簇。聚簇索引只能创建在表的

矫情吗；*/ 2024年03月22日 14:57/ 0 赞/ 97 阅读

相关 mysql 聚簇索引非聚簇索引_MySQL聚簇索引和非聚簇索引的理解

关于聚簇索引和非聚簇索引的概念很多同学找了很多教程但是仍然很迷糊。这里给出一篇翻译，并给出我的配图，希望对大家理解有帮助。一、聚簇索引的概念一般来说索引就是如B-树

怼烎@/ 2023年01月11日 03:58/ 0 赞/ 182 阅读

相关 mysql 聚簇索引与非聚簇索引

我们说索引分类，分为主键索引（必须指定为“PRIMARY KEY”，没有PRIMARY Index）、唯一索引（unique index，一般写成unique key）

矫情吗；*/ 2022年11月26日 01:53/ 0 赞/ 209 阅读

相关聚簇索引和非聚簇索引

1.定义：不是单独的索引类型，而是一种数据存储方式。一般建表会用一个自增主键做聚簇索引，没有的话MySQL会默认创建。我们日常工作中，根据实际情况自行添加的索引都是

柔光的暖阳◎/ 2022年10月11日 12:30/ 0 赞/ 191 阅读

相关 MySQL聚簇索引和非聚簇索引的区别

目录（1）聚簇索引（2）辅助索引（非聚簇索引）（3）InnoDB索引的实现（3.1）主键索引

柔情只为你懂/ 2022年08月29日 00:25/ 0 赞/ 235 阅读

相关聚簇索引、非聚簇索引、覆盖索引

http://blog.csdn.net/arkblue/article/details/26395959 1 聚簇索引：clustered index 其实数据存储结

末蓝、/ 2022年07月17日 01:30/ 0 赞/ 233 阅读

相关 MySQL 聚簇索引和非聚簇索引

聚簇索引就是对磁盘上的实际数据重新组织以按照特定的一个或者多个列的值排序的算法特点是存储数据的顺序和索引顺序一致一般情况下主键会默认生成聚簇索引且一张表有且只有一个聚簇

- 日理万妓/ 2022年06月09日 10:00/ 0 赞/ 275 阅读

相关 MySQL：聚簇索引和非聚簇索引。

聚簇索引就是对磁盘上的实际数据重新组织以按照特定的一个或者多个列的值排序的算法。特点是存储数据的顺序和索引顺序一致一般情况下主键会默认生成聚簇索引且一张表有且只有一个聚簇索

短命女/ 2022年04月25日 01:00/ 0 赞/ 286 阅读

相关 mysql 聚簇与非聚簇索引

可以说数据库必须有索引，没有索引则检索过程变成了顺序查找，O(n)的时间复杂度几乎是不能忍受的。我们非常容易想象出一个只有单关键字组成的表如何使用B+树进行索引

た入场券/ 2021年12月17日 16:11/ 0 赞/ 347 阅读

相关 Mysql 聚簇索引和非聚簇索引的区别

聚簇索引是对磁盘上实际数据重新组织以按指定的一个或多个列的值排序的算法。特点是存储数据的顺序和索引顺序一致。一般情况下主键会默认创建聚簇索引，且一张表只允许存在一个聚簇索

「爱情、让人受尽委屈。」/ 2021年09月25日 03:46/ 0 赞/ 400 阅读