【MySQL】聚簇索引和非聚簇索引

最新推荐文章于 2023-10-07 10:35:41 发布
原创 最新推荐文章于 2023-10-07 10:35:41 发布 · 333 阅读 · 4 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#mysql聚簇索引和非聚簇索引

本文深入解析MySQL中B+树索引的工作原理，对比InnoDB的聚簇索引与MyISAM的非聚簇索引，阐述两者在数据存储与检索效率上的差异。通过实例说明聚簇索引如何提升范围查询性能，以及非聚簇索引的额外I/O开销。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

mysql普遍使用B+树做索引, 但在不同的存储引擎中对索引的实现方式不同
InnoDB是聚簇索引
MyISAM是非聚簇索引

以一本字典为例 如果想要翻到100页, 则如果翻到了50页就继续向后翻, 如果翻到了120页就往回翻, 翻到100页即可获得第100页的内容, 这种即为聚簇索引, 即B+树的叶子节点直接存储着数据.

如果想要得到index这个词, 则需要翻开前面的目录, 根据按字母排序的表找到i, 再找到index, 然后再根据页码翻到index的所在页, 这种为非聚簇索引, 即B+树的叶子节点存放的是数据的地址.

InnoDB聚簇索引

  1. 主键索引
    一个B+树保存了索引和具体的数据, key为主键, 叶子存储data数据行, 因此索引文件即为数据文件.
    聚簇索引的数据的物理存放顺序与索引顺序是一致的, 所以在InnoDB引擎下必须要有主键, 最好设置ID为自增的, 让数据的物理地址连续, 使聚簇索引范围查询效率较高,这样也可以减少磁盘碎片, 提高存储效率.

  2. 辅助索引
    InnoDB的辅助索引叶子节点data存储的是主键key值, 因为数据是按照主键来存储的, 所以使用辅助索引查找时首先根据辅助索引找到主键key值, 之后再根据key值去主键索引查询获得data.

MyISAM非聚簇索引

与聚簇索引不同的是叶子结点data存储的是数据的地址. 通过索引先查询到数据的地址, 再通过地址获取数据,
所以索引文件和数据文件是分开的,索引的逻辑顺序和物理地址顺序没有必然联系
所以在查询时会多一次IO操作, 查询性能上会差一些
因为叶子节点存储的是数据的地址, 所以辅助索引和主索引没有太大区别.

123

Mysql 聚簇索引和非聚簇索引的区别
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
01-28 5964
聚簇索引是对磁盘上实际数据重新组织以按指定的一个或多个列的值排序的算法。特点是存储数据的顺序和索引顺序一致。一般情况下主键会默认创建聚簇索引，且一张表只允许存在一个聚簇索引。 在《数据库原理》一书中是这么解释聚簇索引和非聚簇索引的区别的：聚簇索引的叶子节点就是数据节点，而非聚簇索引的叶子节点仍然是索引节点，只不过有指向对应数据块的指针。 https://blog.youkuaiyun.com/alexdamiao/article/details/51934917 聚簇索引：将数据存储与索引放到了一块，索引结.
MySQL之聚簇索引与非聚簇索引
非学无以广才，非志无以成学
03-21 2344
索引属于存储引擎级别的概念，不同存储引擎对索引的实现方式是不同的，主要讨论InnoDB和MyISAM两个存储引擎的索引实现方式。
聊聊MySQL的聚簇索引和非聚簇索引
日拱一卒无有尽，功不唐捐终入海
10-07 1686
聚簇索引是一种特殊类型的索引，在存储引擎中，数据记录实际的存放方式会根据聚簇索引来组织。一个表中只能有一个聚簇索引，但可以有多个非聚簇索引。在许多数据库系统中，聚簇索引通常就是主键索引。例如：在MySQL的InnoDB引擎中，聚簇索引默认是主键，如果没有定义主键，MySQL会选择一个非空唯一索引代替，如果没有非空唯一索引，MySQL会自动创建一个隐藏的聚簇索引。在SQL Server中，也可以选择用哪个列作为聚簇索引，但一般推荐使用主键。在Oracle中，可以明确指定创建聚簇索引。
mysql 聚簇与非聚簇索引
皓月星辰
06-05 245
转自https://blog.51cto.com/2839840/2057806?utm_source=oschina-app 可以说数据库必须有索引，没有索引则检索过程变成了顺序查找，O(n)的时间复杂度几乎是不能忍受的。我们非常容易想象出一个只有单关键字组成的表如何使用B+树进行索引，只要将关键字存储到树的节点即可。当数据库一条记录里包含多个字段时，一棵B+树就只能存储主键，如果检索的是非主...
mysql聚簇和非聚簇索引的区别
qq_38969734的博客
05-19 1905
都是B+树的数据结构 聚簇索引：将数据存储与索引放到了一块、并且是按照一定的顺序组织的，找到索引也就找到了数 据，数据的物理存放顺序与索引顺序是一致的，即：只要索引是相邻的，那么对应的数据一定也是 相邻地存放在磁盘上的 非聚簇索引：叶子节点不存储数据、存储的是数据行地址，也就是说根据索引查找到数据行的位置 再取磁盘查找数据，这个就有点类似一本树的目录，比如我们要找第三章第一节，那我们先在这个 目录里面找，找到对应的页码后再去对应的页码看文章。 优势： 1、查询通过聚簇索引可以直接获取数据，相比
Mysql索引、聚簇索引、非聚簇索引(图解)
代码大师麦克拉瑞的博客
03-18 6311
mysql索引 在 MySQL 中，MyISAM 引擎和 InnoDB 引擎都是使用 B+Tree 作为索引结构，但是，两者的实现方式不太一样。（下面的内容整理自《Java 工程师修炼之道》） MyISAM 引擎中，B+Tree 叶节点的 data 域存放的是数据记录的地址。在索引检索的时候，首先按照 B+Tree 搜索算法搜索索引，如果指定的 Key 存在，则取出其 data 域的值，然后以 data 域的值为地址读取相应的数据记录。这被称为“非聚簇索引”。 InnoDB 引擎中，其数据文件本身就是索引文
mysql中的各种索引大总结
风团团
09-12 6760
文章目录为啥不用二叉搜索树？为啥不用平衡二叉（avl）树？为啥不用b-树？为啥用b+树？（重点）索引聚簇索引聚簇索引的缺点 大家都知道mysql索引底层使用的是b+树的数据结构，树有这么多种，那为啥就选择b+树呢？那就从为啥使用b+树开始，到分析其原理的思路一步步分析吧。 为啥不用二叉搜索树？ 定义： 1：非空左子树的所有键值小于其根结点的键值。 2：非空右子树的所有键值大于其根结点的键值。 3：左、右子树都是二叉搜索树。就是左节点<根节点<右节点。 看下图树太高了。查询效率太低，故不推荐。
详解MySQL 聚簇索引与非聚簇索引
12-14
从物理文件也可以看出 InnoDB（聚集索引）的数据文件只有数据结构文件.frm和数据文件.idb 其中.idb中存放的是数据和索引信息 是存放在一起的。 2、非聚集索引 表数据存储顺序与索引顺序无关。对于非聚集索引，叶结点...
【mysql】聚簇索引和非聚簇索引（B树和B+树）
xyk：的博客
07-21 1万+
B+树，作为B树的升级版，在B树基础上，MySQL在B树的基础上继续改造，使用B+树构建索引。B+树和B树最主要的区别在于非叶子节点是否存储数据的问题​聚集索引：指索引项的排序方式和表中数据记录排序方式一致的索引。聚簇索引并不是一种单独的索引类型，而是一种数据存储方式。 每个InnoDB表都有一个聚簇索引 ，聚簇索引使用B+树构建，叶子节点存储的数据是整行记录。一般情况下，聚簇索引等同于主键索引，当一个表没有创建主键索引时，InnoDB会自动创建一个ROWID字段来构建聚簇索引。
mysql 聚簇索引和非聚簇索引
最新发布
06-09
# 示例代码：创建聚簇索引和非聚簇索引 CREATE TABLE employees ( id INT PRIMARY KEY AUTO_INCREMENT, # 主键自动成为聚簇索引 name VARCHAR(50), department_id INT, INDEX (department_id) # 非聚簇索引 ); `...
MySQL聚簇索引和非聚簇索引的原理及使用
lijiaz5033的专栏
12-01 1万+
索引分为聚簇索引和非聚簇索引。 以一本英文课本为例，要找第8课，直接翻书，若先翻到第5课，则往后翻，再翻到第10课，则又往前翻。这本书本身就是一个索引，即“聚簇索引”。 如果要找"fire”这个单词，会翻到书后面的附录，这个附录是按字母排序的，找到F字母那一块，再找到"fire”，对应的会是它在第几课。这个附录，为“非聚簇索引”。 由此可见，聚簇索引，索引的顺序就是数据存放的顺序，所
聚簇索引和非聚簇索引的区别
WeiJiFeng_的博客
08-09 3993
引言 　　聚簇索引并不是一种索引类型，只是一种存储方式。当表有了聚簇索引的时候，表的数据行都存放在索引树的叶子页中。无法把数据行放到两个不同的地方，所以一张表只允许有一个聚簇索引。 　　索引使得大多数时候我们避免全表扫描，使数据的性能有一定的提高。而聚簇索引的影响力也是很大的。我们熟悉的Myisam和innodb两大引擎，innodb的默认数据结构是聚簇索引，而Myisam是非聚簇索引。 　...
MySQL中Innodb的聚簇索引和非聚簇索引
热门推荐
Sweet Baby，甜宝
08-29 3万+
聚簇索引 数据库表的索引从数据存储方式上可以分为聚簇索引和非聚簇索引（又叫二级索引）两种。Innodb的聚簇索引在同一个B-Tree中保存了索引列和具体的数据，在聚簇索引中，实际的数据保存在叶子页中，中间的节点页保存指向下一层页面的指针。“聚簇”的意思是数据行被按照一定顺序一个个紧密地排列在一起存储。一个表只能有一个聚簇索引，因为在一个表中数据的存放方式只有一种。 一般来说，将通过主键作为聚簇...
mysql聚簇索引和非聚簇索引
我想问问天的专栏
03-15 1611
引语 这篇文章主要介绍mysql中innodb的聚簇索引和非聚簇索引,那首先我们要先看下聚簇索引和非聚簇索引的概念是什么,是干什么用的. 聚簇索引和非聚簇索引的概念 我们先引用官网上的一段话来看看它们是干嘛的 Every InnoDB table has a special index called the clustered index where the data for the rows i...
MySQL 聚簇索引和非聚簇索引
Heqianqian的博客
09-03 968
聚簇索引就是对磁盘上的实际数据重新组织以按照特定的一个或者多个列的值排序的算法特点是存储数据的顺序和索引顺序一致 一般情况下主键会默认生成聚簇索引 且一张表有且只有一个聚簇索引聚簇索引和非聚簇索引的区别是: 聚簇索引的叶子节点就是数据节点 而非聚簇索引的叶子节点仍然是索引文件 只是这个索引文件中包含指向对应数据块的指针MySQL中不同的数据存储引擎对聚簇索引有不同的支持MyISAM使用的是非聚簇
MySQL索引原理
wanghao112956的博客
07-26 246
什么是索引？ “索引”是为了能够更快地查询数据。比如一本书的目录，就是这本书的内容的索引，读者可以通过在目录中快速查找自己想要的内容，然后根据页码去找到具体的章节。 数据库也是一样，如果查询语句使用到了索引，会先去索引里面查询，取得数据所在行的物理地址，进而访问数据。 （想自学习编程的小伙伴请搜索圈T社区，更多行业相关资讯更有行业相关免费视频教程。完全免费哦!） 索引的优缺点 优势：以快速检索，减...
mysql聚簇和非聚簇索引
qq_41303352的博客
03-27 3281
都是B+树的数据结构 聚簇索引：将数据存储和索引放到一起，都是按照一定的顺序组织，找到索引也找到了数据，数据的物理存储和索引顺序是一致的，即：只要索引相连，那么对应的数据一定也是相邻存储在磁盘上的 非聚簇索引：叶子节点不存储数据，存储的是数据行地址，也就是说根据索引查找到数据行的位置再去磁盘查找数据，这个有点类似一本书的目录。 优势： 1、根据聚簇索引可以直接获取数据，相比非聚簇索引需要第二次查询效率要高 2、聚簇索引对于范围查询效率更高，因为其数据是按大小排列的 3、聚簇索引适合用在排序的场合，非聚簇
MySQL聚簇索引和非聚簇索引的理解
明明如月的技术博客
07-10 2万+
关于聚簇索引和非聚簇索引的概念很多同学找了很多教程但是仍然很迷糊。 这里给出一篇翻译，并给出我的配图，希望对大家理解有帮助。 英文原文：http://www.mysqltutorial.org/mysql-index/mysql-clustered-index/ 一、聚簇索引的概念 一般来说索引就是如B-树这类可以来存储键值方便快速查找的数据结构。 聚簇索引是物理索引，数据表就是按...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值